Three easy special cases of the euclidean travelling salesman problem-Reference-Cited by-同舟云学术

Three easy special cases of the euclidean travelling salesman problem

Published:1997 Issue:4 Volume:31 Page:343-362
ISSN:0399-0559
Container-title:RAIRO - Operations Research
language:
Short-container-title:RAIRO-Oper. Res.

Author:

Deĭneko V. G.,Van der Veen J. A.,Rudolf R.,Woeginger G. J.

Publisher

EDP Sciences

Subject

Management Science and Operations Research,Computer Science Applications,Theoretical Computer Science

Link

http://www.rairo-ro.org/10.1051/ro/1997310403431/pdf

Reference13 articles.

1. 1. BOOTH K. S. and LUEKER G. S., Testing for the consecutive ones property, interval graphs and graph planarity using PQ-tree algorithms, Journal of Computer and System Sciences, 1976, 13, pp.335-379.4339620367.68034

2. 2. DEĭNEKO V. G., RUDOLF R. and WOEGINGER G. J., On the Recognition of Permuted Supnick and Incomplete Monge Matrices, SFB Report 05, Spezialforschungsbereich, "Optimierung und Kontrolle", TU Graz, Austria.0858.68042

3. DEMIDENKO V. M., A special case of travelling salesman problems, Izv.Akad. Nauk. BSSR, Ser.fiz.-mat nauk, 1976, 5, pp. 28-32 (in Russian).4564420366.90090

4. 4. FLOOD M. M., The traveling salesman problem, Operations Research, 1956, 4, pp. 61-75.78639

5. 5. GILMORE P. C., LAWLER E. L. and SHMOYS D. B., Well-solved special cases, Chapter 4 in [8], pp. 87-143.8114710631.90081

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The bipartite travelling salesman problem: A pyramidally solvable case;Operations Research Letters;2024-07

2. Travelling salesman paths on Demidenko matrices;Discrete Applied Mathematics;2021-12

3. New special cases of the Quadratic Assignment Problem with diagonally structured coefficient matrices;European Journal of Operational Research;2018-06

4. A New Tractable Case of the QAP with a Robinson Matrix;Combinatorial Optimization and Applications;2015

5. On the Euclidean TSP with a permuted Van der Veen matrix;Information Processing Letters;2004-09