A note on the Undirected Rural Postman Problem polytope.

Gerhard Reinelt Dirk Oliver Theis

Published in: Math. Program. (2006)

Keyphrases

directed graph
lattice points
stable set
traveling salesman problem
convex hull
routing problem
onset detection
real time
information retrieval
feature space
hamiltonian cycle
subtour elimination
database
scheduling problem
random walk