Inny tytuł:

Książka = Book ; KS/3/1989/R03P03

Wydawca:

Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences

Miejsce wydania:

Warszawa

Opis:

[2], 124-135 stron ; 21 cm ; Bibliografia s. 134-135

Typ obiektu:

Książka/Rozdział

Abstrakt:

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.

Czasopismo/Seria/cykl:

Książka = Book

Szczegółowy typ zasobu:

Książka

Identyfikator zasobu:

oai:rcin.org.pl:198530

Źródło:

KS-1989-03-R03P03

Język:

pol

Język streszczenia:

pol

Prawa:

Licencja Creative Commons Uznanie autorstwa 4.0

Zasady wykorzystania:

Zasób chroniony prawem autorskim. [CC BY 4.0 Międzynarodowe] Korzystanie dozwolone zgodnie z licencją Creative Commons Uznanie autorstwa 4.0, której pełne postanowienia dostępne są pod adresem: ; -

Digitalizacja:

Instytut Badań Systemowych Polskiej Akademii Nauk

Lokalizacja oryginału:

Biblioteka Instytutu Badań Systemowych PAN

Dofinansowane ze środków:

Program Operacyjny Polska Cyfrowa, lata 2014-2020, Działanie 2.3 : Cyfrowa dostępność i użyteczność sektora publicznego; środki z Europejskiego Funduszu Rozwoju Regionalnego oraz współfinansowania krajowego z budżetu państwa

Dostęp:

Otwarty