Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 3

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On solving linear programming problems with embedded network structure

100%
Zorychta K.
Mathematica Applicanda
|
1991
|
tom 19
|
nr 33
PL
W pracy przedstawiony jest uniwersalny algorytm rozwiązywania zagadnień optymalnej dystrybucji w sieci transportowej, poddanej dodatkowym ograniczeniom liniowym, czyli tzw. zadań programowania liniowego z wbudowaną strukturą sieciową. Algorytm ten funkcjonuje na zasadzie pierwotnej metody sympleksowej i opiera się na dekompozycji bazy na cztery bloki. Czynnikiem decydującym o efektywności algorytmu jest sposób realizacji operacji z udziałem bloku sieciowego. Dlatego szczególny nacisk położony jest w pracy na zaprojektowaniu struktur danych uwzględniających specyfikę tego bloku i pozwalających wykorzystać ją w pełni na poziomie implementacji.
EN
A special partitioning algorithm for solving linear programming problems with embed-ded network structure is presented. As an example of such a problem the minimum-cost network flow problem under additional linear constraints can be considered. This algorithm is a primal simplex basis partitioning method that uses special updating and labeling procedures to accelerate computations involving the network linear programming interface. These procedures are discribed in detail to develop an efficient implementation of the method.
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Primary simplex method for flow network

63%
Jabłonowski J., Zorychta K.
Mathematica Applicanda
|
1990
|
tom 18
|
nr 32
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.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Quasiconvex and pseudoconvex functions in nonlinear programming

63%
Dubnicki W., Zorychta K.
Mathematica Applicanda
|
1985
|
tom 15
|
nr 29
PL
.
EN
The paper based on B. Martos’ ideas (B. Martos, Nonlinear programming theory and methods, Akademiai Kiado, Budapest 1975. Polish translation PWN 1983) presents theoretical results concerning quasiconvex and pseudoconvex functions.
first rewind previous Strona / 1 next fast forward last
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ć.