Distribution based representative sets for multi-objective integer programs

Date

2020-07-16

Author

Ozarik, Sami Serkan
Lokman, Banu
Koksalan, Murat

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

84
views

0
downloads

Cite This

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.

Subject Keywords

Nondominated point, Representative set, Multi-Objective Integer Programs, Density-based quality measure

URI

https://hdl.handle.net/11511/29871

Collections

Graduate School of Natural and Applied Sciences, Article