Journal of Global Optimization

, Volume 60, Issue 4, pp 649–662 | Cite as

A parametric solution algorithm for a class of rank-two nonconvex programs

  • Riccardo Cambini
  • Claudio Sodini


The aim of this paper is to propose a solution algorithm for a particular class of rank-two nonconvex programs having a polyhedral feasible region. The algorithm lies within the class of the so called “optimal level solutions” parametric methods. The subproblems obtained by means of this parametrical approach are quadratic convex ones, but not necessarily neither strictly convex nor linear. For this very reason, in order to solve in an unifying framework all of the considered rank-two nonconvex programs a new approach needs to be proposed. The efficiency of the algorithm is improved by means of the use of underestimation functions. The results of a computational test are provided and discussed.


Nonconvex programs Low-rank programs Quadratic programs  Global optimization 

JEL Classification

C61 C63 


  1. 1.
    Cambini, A., Martein, L.: Generalized Convexity and Optimization: Theory and applications. Lecture Notes in Economics and Mathematical Systems, vol. 616. Springer, Berlin (2009)Google Scholar
  2. 2.
    Cambini, R., Sodini, C.: A finite algorithm for a class of nonlinear multiplicative programs. J. Global Optim. 26, 279–296 (2003)CrossRefGoogle Scholar
  3. 3.
    Cambini, R., Sodini, C.: Global optimization of a rank-two nonconvex program. Math. Methods Oper. Res. 71, 165–180 (2010)CrossRefGoogle Scholar
  4. 4.
    Cambini, R., Sodini, C.: A unifying approach to solve some classes of rank-three multiplicative and fractional programs involving linear functions. Eur. J. Oper. Res. 207, 25–29 (2010)CrossRefGoogle Scholar
  5. 5.
    Cambini, R., Sodini, C.: A parametric approach for solving a class of generalized quadratic-transformable rank-two nonconvex programs. J. Comput. Appl. Math. 236, 2685–2695 (2012)CrossRefGoogle Scholar
  6. 6.
    Ellero, A.: The optimal level solutions method. J. Inf. Optim. Sci. 17, 355–372 (1996)Google Scholar
  7. 7.
    Hadjisavvas, N., Komlósi, S., Schaible, S. (eds.): Handbook of Generalized Convexity and Generalized Monotonicity, Nonconvex Optimization and Its Applications, 76. Springer, New York (2005)Google Scholar
  8. 8.
    Horst, R., Pardalos, P.M. (eds.): Handbook of Global Optimization, Nonconvex Optimization and Its Applications, 2. Kluwer, Dordrecht (1995)Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Department of Economics and ManagementUniversity of PisaPisaItaly

Personalised recommendations