Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Açık Bilim Politikası
Açık Bilim Politikası
Frequently Asked Questions
Frequently Asked Questions
Browse
Browse
By Issue Date
By Issue Date
Authors
Authors
Titles
Titles
Subjects
Subjects
Communities & Collections
Communities & Collections
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
54
views
0
downloads
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
Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
DOI
https://doi.org/10.1016/j.ejor.2020.01.001
Collections
Graduate School of Natural and Applied Sciences, Article