Le Thi Hoai An, Pham Dinh Tao, Tran Duc Quynh: "A DC programming approach for a class of bilevel programming problems and its application in portfolio selection".

Abstract: In this paper, we consider a class of bilevel programming problems where the upper objective function is convex quadratic while the lower objective function and the constraints are linear. The problem is first rewritten as minimizing a convex quadratic function subject to linear constraints and one concave constraint. Then, we use an exact penalty technique to reformulate the problem as a DC program. Afterward, DCA, an efficient algorithm in nonconvex programming, is developed to solve the resulting problem. For globally solving the problem, we combine DCA with a Branch and Bound algorithm (BB-DCA). DCA is applied to compute upper bounds, while lower bounds are calculated via a DC relaxation of the DC constraint. The proposed algorithms, DCA and BB-DCA, are compared with the Branch-and-Bound algorithm without DCA (BB) on random data. The numerical results show that the proposed algorithms are efficient. Finally, we consider an application of portfolio selection problems with the historical data related to the prices in the market of France, Luxembourg, United States and England during the period 2000-2007. The experimental results confirm the efficiency and the rapidity of DCA.

 
Keywords:  Bilevel Problem, DC Programming, DCA, branch and bound algorithm, portfolio selection problem. 
 
Citation: Le Thi Hoai An, Pham Dinh Tao, Tran Duc Quynh, A DC programming approach for a class of bilevel programming problems and its application in portfolio selection, NACO Numerical Algebra, Control and Optimization, Volume 2, Issue 1,  pp. 167 – 185, March 2012.
 
Download link