Supported nondominated points as a representation of the nondominated set: An empirical analysis

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 me...

Full description

Saved in:
Bibliographic Details
Published in:Journal of multi-criteria decision analysis 2024-01, Vol.31 (1-2), p.n/a
Main Author: Sayın, Serpil
Format: Article
Language:English
Subjects:
extreme supported nondominated point
multiple objective discrete optimization
representation quality
supported nondominated point
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1057-9214
1099-1360
DOI:10.1002/mcda.1829