A Finite Algorithm for Globally Optimizing a Class of Rank-Two Reverse Convex Programs

Journal of Global Optimization

Volumn 12, Issue 3, 1998, Pages 247-265

  Kuno, Takahito ^a   Yamamoto, Yoshitsugu ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Global optimization; Parametric simplex algorithm; Rank two quasiconcave function; Reverse convex program

Indexed keywords

ALGORITHMS; FUNCTIONS; GLOBAL OPTIMIZATION; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBLEM SOLVING;

PARAMETRIC SIMPLEX ALGORITHM; RANK-TWO QUASICONCAVE FUNCTION; REVERSE CONVEX PROGRAM;

LINEAR PROGRAMMING;

EID: 0344576939     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008216024699     Document Type: Article

References (24)

1. Avriel, M., W.E. Diewert, S. Schaible and I. Zang, Generalized Concavity (Plenum Press, New York, 1988).
2. Chvǎtal, V., Linear Programming (Freeman and Company, New York, 1983).
3. Gal, T., Postoptimal Analyses, Parametric Programming and Related Topics (McGraw-Hill, New York, 1979).
4. Henderson, J.M. and R.E. Quandt, Microeconomic Theory (McGraw-Hill, New York, 1971).
5. Hillestad, R.J. and S.E. Jacobsen, Reverse convex programming, Applied Mathematics and Optimization 6 (1980) 63-78.
6. Hillestad, R.J. and S.E. Jacobsen, Linear programs with an additional reverse convex constraint, Applied Mathematics and Optimization 6 (1980) 257-269.
7. Horst, R. and H. Tuy, Global Optimization: Deterministic Approaches (Second Edition, Springer, Berlin, 1993).
8. Konno, H. and M. Inori, Bond portfolio optimization by bilinear fractional programming, Journal of the Operations Research Society of Japan 32 (1988) 143-158.
9. Konno, H. and T. Kuno, Linear multiplicative programming, Mathematical Programming 56 (1992) 51-64.
10. Konno, H. and T. Kuno, Multiplicative programming problems, in: R. Horst and P.M. Pardalos, eds., Handbook of Global Optimization (Kluwer Academic Publishers, Dortrecht, 1995) pp. 369 -405.
11. Konno, H., T. Kuno, S. Suzuki, P.T. Thach and Y. Yajima, Global optimization techniques for problem in the planes. Report IHSS91-36, Institute of Human and Social Sciences, Tokyo Institute of Technology (Tokyo, 1991).
12. Konno, H., P.T. Thach and H. Tuy, Global Optimization: Low Rank Nonconvex Structures (Kluwer Academic Publishers, Dortrecht, 1997).
13. Konno, H., Y. Yajima and T. Matsui, Parametric simplex algorithms for solving a special class of nonconvex minimization problems, Journal of Global Optimization 1 (1991) 65-82.
14. Kuno, T., Globally determining a minimum-area rectangle enclosing the projection of a higher-dimensional set, Operations Research Letters 13 (1993) 295-303.
15. Kuno, T., H. Konno and Y. Yamamoto, A parametric successive underestimation method for convex programming problems with an additional convex multiplicative constraint, Journal of the Operations Research Society of Japan 35 (1992) 290-299.
16. Kuno, T., Y. Yajima, Y. Yamamoto and H. Konno, Convex programs with an additional constraint on the product of several convex functions, European Journal of Operational Research 77 (1994) 314-324.
17. Pardalos, P.M., Polynomial time algorithms for some classes of constrained nonconvex quadratic problems, Optimization 21 (1990) 843-853.
18. Pferschy, U. and H. Tuy, Linear Programs with an additional rank two reverse convex constraint, Journal of Global Optimization 4 (1994) 441-454.
19. Preparata, F.P. and M.I. Shamos, Computational Geometry (Springer, Berlin, 1985).
20. Thach, P.T., R.E. Burkard and W. Oettli, Mathematical programs with a two-dimensional reverse convex constraint, Journal of Global Optimization 1 (1991) 145-154.
21. Tuy, H., Convex Programs with an additional reverse convex constraint, Journal of Optimization Theory and Applications 52 (1987) 463-486.
22. Tuy, H., D.c. optimization: theory, methods and algorithms, in: R. Horst and P.M. Pardalos, eds., Handbook of Global Optimization (Kluwer Academic Publishers, Dortrecht, 1995) pp. 149-216.
23. Tuy, H. and B.T. Tam, An efficient solution method for rank two quasiconcave minimization problems, Optimization 24 (1992) 43-56.
24. Yamamoto, Y., Finding an ∈-approximate solution of convex programs with a multiplicative constraint. Discussion Paper No.456, Institute of Socio-Economic Planning, University of Tsukuba (Ibaraki, 1991).