Hadi Charkhgard

On the Existence of Ideal Solutions in Multi-objective 0-1 Integer Programs

  • Natashia Boland
  • Hadi Charkhgard
  • Martin Savelsbergh
    • Categories 0-1 Programming, Multi-Criteria Optimization Tags , , ,

    We study conditions under which the objective functions of a multi-objective 0-1 integer linear program guarantee the existence of an ideal point, meaning the existence of a feasible solution that simultaneously minimizes all objectives. In addition, we study the complexity of recognizing whether a set of objective functions satisfies these conditions: we show that it … Read more

    A New Method for Optimizing a Linear Function over the Efficient Set of a Multiobjective Integer Program

  • Natashia Boland
  • Hadi Charkhgard
  • Martin Savelsbergh
    • Categories Integer Programming, Multi-Criteria Optimization Tags , , , ,

    We present a new algorithm for optimizing a linear function over the set of efficient solutions of a multiobjective integer program MOIP. The algorithm’s success relies on the efficiency of a new algorithm for enumerating the nondominated points of a MOIP, which is the result of employing a novel criterion space decomposition scheme which (1) … Read more