A penalty function method for solving weak price control problem

摘要

The price control problem is an important linear bilevel programming problem. In this paper, we are concerned with a class of weak price control problems with non-unique lower level solutions. For such problems, we study the existence of solution via a penalty method. Then, we propose a simple algorithm for this problem, and present the convergence of the algorithm. The example illustrates that the method is feasible and efficient.