Improved lower bounds to the travelling salesman problem
RAIRO - Operations Research - Recherche Opérationnelle, Tome 12 (1978) no. 4, pp. 369-382.
@article{RO_1978__12_4_369_0,
     author = {d'Atri, Gianfranco},
     title = {Improved lower bounds to the travelling salesman problem},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {369--382},
     publisher = {EDP-Sciences},
     volume = {12},
     number = {4},
     year = {1978},
     mrnumber = {516515},
     zbl = {0399.90094},
     language = {en},
     url = {http://www.numdam.org/item/RO_1978__12_4_369_0/}
}
TY  - JOUR
AU  - d'Atri, Gianfranco
TI  - Improved lower bounds to the travelling salesman problem
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1978
SP  - 369
EP  - 382
VL  - 12
IS  - 4
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1978__12_4_369_0/
LA  - en
ID  - RO_1978__12_4_369_0
ER  - 
%0 Journal Article
%A d'Atri, Gianfranco
%T Improved lower bounds to the travelling salesman problem
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1978
%P 369-382
%V 12
%N 4
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1978__12_4_369_0/
%G en
%F RO_1978__12_4_369_0
d'Atri, Gianfranco. Improved lower bounds to the travelling salesman problem. RAIRO - Operations Research - Recherche Opérationnelle, Tome 12 (1978) no. 4, pp. 369-382. http://www.numdam.org/item/RO_1978__12_4_369_0/

1. M. Bellmore and J. C. Malone, Palhology of the Travelling Salesman Subtour Elimination Algorithms, Ops. Res, Vol. 19, 1971, pp. 278-307. | MR | Zbl

2. M. Bellmore and G. L. Nemhauser, The Travelling Salesman Problem : a Survey, Ops. Res., Vol. 16, 1968, p. 538-558. | MR | Zbl

3.N. Christofides, Graph Theory : an Algorithmic Approach, 1975, Academic Press, N.Y., pp. 236-280. | MR | Zbl

4.G. D'Atri, Lagrangean Relaxation in Integer Programming, IXth Symposium on Mathematical Programming, 1976, Budapest.

5.E. W. Dijkistra, A Note on Two Problems in Connection with Graphs, Numerische Math., Vol. 1, 1959, pp. 269-173. | MR | Zbl

6.J. Edmonds, Some Well Solved Problems in Combinatorial Optimization in Combinatorial Programming : Methods and Applications, 1975, B. ROY, éd., Reidel Pub. Co., pp. 285-311. | MR | Zbl

7.J. Edmonds and E. Johnson, Matching : a Well Solved Class of Integer Linear Programs in Combinatorial Structures and their Applications, 1970, Gordon and Breach, N.Y., pp. 89-92. | MR | Zbl

8. M. L. Fisher, W. D. Northup and J. F. Shapiro, Using Duality to Solve Discrete Optimization Problems : Theory and Computational Experience, Math. Prog. Study, Vol. 3, 1975, pp. 56-94. | MR | Zbl

9. A. M. Geoffrion, Lagrangean Relaxation for Integer Programming, Math. Prog. Study, Vol. 2, 1974, pp. 82-114. | MR | Zbl

10. M. Held. P. Wolfe and H. P. Crowder, Validation of Subgradiant Optimization, Math. Prog., Vol. 6, 1974, pp. 62-88. | MR | Zbl

11. M. Gondran and J. L. Laurière, Un Algorithme pour les Problèmes de Recouvrements, R.A.I.R.O., Vol. 2, 1975, pp. 33-51. | Numdam | MR | Zbl

12. M. Held and R. M. Karp, The Travelling Salesman Problem and Minimum Spanning Trees, Ops. Res., Vol. 18, 1970, pp. 1138-1162. | MR | Zbl

13. M. Held and R. M. Karp, The Travelling Salesman Problem and Minimum Spanning Trees, II, Math. Prog., Vol. 1, 1971, pp. 6-25. | MR | Zbl

14. K. Helbig Hansen and J. Krarup, Improvements of the Held-Karp Algorithm for the Symmetric Travelling Salesman Problem, Math. Prog., Vol. 7, 1974, pp. 87-96. | MR | Zbl

15. J. B. Kruskal, On the Shortest Spanning Subtree of a Graph and the Travelling Salesman Problem, Proc. Amer. Math. Soc., Vol. 2, 1956, pp. 48-50. | MR | Zbl

16. S. Lin, Computer Solutions of the Travelling Salesman Problem, Bell System Techn. J., Vol. 44, 1965, pp. 2245-2269. | MR | Zbl

17. S. Lin and B. W. Kernighan, An Effective Heuristic Algorithm for the Travelling Salesman Problem, Ops. Res., Vol. 21, 1973, pp. 498-516. | MR | Zbl

18. J. D. Little et al., An Algorithm for the Travelling Sales Man Problem, Ops. Res., Vol. 11, 1963, pp. 972-989. | Zbl

19. P. Miliotis, Integer Programming Approaches to the Travelling Salesman Problem, Math Prog., Vol. 10, 1976, pp. 367-378. | MR | Zbl

20. C. Yao, An O (|E| log log |V|) Algorithm for finding Minimum Spanning Trees, Inf. Proc. Letters, Vol. 4, September 1975, pp. 21-23. | Zbl