Decentralization in Linear Programming Models
| Autor: | C. van de Panne |
|---|---|
| Rok vydání: | 1989 |
| Předmět: |
Parametric programming
Mathematical optimization Information Systems and Management Linear programming Strategy and Management General Business Management and Accounting Nonlinear programming Linear-fractional programming Cutting stock problem Management of Technology and Innovation Zero matrix Criss-cross algorithm Active set method Mathematics |
| Zdroj: | Decision Sciences. 20:304-319 |
| ISSN: | 1540-5915 0011-7315 |
| DOI: | 10.1111/j.1540-5915.1989.tb01880.x |
| Popis: | This paper proposes a decomposition of a linear programming problem based on the structure of the optimal basis matrix. If this matrix contains a zero matrix of appropriate dimensions, the problem may be decomposed into a price-setting problem and a quantity-setting problem. This decomposition is valid for a set of coefficients of the problem to be determined by parametric programming. It can be applied to problems with common constraints or common variables. An application to dairy production planning is discussed and a comparison with the Dantzig-Wolfe decomposition principle is given. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text