Mixed integer formulations using natural variables for single machine scheduling around a common due date.
Anne-Elisabeth FalqPierre FouilhouxSafia Kedad-SidhoumPublished in: CoRR (2019)
Keyphrases
- mixed integer
- single machine scheduling
- valid inequalities
- mixed integer linear programming
- continuous variables
- single machine scheduling problem
- linear program
- mixed integer programming
- lot sizing
- convex hull
- cutting plane
- optimal solution
- branch and bound algorithm
- feasible solution
- dynamic systems
- bayesian networks
- random variables
- structure learning
- tabu search
- upper bound