Finding nadir points in multi-objective integer programs

Murat Koksalan, Banu Lokman

    Research output: Contribution to journalArticlepeer-review


    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
    Issue number1
    Early online date27 Jun 2014
    Publication statusPublished - May 2015


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

    Cite this