{"title":"Supported nondominated points as a representation of the nondominated set: An empirical analysis","authors":"Serpil Sayın","doi":"10.1002/mcda.1829","DOIUrl":null,"url":null,"abstract":"<p>The nondominated set of a multiple objective discrete optimization problem is known to contain unsupported nondominated points, which outnumber the supported ones and are more difficult to obtain. We treat supported nondominated points as a representation and analyse their quality using different metrics beyond their sheer numbers. Under different data generation schemes on multiobjective knapsack and assignment problems, we observe that supported nondominated points almost always provide a good representation of the entire nondominated set.</p>","PeriodicalId":45876,"journal":{"name":"Journal of Multi-Criteria Decision Analysis","volume":null,"pages":null},"PeriodicalIF":1.9000,"publicationDate":"2024-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Multi-Criteria Decision Analysis","FirstCategoryId":"1085","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/mcda.1829","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MANAGEMENT","Score":null,"Total":0}
引用次数: 0
Abstract
The nondominated set of a multiple objective discrete optimization problem is known to contain unsupported nondominated points, which outnumber the supported ones and are more difficult to obtain. We treat supported nondominated points as a representation and analyse their quality using different metrics beyond their sheer numbers. Under different data generation schemes on multiobjective knapsack and assignment problems, we observe that supported nondominated points almost always provide a good representation of the entire nondominated set.
期刊介绍:
The Journal of Multi-Criteria Decision Analysis was launched in 1992, and from the outset has aimed to be the repository of choice for papers covering all aspects of MCDA/MCDM. The journal provides an international forum for the presentation and discussion of all aspects of research, application and evaluation of multi-criteria decision analysis, and publishes material from a variety of disciplines and all schools of thought. Papers addressing mathematical, theoretical, and behavioural aspects are welcome, as are case studies, applications and evaluation of techniques and methodologies.