Two-Level Linear Programming

Decentralized planning has long been recognized as an important decision making problem. Many approaches based on the concepts of large-scale system decomposition have generally lacked the ability to model the type of truly independent subsystems which often exist in practice. Multilevel programming...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Management science Ročník 30; číslo 8; s. 1004 - 1020
Hlavní autoři: Bialas, Wayne F, Karwan, Mark H
Médium: Journal Article
Jazyk:angličtina
Vydáno: Linthicum, MD INFORMS 01.08.1984
Institute of Management Sciences
Institute for Operations Research and the Management Sciences
Edice:Management Science
Témata:
Algorithms
Applied sciences
Control theory
Corporate objectives
Decentralization
Decision analysis
Decision making
Decomposition
Exact sciences and technology
Group decision making
Hierarchies
Linear programming
Mathematical models
Mathematical optima
Mathematical programming
Mathematical vectors
Objective functions
Operational research and scientific management
Operational research. Management science
Operations research
Optimal solutions
Partition
Planners
Planning
Price controls
programming: linear
programming: linear, algorithms
Simplex method
Linear programming
Algorithm
Mathematical programming
ISSN:0025-1909, 1526-5501
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Decentralized planning has long been recognized as an important decision making problem. Many approaches based on the concepts of large-scale system decomposition have generally lacked the ability to model the type of truly independent subsystems which often exist in practice. Multilevel programming models partition control over decision variables among ordered levels within a hierarchical planning structure. A planner at one level of the hierarchy may have his objective function and set of feasible decisions determined, in part, by other levels. However, his control instruments may allow him to influence the policies at other levels and thereby improve his own objective function. This paper examines the special case of the two-level linear programming problem. Geometric characterizations and algorithms are presented with some examples. The goal is to demonstrate the tractability of such problems and motivate a wider interest in their study.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Statistics/Data Report-1
ObjectType-Article-1
ISSN:0025-1909
1526-5501
DOI:10.1287/mnsc.30.8.1004