Acta mathematica scientia,Series A

• Articles • Previous Articles     Next Articles

On Applications of Wu's Method in Bilevel-Programming Problems

Wu Tianjiao   

  1. Institute of Applied Mathematics, Chinese Academy of Siences, Beijing 100080
  • Received:2005-01-05 Revised:2006-11-22 Online:2007-02-25 Published:2007-02-25
  • Contact: Wu Tianjiao

Abstract: The bilevel-programming problems are important in mathematical applications.
They are usually solved by various kinds of numerical methods. This will give
solutions in the form of local extremal values but not necessarily global optimal ones. Consider the case for which all functions occurred in the bilevel-programming problems are polynomial ones. The present paper shows how to solve the problems by the MM-method (Mathematics-Mechanization method) or Wu's method. Wu's method is different from the numerical methods in that the computations are symbolic instead of numerical ones. Theoretically it is based on computer algebra and algebraic geometry. The author uses the computer to get complete blobal solutions of some practical test problems
in the bilevel-programming. The computations show that Wu's method furnishes the true optimal values of the bilevel-programming problems, and is also quite efficient.

Key words: Wu''s Method, Bilevel-programming, Mathematics mechanization, Characteristic Set, Wsolve

CLC Number: 

  • 90C30
Trendmd