Finding nadir points in multi-objective integer programs

Murat Koksalan, Banu Lokman

Research output: Contribution to journalArticlepeer-review

Abstract

We address the problem of finding the nadir point in a multi-objective integer programming problem. Finding the nadir point is not straightforward, especially when there are more than three objectives. The difficulty further increases for integer programming problems. We develop an exact algorithm to find the nadir point in multi-objective integer programs with integer-valued parameters. We also develop a variation that finds bounds for each component of the nadir point with a desired level of accuracy. We demonstrate on several instances of multi-objective assignment, knapsack, and shortest path problems that the algorithms work well.
Original languageEnglish
Pages (from-to)55-77
JournalJournal of Global Optimization
Volume62
Issue number1
Early online date27 Jun 2014
DOIs
Publication statusPublished - May 2015

Fingerprint

Dive into the research topics of 'Finding nadir points in multi-objective integer programs'. Together they form a unique fingerprint.

Cite this