Bits Digital Archive

Matai, Rajesh (2010) Traveling Salesman Problem: an Overview of Applications, Formulations, and Solution Approaches. Traveling Salesman Problem, Theory and Applications .

Full text not available from this repository.

Official URL: http://cdn.intechopen.com/pdfs/12736/intechtraveli...

Abstract

The traveling salesman problem (TSP) were studied in the 18th century by a mathematician from Ireland named Sir William Rowam Hamilton and by the British mathematician named Thomas Penyngton Kirkman. Detailed discussion about the work of Hamilton & Kirkman can be seen from the book titled Graph Theory (Biggs et al. 1976). It is believed that the general form of the TSP have been first studied by Kalr Menger in Vienna and Harvard. The problem was later promoted by Hassler, Whitney & Merrill at Princeton. A detailed dscription about the connection between Menger & Whitney, and the development of the TSP can be found in (Schrijver, 1960).

Item Type:Article
Subjects:H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Divisions:Management
ID Code:2344
Deposited By:Mr darchive Library
Deposited On:09 Oct 2019 17:13
Last Modified:09 Oct 2019 17:13

Repository Staff Only: item control page