Multicriteria integer programming: A (hybrid) dynamic programming recursive approach.
Bernardo VillarrealMark H. KarwanPublished in: Math. Program. (1981)
Keyphrases
- integer programming
- dynamic programming
- lagrangian relaxation
- linear programming
- np hard
- ai planning
- cutting plane
- column generation
- production planning
- facility location
- network flow
- cutting plane algorithm
- integer program
- constraint programming
- valid inequalities
- crew scheduling
- set covering problem
- set covering
- greedy algorithm
- decision problems
- inference problems
- multi criteria
- transportation problem
- state space
- vehicle routing problem with time windows
- optimal policy
- mixed integer programming
- linear programming relaxation
- linear program
- evolutionary algorithm
- dantzig wolfe decomposition