2 papers
cs.DM2026
Representing the Non-dominated Set of Multi-objective Network Problems by Supported Non-dominated Points
David Könen, Lara Löhken, Michael Stiglmayr
In multi-objective combinatorial optimization, unsupported non-dominated points typically outnumber supported points and are often significantly more challenging to compute. Recent…
math.OC2023
A Multi-objective Perspective on the Cable-Trench Problem
Lara Löhken, Michael Stiglmayr
The cable-trench problem is defined as a linear combination of the shortest path and the minimum spanning tree problem. In particular, the goal is to find a spanning tree that simu…