Beating the Integrality Ratio for $s$-$t$-Tours in Graphs.

Vera Traub Jens Vygen

Published in: SIAM J. Comput. (2023)

Keyphrases

graph matching
pattern recognition
standard deviation
graph databases
vehicle routing
graph clustering
graph partitioning
graph mining
traveling salesman problem
database
spanning tree
graph theory
graph representation
mixed integer
linear systems
pairwise
series parallel