A Traveling-Salesman-Problem (TSP, avagy az utazó ügynök problémája) a
kombinatorika egy klasszikus feladatának számít. Az eddigi megoldási módszerek - nagy számú helységek esetén - kihasználva a metrikus terek tulajdonságait, nem jelentenek általános megoldást. A feladat optimális megoldása csak az összes lehetséges körutazások (n!) kiértékelésével lehetséges, ami azonban a helységek számának növekedésével hamar eléri a mai számítástechnika teljesítöképességénak határát. Ez nem
tekinthetö effektív megoldásnak. 

A következökben egy új darabolási módszer - ZIP-Methode - kerül bemutatásra,
ami az eddigi határait az általános optimális megoldását a TSP-nek messze
túllépi. Alapjába véve az új módszer a nem szimmetrikus TSP-re is felhasználható.
A kiegészítö példák nagy számban tartalmaznak gondolatébresztö elemeket a
további vizsgálatokhoz.
(Német)

Weiter zum Inhaltsverzeichnis