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

Koulamas, Christos, Kyparisis, George J. (2023). A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems . European Journal of Operational Research, 305(3), 999-1017. 10.1016/j.ejor.2022.03.043

cited authors

  • Koulamas, Christos; Kyparisis, George J

sustainable development goals

authors

publication date

  • March 16, 2023

published in

keywords

  • AGREEABLY WEIGHTED VARIANCE
  • APPROXIMATION ALGORITHMS
  • AVAILABILITY CONSTRAINT
  • BATCH DELIVERY
  • Business & Economics
  • DUE-DATE ASSIGNMENT
  • Dynamic programming
  • LINEAR DETERIORATING JOBS
  • MAKESPAN MINIMIZATION
  • Management
  • OF-THE-ART
  • Operations Research & Management Science
  • Scheduling
  • Science & Technology
  • Single-machine
  • Social Sciences
  • TARDY JOBS
  • TOTAL TARDINESS
  • Technology

Digital Object Identifier (DOI)

start page

  • 999

end page

  • 1017

volume

  • 305

issue

  • 3