Concepedia
European Journal of Operational Research · 1994 · 61 citations · 8 references
ManagementComputer ScienceIndustrial EngineeringOptimizationProduction PlanningSchedulingDynamic OptimizationDynamic ProgrammingJob SchedulingMachine SchedulingScheduling TheorySingle-machine Scheduling
8
A Dynamic Programming Approach to Sequencing Problems
Michael Held, Richard M. Karp · Journal of the Society for Industrial and Applied Mathematics · 1962 · 1.3K citations
Management, Industrial Engineering, Operations Management +15
Minimization of unsmooth functionals
B. T. Polyak · USSR Computational Mathematics and Mathematical Physics · 1969 · 574 citations
Natural Sciences, Mathematics, Computational Mechanics +10
State‐space relaxation procedures for the computation of bounds to routing problems
Nicos Christofides, Aristide Mingozzi, Paolo Toth · Networks · 1981 · 325 citations
Natural Sciences, Computer Science, Mathematics +17
A decomposition algorithm for the single machine total tardiness problem
Chris N. Potts, L. N. Van Wassenhove · Operations Research Letters · 1982 · 302 citations
Management, Computer Science, Operations Management +11
A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
Chris N. Potts, Luk N. Van Wassenhove · Operations Research · 1985 · 276 citations
Management, Computer Science, Operations Management +17