Integer Programming Duality in Multiple Objective Programming.
Kathrin KlamrothJørgen TindSibylle ZustPublished in: J. Glob. Optim. (2004)
Keyphrases
- integer programming
- multiple objective programming
- linear programming
- data envelopment analysis
- np hard
- linear program
- feasible solution
- lagrangian relaxation
- ai planning
- production planning
- cutting plane
- network flow
- integer program
- facility location
- set covering
- constraint programming
- primal dual
- column generation
- objective function
- set covering problem
- inference problems
- optimal solution
- dantzig wolfe decomposition
- dynamic programming
- cutting plane algorithm
- valid inequalities
- input output
- integer programming formulations
- np complete
- vehicle routing problem with time windows
- search algorithm
- evolutionary algorithm
- medical images
- constraint satisfaction problems