BORWin: Exact algorithm based on a Bi-Objective Relaxation for Window-constrained problems

Christian Artigues, Pascale Bendotti, Alexandre Heintzmann, Sandra Ulrich Ngueveu, Cécile Rottner

arXivarxiv/2602.15594Feb 17, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2602.15594
curl -X POST /api/v1/records/arxiv/2602.15594/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.15594/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'