{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-17","reactions":{}}