Efficient Algorithms for Integer Programs with Two Variables per Constraint.
Reuven Bar-YehudaDror RawitzPublished in: Algorithmica (2001)
Keyphrases
- integer program
- column generation
- soft constraints
- dual variables
- linear program
- multistage stochastic
- integer programming
- cutting plane
- constraint problems
- linear programming
- finite domain
- binary constraints
- cardinality constraints
- valid inequalities
- set covering
- equality constraints
- network flow
- linear constraints
- constraint satisfaction
- constraint programming
- portfolio selection
- markov random field
- stochastic programming
- global constraints
- constraint propagation
- evolutionary algorithm
- objective function