PaMILO: A Solver for Multi-Objective Mixed Integer Linear Optimization and Beyond

Levin Nemesch, Mirko H. Wagner, Fritz Bökler

Publication date: 19 July 2022

Abstract: In multi-objective optimization, several potentially conflicting objective functions need to be optimized. Instead of one optimal solution, we look for the set of so called non-dominated solutions. An important subset is the set of non-dominated extreme points. Finding it is a computationally hard problem in general. While solvers for similar problems exist, there are none known for multi-objective mixed integer linear programs (MOMILPs) or multi-objective mixed integer quadratically constrained quadratic programs (MOMIQCQPs). We present PaMILO, the first solver for finding non-dominated extreme points of MOMILPs and MOMIQCQPs. It can be found on github under github.com/FritzBo/PaMILO. PaMILO provides an easy-to-use interface and is implemented in C++17. It solves occurring subproblems employing either CPLEX or Gurobi. PaMILO adapts the Dual-Benson algorithm for multi-objective linear programming (MOLP). As it was previously only defined for MOLPs, we describe how it can be adapted for MOMILPs, MOMIQCQPs and even more problem classes in the future.

Has companion code repository: https://github.com/fritzbo/pamilo

This page was built for publication: PaMILO: A Solver for Multi-Objective Mixed Integer Linear Optimization and Beyond

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6405429)