Network Migration Problem: A Logic-based Benders Decomposition Approach Driven by Column Generation and Constraint Programming.
Maryam DaryalalHamed PouyaPublished in: CoRR (2021)
Keyphrases
- column generation
- constraint programming
- network design problem
- benders decomposition
- mixed integer programming
- integer programming
- lagrangian relaxation
- combinatorial problems
- constraint satisfaction problems
- exact solution
- branch and bound
- constraint satisfaction
- valid inequalities
- exact algorithms
- constraint propagation
- cutting plane
- integer linear programming
- linear programming
- integer program
- global constraints
- linear program
- mixed integer
- search strategies
- network design
- arc consistency
- network flow
- network traffic
- network structure
- branch and bound algorithm
- combinatorial optimization
- lp relaxation
- np hard
- optimal solution