|
|||||
|
|
Halin graphs and the travelling salesman problem |
|
| Authors: | G. Cornuéjols D. Naddef W. R. Pulleyblank |
| Affiliation: | 1. Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, PA, USA 3. I.M.A.G., Université Scientifique et Médicale de Grenoble, Grenoble, France 4. Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ont., Canada 5. Institut für Operations Research, Universit?t Bonn, Federal Republic of Germany |
| Abstract: | |
| Keywords: | Travelling Salesman Problem Polynomial Algorithm Integer Polytope Polyhedral Combinatorics Halin Graph Roofless Polyhedron Edge Cutset |
| 本文献已被 SpringerLink 等数据库收录！ | |