Solving Fixed-Charge Network Flow Problems with a Hybrid Optimization and Constraint Programming Approach.
Hak-Jin KimJohn N. HookerPublished in: Ann. Oper. Res. (2002)
Keyphrases
- network flow problem
- constraint programming
- fixed charge
- network flow
- integer programming
- minimum cost
- network design problem
- minimal cost
- transportation problem
- network design
- constraint satisfaction problems
- np hard
- constraint propagation
- constraint satisfaction
- global constraints
- optimization model
- column generation
- mixed integer
- arc consistency
- approximation algorithms
- valid inequalities
- integer program
- special case
- capacity expansion
- combinatorial optimization
- cutting plane
- multistage
- optimization problems
- branch and bound algorithm
- dynamic systems