arrow
Return

Distribution based representative sets for multi-objective integer programs

delete2020-07-01
delete3
delete
OA
AI
S
Sami Serkan Özarık
B
Banu Lokman *
M
Murat Köksalan
DOI:10.1016/j.ejor.2020.01.001delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Nondominated point
Representative set
Multi-Objective Integer Programs
Density-based quality measure
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

U
University of Portsmouth
Scholars:
5.1K
Papers: 5.4K
Citations: 9.2K
M
Middle East Technical University
Scholars:
7.4K
Papers: 6.7K
Citations: 6.3K
E
Eindhoven University of Technology
Scholars:
1.6W
Papers: 1.5W
Citations: 2.2W
researcher View more organizations