Universal Sequencing on a Single Machine

DOI10.1007/978-3-642-13036-6_18zbMath1285.90008OpenAlexW1485083952WikidataQ57399770 ScholiaQ57399770MaRDI QIDQ3569821

Julián Mestre, Martin Skutella, Asaf Levin, Nicole Megow, Leah Epstein, Alberto Marchetti-Spaccamela, Leen Stougie

Publication date: 22 June 2010

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://research.vu.nl/en/publications/6c248980-7e48-4264-ad53-7a7b6e34f116

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications, The local-global conjecture for scheduling with non-linear cost, Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times, The symmetric quadratic knapsack problem: approximation and scheduling applications, A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems, For the airplane refueling problem local precedence implies global precedence