Exponential time algorithms for just-in-time scheduling problems with common due date and symmetric weights

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

Multicriteria Scheduling : Theory, Models and Algorithms

Vincent t'Kindt, Jean‐Charles Billaut · HAL (Le Centre pour la Communication Scientifique Directe) · 2002 · 565 citations

Management, Industrial Engineering, Operations Management +16

Computing Partitions with Applications to the Knapsack Problem

Ellis Horowitz, Sartaj Sahni · Journal of the ACM · 1974 · 565 citations · Full text

Natural Sciences, Computer Science, Mathematics +17

Minimizing the average deviation of job completion times about a common due date

John J. Kanet · Naval Research Logistics Quarterly · 1981 · 321 citations

Management, Industrial Engineering, Operations Management +13

Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date

Nicholas G. Hall, Marc E. Posner · Operations Research · 1991 · 307 citations

Computing, Computer Science, Industrial Engineering +17