Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours.

Arash Haddadan Alantha Newman

Published in: Math. Program. (2023)

Keyphrases

learning algorithm
np hard
similarity measure
objective function
optimal solution
k means
worst case
support vector machine svm
selection algorithm
convex combinations
active learning
convex hull
training algorithm