We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Supported nondominated points as a representation of the nondominated set: An empirical analysis.
- Authors
Sayın, Serpil
- 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.
- Subjects
KNAPSACK problems
- Publication
Journal of Multi-Criteria Decision Analysis, 2024, Vol 31, Issue 1, p1
- ISSN
1057-9214
- Publication type
Article
- DOI
10.1002/mcda.1829