Exact Algorithms for the Minimum Load Spanning Tree Problem.
Xiaojun ZhuShaojie TangPublished in: INFORMS J. Comput. (2021)
Keyphrases
- exact algorithms
- spanning tree
- knapsack problem
- approximation algorithms
- exact solution
- minmax regret
- benchmark instances
- vehicle routing problem with time windows
- combinatorial optimization
- heuristic methods
- benders decomposition
- combinatorial optimization problems
- computational problems
- minimum cost
- max sat
- interval data
- load balancing
- optimal solution
- lower bound
- learning algorithm