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

KARASAKAL E., Koksalan M.

OPERATIONS RESEARCH, vol.57, no.1, pp.187-199, 2009 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 57 Issue: 1
  • Publication Date: 2009
  • Doi Number: 10.1287/opre.1080.0581
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus
  • Page Numbers: pp.187-199
  • Middle East Technical University Affiliated: Yes


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.