Mehrfache zerlegung linearer optimierungsaufgaben
Authors:
K. Beer a;
R. Tichatschke a;
B. Schwartz a
| Affiliation: | a Sektion Mathematik der Th Karl-Marx-Stadt, Karl-Marx-Stadt |
DOI:
10.1080/02331887108801037
Publication Frequency:
6 issues per year
Subjects:
Mathematical Statistics;
Statistical Theory & Methods;
Statistics;
Statistics for the Biological Sciences;
Stochastic Models & Processes;
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
The well-known DANTZIG-WOLFE decomposition method is a little extended so that immediately follows the finiteness of a solution method, consisting in its repeated applicatiolns to the submitted satellit programs. The method is proposed to solve linear programming problems with staircase st,ruct,ure in t,he restrictions. Hereby a series of problems connected with each other is obtained. Their number is defined by the number of steps and the dimension is determined by the altitude of steps. The solution precess is effieicnt if the steps are weakely linked The paper is concluded with an esample.
|
| view references (9) |

Download Citation


CiteULike
Del.icio.us
BibSonomy
Connotea