Abstract
In this paper a solution algorithm for a class of rank-two nonconvex programs having a polyhedral feasible region is proposed. The algorithm is based on the so called optimal level solutions method. Various global optimality conditions are discussed and implemented in order to improve the efficiency of the algorithm.
Similar content being viewed by others
References
Barros AI (1998) Discrete and fractional programming techniques for location models. Combinatorial optimization, vol 3. Kluwer Academic Publishers, Dordrecht
Bomze IM, Csendes T, Horst R (eds) (1997) Developments in global optimization. Nonconvex optimization and its applications, vol 18. Kluwer Academic Publishers, Dordrecht
Cambini R (1994) A class of non-linear programs: theoretical and algorithmic results. In: Komlósi S, Rapcsák T, Schaible S (eds) Generalized convexity, lecture notes in economics and mathematical systems, vol 405. Springer, Berlin, pp 294–310
Cambini A, Martein L (1986) A modified version of Martos’ algorithm. Methods Oper Res 53: 33–44
Cambini A, Martein L (2009) Generalized convexity and optimization. Lecture notes in economics and mathematical systems, vol 616. Springer, Berlin
Cambini R, Sodini C (2002) A finite algorithm for a particular d.c. quadratic programming problem. Ann Oper Res 117: 33–49
Cambini R, Sodini C (2003) A finite algorithm for a class of nonlinear multiplicative programs. J Glob Optim 26: 279–296
Cambini R, Sodini C (2007a) An unifying approach to solve a class of parametrically-convexifiable problems. In: Konnov IV, Luc DT, Rubinov AM (eds) Generalized convexity and related topics, lecture notes in economics and mathematical systems, vol 583. Springer, Berlin, pp 149–166
Cambini R, Sodini C (2007b) Global optimization of a generalized quadratic program. Report no 299. Department of Statistics and Applied Mathematics
Cambini R, Sodini C (2008) A sequential method for a class of box constrained quadratic programming problems. Math Meth Oper Res 67: 223–243
Cambini A, Martein L, Sodini C (1983) An algorithm for two particular nonlinear fractional programs. Methods Oper Res 45: 61–70
Cooper WW, Seiford LM, Zhu J (eds) (2004) Handbook on data envelopment analysis. International series in operations research & management science, vol 71. Kluwer Academic Publishers, Boston
Ellero A (1996) The optimal level solutions method. J Inf Optim Sci 17: 355–372
Frenk JBG, Schaible S (2005) Fractional programming. In: Handbook of generalized convexity and generalized monotonicity, nonconvex optimization and its applications, vol 76. Springer, New York, pp 335–386
Horst R, Pardalos PM (eds) (1995) Handbook of global optimization. Nonconvex optimization and its applications, vol 2. Kluwer Academic Publishers, Dordrecht
Horst R, Tuy H (1996) Global optimization: deterministic approaches, 3rd rev. Springer, Berlin
Horst R, Pardalos PM, Thoai NV (2001) Introduction to global optimization, 2nd edn. Nonconvex optimization and its applications, vol 48. Kluwer Academic Publishers, Dordrecht
Konno H, Kuno T (1995) Multiplicative programming problems. In: Horst R, Pardalos PM (eds) Handbook of global optimization, nonconvex optimization and its applications, vol 2. Kluwer Academic Publishers, Dordrecht, pp 369–405
Konno H, Yajima Y, Matsui T (1991) Parametric simplex algorithms for solving a special class of nonconvex minimization problems. J Glob Optim 1: 65–82
Konno H, Thach PT, Tuy H (1997) Optimization on low rank nonconvex structures. Nonconvex optimization and its applications, vol 15. Kluwer Academic Publishers, Dordrecht
Kuno T (1996) A practical algorithm for minimizing a rank-two saddle function on a polytope. J Oper Res Soc Jpn 39: 63–76
Merlone U (2000) The optimal level solution method applied to a non linear programming problem with exponential objective function. J Inf Optim Sci 21: 305–321
Mjelde KM (1983) Methods of the allocation of limited resources. Wiley, New York
Ryoo H-S, Sahinidis NV (2003) Global optimization of multiplicative programs. J Glob Optim 26: 387–418
Schaible S (1995) Fractional programming. In: Horst R, Pardalos PM (eds) Handbook of global optimization, nonconvex optimization and its applications, vol 2. Kluwer Academic Publishers, Dordrecht, pp 495–608
Schaible S, Sodini C (1995) A finite algorithm for generalized linear multiplicative programming. J Optim Theory Appl 87: 441–455
Sodini C (1986) Minimizing the sum of a linear function and the square root of a convex quadratic form. Methods Oper Res 53: 171–182
Sodini C (1990) Equivalence and parametric analysis in linear fractional programming. In: Cambini A, Castagnoli E, Martein L, Mazzoleni P, Schaible S (eds) Generalized convexity and fractional programming with economic applications,lecture notes in economics and mathematical systems, vol 345. Springer, Berlin, pp 143–154
Tuy H (1998) Convex analysis and global optimization. Nonconvex optimization and its applications, vol 22. Kluwer Academic Publishers, Dordrecht
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cambini, R., Sodini, C. Global optimization of a rank-two nonconvex program. Math Meth Oper Res 71, 165–180 (2010). https://doi.org/10.1007/s00186-009-0289-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-009-0289-2