Beating the integrality ratio for s-t-tours in graphs.

Vera Traub Jens Vygen

Published in: CoRR (2018)

Keyphrases

graph matching
graph theory
structured objects
graph databases
directed graph
graph structure
traveling salesman problem
standard deviation
neural network
graph representation
clustering algorithm
bipartite graph
graph model
simulated annealing
mixed integer
graph construction
series parallel