Über eine zerlegungsmethode zur lösung grofidimensionierter linearer optimierungsaufgaben
作者:
B. Schwartz,
R. Tichatschke,
期刊:
Mathematische Operationsforschung und Statistik
(Taylor Available online 1975)
卷期:
Volume 6,
issue 1
页码: 15-31
ISSN:0047-6277
年代: 1975
DOI:10.1080/02331887508801198
出版商: Akademie-Verlag
数据来源: Taylor
摘要:
This paper explains a new method for solving linear programming problems of largedimension, based on decomposition in columms of the starting problem. An exactly solving procedure is reclived by using primal simple algorithms. Furthermore, some statements about the computional realisation are given and their application to some special structure of the restriction matrix will be inquired. For the speical case of nonnegativ coefficient-matrix will be given an estimation for the optimal solution.
点击下载:
PDF (674KB)
返 回