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

Esra Karasakal () and Murat Köksalan ()
Additional contact information
Esra Karasakal: Department of Industrial Engineering, Middle East Technical University, Ankara 06531, Turkey
Murat Köksalan: Department of Industrial Engineering, Middle East Technical University, Ankara 06531, Turkey

Operations Research, 2009, vol. 57, issue 1, 187-199

Abstract: 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.

Keywords: programming; multiple criteria; discrete representation; nondominated frontier (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1080.0581 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:57:y:2009:i:1:p:187-199

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().