@misc{Chojnacki_Andrzej_Optymalizacja_1989, author={Chojnacki, Andrzej}, copyright={Creative Commons Attribution BY 4.0 license}, address={Warszawa}, journal={Książka = Book}, howpublished={online}, year={1989}, publisher={Instytut Badań Systemowych. Polska Akademia Nauk}, publisher={Systems Research Institute. Polish Academy of Sciences}, language={pol}, 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.}, 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}, type={Text}, URL={http://rcin.org.pl/Content/198528/PDF/KS-1989-03-R03P01.pdf}, }