PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
1990 | 18 | 32 |
Tytuł artykułu

Primary simplex method for flow network

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
PL
.
EN
This paper describes an efficient network simplex algorithm for solving minimum-cost network flow problems. The algorithm derives from a theoretical characterization of the network topology of the basis embodied in a specially constructed basis tree. Experimentation with large sparse mini- mum-cost network flow problems has shown that in practice good implemen-tation of the network simplex method is more efficient than other implemen-tations based on special network flow methods.
Rocznik
Tom
18
Numer
32
Opis fizyczny
Daty
wydano
1990
online
1990-03-01
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ojs-doi-10_14708_ma_v18i32_1737
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.