Generic Scheduling Polyhedra and a New Mixed-Integer Formulation for Single-Machine Scheduling.
Jean B. LasserreMaurice QueyrannePublished in: IPCO (1992)
Keyphrases
- mixed integer
- single machine scheduling
- convex hull
- single machine scheduling problem
- precedence constraints
- scheduling problem
- mixed integer programming
- lot sizing
- linear program
- valid inequalities
- optimal solution
- cutting plane
- feasible solution
- extreme points
- scheduling algorithm
- quadratic program
- branch and bound algorithm
- processing times
- second order cone program
- production planning
- continuous variables
- parallel machines
- resource allocation
- special case
- multistage
- genetic algorithm