Distribution based representative sets for Multi-objective Integer Programs

Sami Serkan Ozarik, Banu Lokman*, Murat Koksalan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We study and exploit the characteristics of the nondominated sets of Multiobjective 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.
Original languageEnglish
Pages (from-to)632-643
Number of pages12
JournalEuropean Journal of Operational Research
Volume284
Issue number2
Early online date7 Jan 2020
DOIs
Publication statusPublished - 16 Jul 2020

Keywords

  • nominated point
  • representative set
  • multi-objective integer programs
  • density-based quality measure

Fingerprint

Dive into the research topics of 'Distribution based representative sets for Multi-objective Integer Programs'. Together they form a unique fingerprint.

Cite this