bi-objective pure integer linear programming

MSEA.jl: A Multi-Stage Exact Algorithm for Bi-objective Pure Integer Linear Programming in Julia

  • Hadi Charkhgard
  • Aritra Pal
    • Categories Integer Programming, Multi-Criteria Optimization Tags , , ,

    We present a new exact method for bi-objective pure integer linear programming, the so-called Multi-Stage Exact Algorithm (MSEA). The method combines several existing exact and approximate algorithms in the literature to compute the entire nondominated frontier of any bi-objective pure integer linear program. Each algorithm available in MSEA has multiple versions in the literature. Hence, … Read more