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 stron ; 21 cm ; Bibliografia s. 115

Type of object:

Książka/Rozdział

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:

Tekst

Detailed Resource Type:

Książka

Source:

KS-1989-03-R03P01

Language:

pol

Language of abstract:

pol

Rights:

Licencja Creative Commons Uznanie autorstwa 4.0

Terms of use:

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: ; -

Digitizing institution:

Instytut Badań Systemowych Polskiej Akademii Nauk

Original in:

Biblioteka Instytutu Badań Systemowych PAN

Projects co-financed by:

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

Access:

Otwarty