We propose a relaxation scheme for mathematical programs with equilibrium constraints (MPECs). In contrast to previous approaches, our relaxation is two-sided: both the complementarity and the nonnegativity constraints are relaxed. The proposed relaxation update rule guarantees (under certain conditions) that the sequence of relaxed subproblems will maintain a strictly feasible interior—even in...

Symmetry is an important but often problematic feature of constraint satisfaction problems. One way to deal with symmetry is to add constraints to eliminate symmetric solutions [1–7]. Posting static symmetry breaking constraints has both good and bad features. On the positive side, static constraints are easy to post, and a few simple constraints can eliminate most symmetry in a problem. On the...

This report gives an overview of the linear complementarity problem, as a special case of mathematical programming with equilibrium constraints. The interior point method and two versions of Lemke’s method are reviewed, as methods for solving the linear complementarity problem. The report concludes with a description of the Stackelberg game and the bimatrix game as possible applications of math...

We propose a systematic means for achieving a set of overall traac management or planning goals with respect to the performance of the traac network through the use of link tolls. The primary goals are deened by a set of link ow restrictions. The tolls that achieve these goals are obtained by solving a generalization of the classical user equilibrium model which includes a set of side constrain...

In this paper we study necessary optimality conditions for nonsmooth mathematical programs with equilibrium constraints (MPECs). We first show that MPEC-LICQ is not a constraint qualification for the strong (S-) stationary condition when the objective function is nonsmooth. Enhanced Fritz John conditions provide stronger necessary optimality conditions under weaker constraint qualifications. In...

‎In the paper‎, ‎we study duality for vector equilibrium problems using a concept of generalized convexity in dealing with the quasi-relative interior‎. ‎Then‎, ‎their applications to optimality conditions for quasi-relative efficient solutions are obtained‎. ‎Our results are extensions of several existing ones in the literature when the ordering cones in both the objective space and the constr...

    Abstract   Extended Oligopoly models will be introduced and examined in which the firms might face capacity limits, thresholds for minimal and maximal moves, and antitrust thresholds in the case of partial cooperation. Similar situation occurs when there is an additional cost of output adjustment, which is discontinuous at zero due to set-up costs. In these cases the payoff functions of the...