Le problème du voyageur de commerce ou le problème du commis voyageur est un des problèmes combinatoires classiques. Des solutions optimales avec beaucoup de noeuds sont de cas spacials de la nature geographique et ils travailent en espaces metriques. Au contraire chez des solutions optimals generals une analyse complete est nessesaire des n! tours possibles. C’est pourquoi ils ne sont pas devinés efficients. 

Ici une nouvelle methode de decomposition "ZIP-"Methode est présenté, qui depasse combinatoire la frontiere actuelle de solutions optimales. Les excemples supplements renferment un grand nombre de nouvelles idées pour des recherches d’avenir. (allemand)

Weiter zum Inhaltsverzeichnis