5
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

Probabilistic Analysis of Assignment Ranking: The Traveling Salesman Problems

&
Pages 71-87 | Published online: 14 Aug 2013

  • BazaraaM.S. and SheraliH.D. (1981). A versatile scheme for ranking the extreme points of an assignment polytope. Naval Research Logistics Quarterly, 28, 545–557.
  • BeardwoodJ., HaltonJ.H., and HammersleyJ.M. (1959). The shortest path through many points. Proceedings of the Cambridge Philosophical Soceity, 299–327.
  • BellmoreM. and NemhauserG.L. (1968). The traveling salesman problem: A survey. Operations Research, 16. 538–558.
  • ChristofidesN. (1975). Graph Theory, An Algorithmic Approach. Academic Press, New York.
  • EastmanW.L. (1958). Linear Programming With Pattern Constraints. Ph.D. Dissertation. Harvard University, BostonMassachusetts.
  • KarpR.M., (1977). Probabilistic analyses of partitioning algorithms for the traveling-salesman problem in the plane. Mathematics of Operations Research, 2, 209–224.
  • LittleJ.D.C., MurtyK.G., SweeneyD.W., and KarelC. (1963). An algorithm for the traveling salesman problem. Operations Research, 11, 972–989.
  • MurtyK.G. (1968). An algorithm for ranking all the assignments in order of increasing cost. Operations Research, 16, 682–687.
  • PanayiotopoulosJ.C. (1982). Probabilistic analysis of solving the assignment problem for the traveling salesman problem. European Journal of Operational Research, 9, 77–82.
  • ShapiroD. (1966). Algorithms for the solution of the optimal cost traveling salesman problem. Sc. D. Thesis, Washington University, St. LouisMissouri.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.