@misc{Berka_S._Optymalizacja_1989, author={Berka, S.}, copyright={Creative Commons Attribution BY 4.0 license}, address={Warszawa}, journal={Książka = Book}, howpublished={online}, year={1989}, publisher={Instytut Badań Systemowych. Polska Akademia Nauk}, publisher={Systems Research Institute. Polish Academy of Sciences}, language={pol}, abstract={W pracy przedstawiono możliwości pakietu służącego do znajdowania przybliżonych rozwiązań zadania komiwojażera na płaszczyźnie i do wygodnego testowania heurystyk dla tego zadania.Jest on wyposażony w bibliotekę najbardziej znanych heurystyk tworzenia drogi ·komiwojażera, jak też algorytmów poprawiania istniejącej drogi oraz w algorytm znajdowania dolnego oszacowania dla zadania. W pracy zamieszczono opis wszystkich heurystyk bibliotecznych. Dla zadania z 160-ma punktami pakiet pozwala znaleźć rozwiązanie o dokładności 4-5¾ w czasie rzędu kilkudziesięciu sekund na komputerze IBM PC/AT.}, title={Optymalizacja metody i zastosowania. Tom 1: I Krajowa Konferencja Badań Operacyjnych i Systemowych BOS'88, Książ, 13-17 czerwca 1988 * Optymalizacja w transporcie * Pakiet XTSP1 rozwiązujący problem komiwojażera na płaszczyźnie}, type={Text}, URL={http://rcin.org.pl/Content/198530/PDF/KS-1989-03-R03P03.pdf}, }