2 papers
math.OC2026
Parametric Biobjective Linear Programming
Kezang Yuden, Levin Nemesch, Stefan Ruzika
We consider parametric linear programming problems with multiple objective functions depending linearly on some parameter. Both parametric (single-objective) linear programming and…
math.OC2026
A High-Performance Parallel Algorithm for Multi-Objective Integer Optimization
Kathrin Prinz, Levin Nemesch, Stefan Ruzika
Multi-objective integer optimization problems are hard to solve, mainly because the number of nondominated images is often extremely large. We present the first exact algorithm, ca…