Id: arxiv/2606.24318 Url: https://arxiv.org/abs/2606.24318 Tags: math.OC Score: 0 Title: A multi-objective perspective on block-structured integer programs with one soft coupling constraint Domain: math.OC Source: arxiv Authors: Mark Lyngesen, Kathrin Klamroth, Britta Efkes, Sune Lauth Gadegaard Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-23 Page: https://delphi.science/r/arxiv/2606.24318 This paper presents a multi-objective perspective on block-structured integer programs featuring a single soft coupling constraint. By interpreting the coupling constraint as a second objective, we transform the coupled single-objective problem into an additively-separable bi-objective optimization problem. To avoid the expensive computation of the full Pareto front, we introduce an algorithm, which uses a binary search to isolate a region of interest around the soft constraint limit. This algorithm provides provable bounds on the single-objective optimum. We further enhance this algorithm,…