{"id":"arxiv/2607.11821","url":"https://arxiv.org/abs/2607.11821","tags":["cs.DM","cs.NE","math.OC"],"score":0,"title":"Representing the Non-dominated Set of Multi-objective Network Problems by Supported Non-dominated Points","domain":"cs.DM","source":"arxiv","authors":["David Könen","Lara Löhken","Michael Stiglmayr"],"reviews":0,"subject":"cs.DM","summary":"In multi-objective combinatorial optimization, unsupported non-dominated points typically outnumber supported points and are often significantly more challenging to compute. Recent studies show that extreme supported non-dominated points provide high-quality representations of the non-dominated set for certain binary problems. We demonstrate that this observation does not generalize to capacitated network optimization problems: representation quality decreases with increasing arc capacities, whereas supported non-dominated points consistently provide high-quality representations with respect…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-13","reactions":{}}