Efficient Algorithms for Integer Programs with Two Variables per Constraint.
Reuven Bar-YehudaDror RawitzPublished in: ESA (1999)
Keyphrases
- integer program
- column generation
- soft constraints
- multistage stochastic
- linear program
- integer programming
- cutting plane
- dual variables
- finite domain
- constraint programming
- equality constraints
- constraint problems
- cardinality constraints
- set covering
- network flow
- linear programming
- mixed integer programming
- global constraints
- branch and bound
- random variables