مرکز منطقه ای اطلاع رساني علوم و فناوري - An improved upper bound for the TSP in cubic 3-edge-connected graphs

Title of article :

An improved upper bound for the TSP in cubic 3-edge-connected graphs

Author/Authors :

David Gamarnik، نويسنده , , Moshe Lewenstein، نويسنده , , Maxim Sviridenko، نويسنده ,

Issue Information :

دوماهنامه با شماره پیاپی سال 2005

Pages :

From page :

467

To page :

474

Keywords :

approximation algorithms , Travelling salesman problem , graphs , Regular graphs

Journal title :

Operations Research Letters

Serial Year :

2005

Journal title :

Operations Research Letters

Record number :

137620

Link To Document :