Network Flow Problems in Constraint Programming.
Alexander BockmayrNicolai PisarukAbderrahmane AggounPublished in: CP (2001)
Keyphrases
- constraint programming
- network flow problem
- network flow
- minimum cost
- integer programming
- minimal cost
- network design problem
- combinatorial problems
- constraint satisfaction problems
- constraint satisfaction
- np hard
- constraint propagation
- search strategies
- mixed integer
- global constraints
- symmetry breaking
- column generation
- constraint solving
- approximation algorithms
- finite domain
- arc consistency
- dynamic programming
- constraint solver
- hard and soft constraints
- valid inequalities
- lagrangian relaxation
- network design
- search space
- computational complexity
- bayesian networks