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
  • Sayfa Sayıları: ss.187-199


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.