Approximate Algorithms for some NP-hard problems: Some Novel Heuristics and Meta-heuristics for the TSP and the HCP problems - Couverture souple

Sabharwal, Nitish; Sharma, Harshit

Couverture souple

ISBN 10 : 3659150924 ISBN 13 : 9783659150920

Editeur : LAP LAMBERT Academic Publishing, 2012

Synopsis

In this era of information technology, many decisions are made rapidly by computers in various industries to achieve some best possible goal or objective, from routing vehicles, to deciding inventory, model networks and for efficient data retrieval.For many such problems, we cannot conduct an exhaustive search of all the solutions to find the optimal solution in polynomial time, as they have an exponential population of possibilities. Such problems are referred to as NP-hard and we have focused on such type of problems in this monograph.We have proposed some interesting approximate algorithms and heuristics to solve the Traveling Salesman Problem and the Hamiltonian Cycle Problem and get good quality solutions.The computer simulations performed show the effectiveness of our algorithms.

Détails de l'édition

• Éditeur: LAP LAMBERT Academic Publishing
• Date d'édition: 2012
• Langue: anglais
• ISBN 10: 3659150924
• ISBN 13: 9783659150920
• Reliure: Broché
• Nombre de pages: 56
• Coordonnées du fabricant: non disponible
• Personne responsable: KreGa Onlinehandel GmbH; 4950000000000; info@krega-onlinehandel.de; ; Birkenweg 31; Brakel; 33034; Allemagne