Sign in

A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems.

Christos KoulamasGeorge J. Kyparisis
Published in: Eur. J. Oper. Res. (2023)
Keyphrases
  • dynamic programming
  • single machine scheduling problem
  • real time
  • single machine
  • precedence constraints
  • computational complexity
  • greedy algorithm