Generating a Representative Subset of the Nondominated Frontier in Multiple Criteria Decision Making


KARASAKAL E., Koksalan M.

OPERATIONS RESEARCH, cilt.57, sa.1, ss.187-199, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 57 Sayı: 1
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1287/opre.1080.0581
  • Dergi Adı: OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus
  • Sayfa Sayıları: ss.187-199
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this paper, we address the problem of generating a discrete representation of the nondominated frontier in multiple objective linear problems. We find a surface that approximates the shape of the nondominated frontier. Utilizing the surface, we generate a set of discrete points that is representative of the frontier. Our experience on randomly generated problems demonstrates that the approach performs well in terms of both the quality of the representation and the computation time.