An experimental and analytical study of order constraints for single machine scheduling with quadratic cost

DOI10.1137/1.9781611972924.11zbMath1430.90267OpenAlexW2400295466MaRDI QIDQ5233723

Tobias Jacobs, Wiebke Höhn

Publication date: 12 September 2019

Published in: 2012 Proceedings of the Fourteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611972924.11

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (3)

The local-global conjecture for scheduling with non-linear cost ⋮ The single machine weighted mean squared deviation problem ⋮ For the airplane refueling problem local precedence implies global precedence

This page was built for publication: An experimental and analytical study of order constraints for single machine scheduling with quadratic cost