Keyphrases
- integer programming
- branch and bound method
- mixed integer programming
- column generation
- production planning
- branch and bound
- np hard
- branch and bound algorithm
- lower bound
- lagrangian relaxation
- linear programming
- feasible solution
- reduce the search space
- optimal configuration
- constraint programming
- optimal solution
- ai planning
- valid inequalities
- cutting plane
- set covering problem
- facility location
- set covering
- search algorithm
- upper bound
- cutting plane algorithm
- integer programming formulations
- vehicle routing problem with time windows
- approximation algorithms
- integer program
- genetic algorithm
- combinatorial optimization
- linear program
- np complete
- scheduling problem
- search space
- objective function
- learning algorithm