Optimization strategies for the bilevel network design problem with affine cost functions.
Alexander Y. KrylatovAnastasiya RaevskayaPetr AgeevPublished in: Ann. Math. Artif. Intell. (2023)
Keyphrases
- optimization strategies
- network design problem
- cost function
- approximation algorithms
- network design
- linear programming
- integer programming
- branch and bound
- mixed integer programming
- minimal cost
- valid inequalities
- lagrangian relaxation
- transportation networks
- mixed integer
- optimization problems
- objective function
- optimization methods
- column generation
- lp relaxation
- special case
- exact solution
- communication networks
- bayesian networks