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


KARASAKAL E. , Koksalan M.

OPERATIONS RESEARCH, cilt.57, ss.187-199, 2009 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 57 Konu: 1
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1287/opre.1080.0581
  • Dergi Adı: OPERATIONS RESEARCH
  • Sayfa Sayıları: ss.187-199

Ö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.