NONLINEAR INTEGER BILEVEL PROGRAMMING

Abstract

In many decentralized organizations, resource planning with sequential decision making can be formulated as a multi-level programming problem. In such cases, the decision variables are partitioned among the decision makers. Each of the decision makers optimizes his/her own objective function. This paper presents an algorithm using parametric analysis to solve a typical kind of nonlinear integer multilevel programming problems, called separable integer monotone bilevel programming (SIMBP), and then extends the algorithm for solving a parametric SIMBP problem. A numerical example with application of reliability optimization is given to illustrate the solution method.