A Parameterized Algorithm for Vertex Connectivity Survivable Network Design Problem with Uniform Demands.
Jørgen Bang-JensenKristine Vitting KlinkbyPranabendu MisraSaket SaurabhPublished in: ESA (2023)
Keyphrases
- network design problem
- dynamic programming
- cost function
- search space
- objective function
- computational complexity
- optimal solution
- particle swarm optimization
- np hard
- worst case
- combinatorial optimization
- lagrangian relaxation
- simulated annealing
- linear programming
- expectation maximization
- mathematical model
- convergence rate
- knapsack problem
- approximation algorithms
- genetic algorithm