Id: arxiv/2601.19615 Url: https://arxiv.org/abs/2601.19615 Tags: math.OC Score: 0 Title: An adjacency-based algorithm for computing all extreme-supported non-dominated points of a bi-objective combinatorial optimisation problem Domain: math.OC Source: arxiv Authors: Oliver Bachtler, Felix Fritz, Stefan Ruzika Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-27 Page: https://delphi.science/r/arxiv/2601.19615 Generally, multi-objective optimisation problems are solved exactly or approximated by solving a series of scalarisations, for example by dichotomic search. In this paper, we take a different approach and attempt to compute the set of all extreme-supported non-dominated points of a bi-objective combinatorial optimisation problem by using a neighbourhood-based approach. Whether or not this works depends on the definition of adjacency and we provide sufficient conditions that guarantee its success. The resulting generic algorithm is an alternative to dichotomic search in our setting. We then…