Improved Algorithms for MST and Metric-TSP Interdiction.
André LinharesChaitanya SwamyPublished in: CoRR (2017)
Keyphrases
- computational cost
- maximum flow
- recently developed
- data structure
- computational complexity
- significant improvement
- computationally efficient
- theoretical analysis
- worst case
- learning algorithm
- genetic algorithm
- optimization problems
- machine learning
- euclidean distance
- combinatorial optimization
- traveling salesman problem
- evaluation metrics
- edge weights