Published January 1, 2020
| Version v1
Journal article
Open
Distribution based representative sets for multi-objective integer programs
- 1. Eindhoven Univ Technol, Pav F08, NL-5600 MB Eindhoven, Netherlands
Description
We study and exploit the characteristics of the nondominated sets of Multi-objective Integer Programs (MOIPs). We introduce a density measure and search for common properties of the distributions of nondominated points for different MOIPs. We design a procedure that categorizes the nondominated set into regions based on the densities of nondominated points. We develop an approach that generates representative sets of nondominated points using the estimated density information in different regions for general MOIPs. Experiments show that our approach is robust across different types of MOIPs. (C) 2020 Elsevier B.V. All rights reserved.
Files
bib-df56ad96-b8d7-4f77-9155-d22a8f9ca689.txt
Files
(181 Bytes)
| Name | Size | Download all |
|---|---|---|
|
md5:9cea59f6708d5af1f2f4839e157c1522
|
181 Bytes | Preview Download |