SENSITIVITY ANALYSIS BASED HEURISTIC ALGORITHMS FOR MATHEMATICAL PROGRAMS WITH VARIATIONAL INEQUALITY CONSTRAINTS

In this paper we consider heuristic algorithms for a special case of the generalized bilevel mathematical programming problem in which one of the levels is represented as a variational inequality problem. Such problems arise in network design and economic planning. We obtain derivative information needed to implement these algorithms for such bilevel problems from the theory of sensitivity analysis for variational inequalities. We provide computational results for several numerical examples. © 1990 The Mathematical Programming Society, Inc.