-
1
-
-
0003563629
-
-
Working paper, Faculty of Administration, University of New Brunswick, Canada
-
[1] Baki MF, Kabadi SN. Some sufficient conditions for pyramidal optimal traveling salesman tour, Working paper, Faculty of Administration, University of New Brunswick, Canada (1995).
-
(1995)
Some Sufficient Conditions for Pyramidal Optimal Traveling Salesman Tour
-
-
Baki, M.F.1
Kabadi, S.N.2
-
4
-
-
0009565449
-
Assignment problems: Recent solution methods and applications
-
Prékopa A, Szelezan J. Strazicky B. editors. Budapest, Hungary, September 2-6
-
[4] Burkard RE. Assignment problems: recent solution methods and applications. In: Prékopa A, Szelezan J. Strazicky B. editors. System Modelling and Optimization: Proceedings of the 12th IFIP Conference, Budapest, Hungary, September 2-6, 1985. Lecture Notes in Control and Information Science, Vol. 84, Berlin: Springer, 1986;153-69.
-
(1985)
System Modelling and Optimization: Proceedings of the 12th IFIP Conference
-
-
Burkard, R.E.1
-
5
-
-
0004050029
-
-
Berlin: Springer
-
[4] Burkard RE. Assignment problems: recent solution methods and applications. In: Prékopa A, Szelezan J. Strazicky B. editors. System Modelling and Optimization: Proceedings of the 12th IFIP Conference, Budapest, Hungary, September 2-6, 1985. Lecture Notes in Control and Information Science, Vol. 84, Berlin: Springer, 1986;153-69.
-
(1986)
Lecture Notes in Control and Information Science
, vol.84
, pp. 153-169
-
-
-
8
-
-
0022751993
-
Recognition of Gilmore-Gomory traveling salesman problem
-
[7] Chandrasekaran R. Recognition of Gilmore-Gomory traveling salesman problem. Discrete Applied Mathematics 1986;14:231-8.
-
(1986)
Discrete Applied Mathematics
, vol.14
, pp. 231-238
-
-
Chandrasekaran, R.1
-
9
-
-
0040095043
-
On the reconstruction of specially structured matrices
-
in Russian
-
[8] Deineko VG, Filonenko VL. On the reconstruction of Specially Structured Matrices. Aktualnye Problemy, EVM, programmirovanije, Dnepropetrovsk, DGU 1979 (in Russian).
-
(1979)
Aktualnye Problemy, EVM, Programmirovanije, Dnepropetrovsk, DGU
-
-
Deineko, V.G.1
Filonenko, V.L.2
-
11
-
-
0009596403
-
The small traveling salesman problem
-
in Russian
-
[10] Gabovich EY. The small traveling salesman problem. Trudy Vyčisl. Centra Tartu. Gos. Univ. 1970;19:27-51 (in Russian).
-
(1970)
Trudy Vyčisl Centra Tartu. Gos. Univ.
, vol.19
, pp. 27-51
-
-
Gabovich, E.Y.1
-
14
-
-
0001907377
-
Well-solved special cases
-
Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys DB, editors. Chichester: Wiley
-
[13] Gilmore PC, Lawler EL, Shmoys DB. Well-solved special cases. In: Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys DB, editors. The traveling salesman problem: a guided tour of combinatorial optimization. Chichester: Wiley, 1985:87-143.
-
(1985)
The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization
, pp. 87-143
-
-
Gilmore, P.C.1
Lawler, E.L.2
Shmoys, D.B.3
-
15
-
-
0001068310
-
Sequencing a one state-variable machine: A solvable case of the traveling salesman problem
-
[14] Gilmore PC, Gomory RE. Sequencing a one state-variable machine: a solvable case of the traveling salesman problem. Operations Research 1964;12:655-79.
-
(1964)
Operations Research
, vol.12
, pp. 655-679
-
-
Gilmore, P.C.1
Gomory, R.E.2
-
17
-
-
0003780715
-
-
Addison-Wesley, Reading, MA
-
[16] Harary F. Graph theory. Addison-Wesley, Reading, MA, 1969.
-
(1969)
Graph Theory
-
-
Harary, F.1
-
21
-
-
0009640363
-
Structure of the optimal solution of certain classes of traveling salesman problems
-
in Russian
-
[20] Klyaus PS. Structure of the optimal solution of certain classes of traveling salesman problems. Vesti Akad. Navuk BSSR, Ser. Fiz. - Mat Navuk. 1976;6:95-8 (in Russian).
-
(1976)
Vesti Akad. Navuk BSSR, Ser. Fiz. - Mat Navuk
, vol.6
, pp. 95-98
-
-
Klyaus, P.S.1
-
22
-
-
70350674995
-
On the shortest spanning subtree of a graph and the traveling salesman problem
-
[21] Kruskal JB Jr. On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society 1956;7:48-50.
-
(1956)
Proceedings of the American Mathematical Society
, vol.7
, pp. 48-50
-
-
Kruskal J.B., Jr.1
-
23
-
-
0026880159
-
The traveling salesman problem: An overview of exact and approximate algorithms
-
[22] Laporte G. The traveling salesman problem: an overview of exact and approximate algorithms, European Journal of Operational Research 1992;59:231-47.
-
(1992)
European Journal of Operational Research
, vol.59
, pp. 231-247
-
-
Laporte, G.1
-
24
-
-
0000055478
-
Matroid matching and some applications
-
[23] Lovász L. Matroid matching and some applications, Journal of Combinatorial Theory 1980;B28:208-36.
-
(1980)
Journal of Combinatorial Theory
, vol.B28
, pp. 208-236
-
-
Lovász, L.1
-
26
-
-
84904781938
-
Traveling salesman problem. II. Exact methods
-
[25] Melamed II, Sergeev SI, Sigal IK. Traveling salesman problem. II. Exact methods, Automation and Remote Control, (English Translation from Avtomatika i Telemekhanika). 1990;50:1303-24.
-
(1990)
Automation and Remote Control, (English Translation from Avtomatika I Telemekhanika).
, vol.50
, pp. 1303-1324
-
-
Melamed, I.I.1
Sergeev, S.I.2
Sigal, I.K.3
-
27
-
-
0026284070
-
A special case of the n-vertex traveling salesman problem that can be solved in O(n) time
-
[26] Park JK. A special case of the n-vertex traveling salesman problem that can be solved in O(n) time. Information Processing Letters 1991;40:247-54.
-
(1991)
Information Processing Letters
, vol.40
, pp. 247-254
-
-
Park, J.K.1
|