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

Download

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

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.

Relation:

Książka = Book

Detailed Resource Type:

Book

Resource Identifier:

oai:rcin.org.pl:198530

Source:

KS-1989-03-R03P03

Language:

pol

Language of abstract:

pol

Rights:

Creative Commons Attribution BY 4.0 license

Terms of use:

Copyright-protected material. [CC BY 4.0] May be used within the scope specified in Creative Commons Attribution BY 4.0 license, full text available at: ; -

Digitizing institution:

Systems Research Institute of the Polish Academy of Sciences

Original in:

Library of Systems Research Institute PAS

Projects co-financed by:

Operational Program Digital Poland, 2014-2020, Measure 2.3: Digital accessibility and usefulness of public sector information; funds from the European Regional Development Fund and national co-financing from the state budget.

Access:

Open

Object collections:

Last modified:

Oct 15, 2021

In our library since:

Jul 19, 2021

Number of object content downloads / hits:

All available object's versions:

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

Show description in RDF format:

RDF

Show description in RDFa format:

RDFa

Show description in OAI-PMH format:

OAI-PMH

Ksiazki

Edition name	Date
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	Oct 15, 2021