Fast Exact Algorithms for Survivable Network Design with Uniform Requirements.
Akanksha AgrawalPranabendu MisraFahad PanolanSaket SaurabhPublished in: WADS (2017)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- exact solution
- benchmark instances
- computational problems
- vehicle routing problem with time windows
- benders decomposition
- combinatorial optimization problems
- heuristic methods
- combinatorial optimization
- nonlinear programming
- max sat
- optimal solution
- evolutionary algorithm
- computational complexity
- cost function