The Traveling Salesman Problem - A Computational Study

Dit boek behandelt het Traveling Salesman Problem (TSP), een van de meest intensief onderzochte onderwerpen in computationele wiskunde. Het beschrijft de methode en de computercode die gebruikt worden om een breed scala aan grootschalige problemen op te lossen, en illustreert hoe toegepaste wiskunde samenwerkt met steeds krachtigere rekensystemen. Daarnaast geeft het inzicht in de geschiedenis van het probleem en waarom het onderzoekers blijft boeien. De auteurs zijn pioniers die decennialang onderzoek hebben geleid naar het TSP. Het werk bevat hoofdstukken die verschillende aspecten van het probleem behandelen, inclusief oefeningen en een uitgebreide bibliografie. Het boek telt 608 pagina’s en verschijnt in hardcover.

Kernpunten

• Onderzoekt een van de meest intensief onderzochte onderwerpen in computationele wiskunde
• Beschrijft methode en computercode om grootschalige problemen op te lossen
• Verbindt toegepaste wiskunde met steeds krachtigere rekensystemen
• Geeft geschiedenis van het probleem en waarom het boeit
• Auteurs zijn pioniers die decennialang onderzoek leidden
• Bevat hoofdstukken over verschillende aspecten met oefeningen en uitgebreide bibliografie