Artículos relacionados a Traveling Salesman Problem

Traveling Salesman Problem - Tapa dura

 
9789537619107: Traveling Salesman Problem
Tapa dura
ISBN 10: 9537619109 ISBN 13: 9789537619107
Editorial: IntechOpen, 2008

Sinopsis

The idea behind TSP was conceived by Austrian mathematician Karl Menger in mid 1930s who invited the research community to consider a problem from the everyday life from a mathematical point of view. A traveling salesman has to visit exactly once each one of a list of m cities and then return to the home city. He knows the cost of traveling from any city i to any other city j. Thus, which is the tour of least possible cost the salesman can take? In this book the problem of finding algorithmic technique leading to good/optimal solutions for TSP (or for some other strictly related problems) is considered. TSP is a very attractive problem for the research community because it arises as a natural subproblem in many applications concerning the every day life. Indeed, each application, in which an optimal ordering of a number of items has to be chosen in a way that the total cost of a solution is determined by adding up the costs arising from two successively items, can be modelled as a TSP instance. Thus, studying TSP can never be considered as an abstract research with no real importance.

"Sinopsis" puede pertenecer a otra edición de este libro.

Editorial
IntechOpen
Año de publicación
2008
Idioma
Inglés
ISBN 10 
9537619109
ISBN 13 
9789537619107
Encuadernación
Tapa dura
Número de páginas
214
Editor
Greco Federico
Contacto del fabricante
no disponible
Persona responsable
no disponible