Delphi.science

Heuristic approaches for solving a bilevel optimistic scheduling problem on parallel machines

Quentin Schau, Federico Della Croce, Olivier Ploton, Vincent t'Kindt

arXivarxiv/2605.19760May 19, 2026math.OCscore 0

This work addresses the uniform parallel machine scheduling problem within an optimistic bilevel optimization framework. The leader seeks to minimize the weighted number of tardy jobs, while the follower aims to minimize the total completion time across a set of uniform machines. The hierarchical decision-making process of the bilevel problem makes designing effective heuristics challenging. To tackle this, we exploit a property of the follower that enables the construction of optimal schedules. From this property, we derive an effective branching scheme that simultaneously accounts for both…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

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