Exact algorithms based on Benders decomposition for multicommodity uncapacitated fixed-charge network design.
Carlos Armando ZetinaIván A. ContrerasJean-François CordeauPublished in: Comput. Oper. Res. (2019)
Keyphrases
- fixed charge
- network design
- benders decomposition
- exact algorithms
- network design problem
- network flow problem
- knapsack problem
- approximation algorithms
- exact solution
- communication networks
- network architecture
- combinatorial problems
- combinatorial optimization problems
- heuristic methods
- max sat
- neural network
- combinatorial optimization
- dynamic programming
- genetic algorithm