Multilevel Optimization: Algorithms and Applications

In many decision processes there is an hierarchy of decision-makers and decisions are taken at different levels in this hierarchy. Multilevel programming focuses on the whole hierarchy structure. In terms of modeling, the constraint domain associated with a multilevel programming problem is implicitly determined by a series of optimization problems which must be solved in a predetermined sequence. The field of multilevel optimization has become a well-known and important research field. Hierarchical structures can be found in scientific disciplines such as environment, ecology, biology, chemical engineering, mechanics, classification theory, databases, network design, transportation, game theory and economics. Moreover, new applications are constantly being introduced. This has stimulated the development of new theory and efficient algorithms. This volume contains 16 chapters written by various leading researchers and presents a cohesive authoritative overview of developments and applications in their emerging field of optimization.
Audience: Researchers whose work involves the application of mathematical programming and optimization to hierarchical structures.

Booknews

Sixteen chapters explore the mathematics of multilevel programming in decision procedures. Hierarchy structures are found in governmental decision making with regard to land-use and economic planning, as well as a number of scientific disciplines, including environmental studies, ecology, biology, mechanics, and classification theory. The majority of the papers were selected form the November, 1995 Bilevel Programming Workshop, and treat such topics as: the relationship between linear optimization over the efficient set and the bilevel linear programming problem; characterizations of globally and locally optimal solutions in parametric convex lexicographic optimization, and a number of other issues. Annotation c. by Book News, Inc., Portland, Or.