Improved Algorithms for MST and Metric-TSP Interdiction.
André LinharesChaitanya SwamyPublished in: ICALP (2017)
Keyphrases
- optimization problems
- data structure
- computational complexity
- significant improvement
- computationally efficient
- theoretical analysis
- traveling salesman problem
- maximum flow
- genetic algorithm
- image segmentation
- combinatorial optimization
- search space
- computational cost
- ant colony optimization
- minimum spanning tree