El Problema del Viajante de Comercio o Traveling-Salesman-Problem (TSP) es tratado comúnmente como uno de los problemas combinatorios clásicos.  Las soluciones óptimas de TSP en muchos lugares  son casos especiales de una naturaleza geografica;  por lo tanto, se relacionan con los espacios métricos. Contrariomente a este caso, las soluciones óptimas para TSP general son solamente posibles por medio de una enumeración completa de la n! viajes del potencial;  por lo tanto, no se plantean para ser eficientemente solubles.  

Aquí introducimos un nuevo método de la separación (CREMALLERA; inglés = zip) que sobrepase combinatorio el límite tradicional de las soluciones óptimas para TSP generales. En principio, el nuevo método se puede también aplicar a los viajes dismétricos.  Los ejemplos adicionales contienen una multiplicidad de las nuevas ideas para otras aplicaciones. (alemán)             

SYSTRAN-TRANSLATION

Weiter zum Inhaltsverzeichnis

(14.06.2004)