Object structure
Title:

Optymalizacja metody i zastosowania. Tom 1: I Krajowa Konferencja Badań Operacyjnych i Systemowych BOS'88, Książ, 13-17 czerwca 1988 * Optymalizacja w transporcie * Przepływy w sieciach pojemnościowych

Subtitle:

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

Creator:

Chojnacki, Andrzej

Publisher:

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

Place of publishing:

Warszawa

Date issued/created:

1989

Description:

[3], 106-115 pages ; 21 cm ; Bibliography p. 115

Type of object:

Book/Chapter

Abstract:

W referacie przedstawiono podstawowe pojęcia i metody dotyczące szczególnego przypadku sieci formalnych, w których rozpatruje się , przepływy dynamiczne przy pojemnościowych charakterystykach gałęzi . Podano definicje : sieci pojemnościowej, przepływu, przepływu maksymalnego oraz zaspokajającego. Omówiono niektóre metody wyznaczania przepływu maksymalnego dla przypadków szczególnych, zwracając uwagę na NP-zupełność problemu ogólnego. Przedstawiono ideę zastosowania odpowiednika dynamicznego sieci pojemnościowej do wyznaczania wszystkich przepływów maksymalnych. Sformułowano warunki wystarczające do tego, ~by przepływ wyznaczony z wykorzystaniem metody potencjałów węzłowych - był przepływem maksymalnym.

Relation:

Książka = Book

Resource type:

Text

Detailed Resource Type:

Book

Source:

KS-1989-03-R03P01

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

×

Citation

Citation style: