A Cutting Plane Approach to the Sequential Ordering Problem (with Applications to Job Scheduling in Manufacturing).
Norbert AscheuerLaureano F. EscuderoMartin GrötschelMechthild StoerPublished in: SIAM J. Optim. (1993)
Keyphrases
- job scheduling
- cutting plane
- cutting plane algorithm
- integer programming
- lower bound
- column generation
- mixed integer
- knapsack problem
- grid environment
- integer program
- production planning
- valid inequalities
- resource allocation
- load balancing
- identical machines
- mixed integer programming
- branch and bound
- optimal solution