Reakce na odpověď

myslím, že neexistuje, ono už těch 150 000 různých tras je trochu nesmysl.

Co se vlastně snažíš řešit? Podle mě na to jdeš zgruntu špatně. Pro řešení optimalizačních úloh typu "obchodní cestující" existují samozřejmě jak optimalizační nástroje, tak optimalizační programy.

edit: viz http://cs.wikipedia.org/wiki/Probl%C3%A9m_obchodn% C3%ADho_cestuj%C3%ADc%C3%ADho