Sciweavers

IPL
2007
78views more  IPL 2007»
13 years 4 months ago
LP-based solution methods for the asymmetric TSP
We consider an LP relaxation for ATSP. We introduce concepts of high-value and high-flow cycles in LP basic solutions and show that the existence of this kind of cycles would lea...
Vardges Melkonian