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

Subtitle:

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

Creator:

Berka, S.

Publisher:

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

Place of publishing:

Warszawa

Date issued/created:

1989

Description:

[2], 124-135 pages ; 21 cm ; Bibliography p. 134-135

Type of object:

Book/Chapter

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

Resource type:

Text

Detailed Resource Type:

Book

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