مرکز منطقه ای اطلاع رساني علوم و فناوري - Estimating the Held-Karp lower bound for the geometric TSP

Title of article :

Estimating the Held-Karp lower bound for the geometric TSP

Author/Authors :

Christine L. Valenzuela، نويسنده , , Antonia J. Jones، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 1997

Pages :

From page :

157

To page :

175

Keywords :

Travelling salesman , Held-Karp lower bound , Minimum I-tree , Lagrangian Relaxation , Subgradient optimization

Journal title :

European Journal of Operational Research

Serial Year :

1997

Journal title :

European Journal of Operational Research

Record number :

212250

Link To Document :