Two-level linear programming. (English) Zbl 0559.90053

Bialas, Wayne F.; Karwan, Mark H.

Manage. Sci. 30, 1004-1020 (1984).

The authors present a method to solve a large class of multilevel programming problems which are applicable to certain hierarchical decision-making systems. These problems are characterized by a set of ordered levels where the objective function and the set of feasible solutions are determined on several levels. [For a general definition of such problems, see the authors in IEEE Trans. Autom. Control AC-27, 211- 214 (1982; Zbl 0487.90005)]. The method is described by taking the two- level linear programming problem. Geometric characterizations and algorithms are presented with some examples. The authors also record computational experience on one problem.

Reviewer: J.Parida

MSC:

90C08	Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)
93A13	Hierarchical systems
90C05	Linear programming
90B50	Management decision making, including multiple objectives

Keywords:

resource control; multilevel programming; hierarchical decision-making systems; Geometric characterizations; algorithms

Citations:

Zbl 0487.90005