Generating a Representative Subset of the Nondominated Frontier in Multiple Criteria Decision Making
成果类型：
Article
署名作者：
Karasakal, Esra; Koksalan, Murat
署名单位：
Middle East Technical University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.1080.0581
发表日期：
2009
页码：
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.