Witam.
Potrzebny mi jest algorytm do rozwiązania problemu komiwojażera dla miast (maximum 150, może 200).
Algorytm sprawdzający każdą możliwą kombinacje jak wiadomo odpada, przy kilkudziesięciu miastach wszystko wysiada, jak nie przy kilkunastu.
Czy znacie / moglibyście się ze mną podzielić algorytmem, który znajdzie dość dobre rozwiązanie (nie musi być optymalne) w ciągu nawet kilkudziesięciu sekund dla maximum ok. 200 miast?
Byłbym wdzięczny.
Pozdrawiam.