<--- Back to Details
First PageDocument Content
Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Graph / Travelling salesman problem / Vertex / Cycle / Hamiltonian path / Graph automorphism / Vertex cover
Date: 2013-06-19 04:16:58
Graph theory
Mathematics
Computational complexity theory
NP-complete problems
Graph
Travelling salesman problem
Vertex
Cycle
Hamiltonian path
Graph automorphism
Vertex cover

TSPLIB in XML format To facilitate the usage of the classical TSPLIB by Gerhard Reinelt, we now offer the data of the well-known test instances also in an XML data format, both for the symmetric and the asymmetric travel

Add to Reading List

Source URL: comopt.ifi.uni-heidelberg.de

Download Document from Source Website

File Size: 45,42 KB

Share Document on Facebook

Similar Documents

Coarse Geometry and Randomness Itai Benjamini October 30, 2013 Contents 1 Introductory graph and metric notions

Coarse Geometry and Randomness Itai Benjamini October 30, 2013 Contents 1 Introductory graph and metric notions

DocID: 1xW27 - View Document

Configuration Spaces and Graph Complexes  Najib Idrissi June 2018 @ University of Regina  Configuration Spaces

Configuration Spaces and Graph Complexes Najib Idrissi June 2018 @ University of Regina Configuration Spaces

DocID: 1xW08 - View Document

Conflict-Directed Graph Coverage Daniel Schwartz-Narbonne1 , Martin Sch¨af2 , Dejan Jovanovi´c2 , Philipp R¨ ummer3 , and Thomas Wies1 1

Conflict-Directed Graph Coverage Daniel Schwartz-Narbonne1 , Martin Sch¨af2 , Dejan Jovanovi´c2 , Philipp R¨ ummer3 , and Thomas Wies1 1

DocID: 1xVY3 - View Document

COLLOQUIUM Najib Idrissi ETH Z¨urich Configuration Spaces and Graph Complexes

COLLOQUIUM Najib Idrissi ETH Z¨urich Configuration Spaces and Graph Complexes

DocID: 1xVO2 - View Document

Robot Learning with a Spatial, Temporal, and Causal And-Or Graph Caiming Xiong∗ , Nishant Shukla∗ , Wenlong Xiong, and Song-Chun Zhu Abstract— We propose a stochastic graph-based framework for a robot to understand

Robot Learning with a Spatial, Temporal, and Causal And-Or Graph Caiming Xiong∗ , Nishant Shukla∗ , Wenlong Xiong, and Song-Chun Zhu Abstract— We propose a stochastic graph-based framework for a robot to understand

DocID: 1xVBE - View Document