triangle splitting method

A New Exact Algorithm to Optimize a Linear Function Over the Set of Efficient Solutions for Bi-objective Mixed Integer Linear Programs

  • Hadi Charkhgard
  • Alvaro Sierra-Altamiranda
    • Categories (Mixed) Integer Linear Programming, Multi-Criteria Optimization Tags , , ,

    We present the first (criterion space search) algorithm for optimizing a linear function over the set of efficient solutions of bi-objective mixed integer linear programs. The proposed algorithm is developed based on the Triangle Splitting Method (Boland et al. 2015b) which can find a full representation of the nondominated frontier of any bi-objective mixed integer … Read more