biobjective programming

A branch-and-bound algorithm for biobjective mixed-integer programs

  • Pietro Belotti
  • Banu Soylu
  • Margaret Wiecek
    • Categories (Mixed) Integer Linear Programming, Multi-Criteria Optimization Tags , , ,

    We propose a branch-and-bound (BB) algorithm for biobjective mixed-integer linear programs (BOMILPs). Our approach makes no assumption on the type of problem and we prove that it returns all Pareto points of a BOMILP. We discuss two techniques upon which the BB is based: fathoming rules to eliminate those subproblems that are guaranteed not to … Read more

    An Improved Algorithm for Biobjective Integer Programs

  • Ted K. Ralphs
  • Matthew Saltzman
  • Margaret Wiecek
    • Categories Branch and Cut Algorithms, Multi-Criteria Optimization, Problem Solving Environments Tags , , , , , , , ,

    A parametric algorithm for identifying the Pareto set of a biobjective integer program is proposed. The algorithm is based on the weighted Chebyshev (Tchebycheff) scalarization, and its running time is asymptotically optimal. A number of extensions are described, including: a technique for handling weakly dominated outcomes, a Pareto set approximation scheme, and an interactive version … Read more