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

Berka, S.

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

Pobierz

Tytuł: 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

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

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

15 paź 2021

Data dodania obiektu:

19 lip 2021

Liczba pobrań / odtworzeń:

Wszystkie dostępne wersje tego obiektu:

https://rcin.org.pl./publication/234860

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie RDFa:

RDFa

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Ksiazki

Nazwa wydania	Data
KS-1989-03-R03P03 : Berka S. : 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	15 paź 2021