Id: arxiv/2602.15594 Url: https://arxiv.org/abs/2602.15594 Tags: math.OC Score: 0 Title: BORWin: Exact algorithm based on a Bi-Objective Relaxation for Window-constrained problems Domain: math.OC Source: arxiv Authors: Christian Artigues, Pascale Bendotti, Alexandre Heintzmann, Sandra Ulrich Ngueveu, Cécile Rottner Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-17 Page: https://delphi.science/r/arxiv/2602.15594 A mixed integer maximization problem involving several additional constraints defined with both a lower and an upper bound is considered. It is assumed that one of such constraints is more restrictive than the others. As it can be seen as a resource window constraint, it defines the so-called window-constrained problem. From a bi-objective perspective, a 2-phase algorithm, called BORWin, is devised. It stands for Bi-Objective Relaxation for Window-constrained problems. The first phase is generic for any window-constrained problem and provides a family of upper bounds based on a bi-objective…