๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Sensitivity analysis for minimum Hamiltonian path and traveling salesman problems

โœ Scribed by Marek Libura


Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
910 KB
Volume
30
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Simpler analysis of LP extreme points fo
โœ Viswanath Nagarajan; R. Ravi; Mohit Singh ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 290 KB

We consider the Survivable Network Design Problem (SNDP) and the Symmetric Traveling Salesman Problem (STSP). We give simpler proofs of the existence of a 1 2 -edge and 1-edge in any extreme point of the natural LP relaxations for the SNDP and STSP, respectively. We formulate a common generalization