Optimization of polynomial fractional functions

Journal of Global Optimization

Volumn 29, Issue 1, 2004, Pages 19-44

  Tuy, Hoang ^a   Thach, Phan Thien ^a   Konno, Hiroshi ^b  

^a INSTITUTE OF MATHEMATICS   (Viet Nam)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Fractional programming; Global optimization; Minimizing a sum of many linear fractions; Monotonic optimization; Polyblock approximation method; Polynomial, synomial

Indexed keywords

FRACTIONAL PROGRAMMING; MINIMIZING A SUM OF MANY LINEAR FRACTIONS; MONOTONIC OPTIMIZATION; POLYBLOCK APPROXIMATION METHOD; SYNOMIAL;

CONSTRAINT THEORY; FUNCTIONS; INTEGRAL EQUATIONS; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES;

POLYNOMIAL APPROXIMATION;

EID: 3142667587     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOGO.0000035016.74398.e6     Document Type: Article

References (28)

1. Dinkelbach, W. (1967), On nonlinear fractional programming, Management Science, 9, 16-24.
2. Duong, P.C. (1987), Finding the global extremum of a polynomial function. In: Essays on Nonlinear Analysis and Optimization Problems, Institute of Mathematics, Hanoi, pp. 111-120.
3. Floudas, C.A. et al. (1999), Handbook of Test Problems in Local and Global Optimization, Kluwer.
4. Ibaraki, T. (1981), Solving mathematical programming problems with fractional objective functions, In: Schaible, S. and Ziemba, W.T. (eds.), Generalized Concavity in Optimization and Economics, Academic Press, pp. 441-472.
5. Konno, H. and Fukaisi, K. (2000), A branch and bound algorithm for solving low rank linear multiplicative and fractional programming problems, Journal of Global Optimization, 18, 283-299.
6. Konno, H., Thach, P.T. and Tuy, H. (1997), Optimization on Low Rank Nonconvex Structures, Kluwer.
7. Gotoh, J.Y. and Konno, H. (1999), Maximization of the ratio of two convex quadratic functions over a polytope, Preprint, Dept of Industrial Engineering and Management, Tokyo Institute of Technology, Tokyo.
8. Hoai-Phuong, Ng.T. and Tuy, H. (2000), A unified monotonic approach to generalized linear fractional programming, Preprint, Hanoi Institute of Mathematics, Hanoi.
9. Horst, R. and Tuy, H. (1996), Global Optimization, Deterministic Approaches, third edition, Springer.
10. Ibaraki, T. (1983), Parametric approaches to fractional programs, Mathematical Programming, 26, 345-362.
11. Konno, H., Thach, P.T. and Tuy, H. (1997), Optimization on Low Rank Nonconvex Structures, Kluwer.
12. Kuno, T. (1997), A variant of the outer approximation method for globally minimizing a class of composite functions, Journal of the Operations Research Society of Japan, 40, 245-260.
13. Lasserre, J. (2001), Global optimization with polynomials and the problem of moments, SIAM J. on Optimization, 11, 796-817.
14. Lasserre, J. (2002), Semidefinite programming vs. LP relaxations for polynomial programming, Mathematics of Operations Research, 27, 347-360.
15. Rubinov, A., Tuy, H. and Mays, H. (2001), An algorithm for monotonic global optimization problems, Optimization, 49, 205-222.
16. Schaible, S. (1995), Fractional programming. In: Horst, R. and Pardalos, P. (eds.), Handbook of Global Optimization, Kluwer, pp. 495-608.
17. Sherali, H. and Tuncbilek, C.H. (1992), A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique, Journal of Global Optimization, 2, 101-112.
18. Sherali, H. and Tuncbilek, C.H. (1997), New reformulation linearization/convexification relaxations for univariate and multivariate polynomial programming problems, Operations Research Letters, 21, 1-9.
19. Sherali, H. (1998), Global optimization of nonconvex polynomial programming problems having rational exponents, Journal of Global Optim.
20. Shi, J. (1999), Global Optimization for Fractional Programming, Preprint, School of Management, Science University of Tokyo.
21. Shor, N.Z. (1998), Nondifferentiable Optimization and Polynomial Problems, Kluwer.
22. Stancu-Minasian, I.M. (1997), Fractional Programming: Theory, Methods and Applications (Mathematics and Its Applications), Kluwer.
23. Tuy, H. (1998), Convex Analysis and Global Optimization, Kluwer.
24. Tuy, H. (1997), Normal sets, polyblocks and monotonic optimization, Vietnam Journal of Mathematics, Springer Verlag, 27(4), 277-300.
25. Tuy, H. (2000), Monotonic Optimization: Problems and Solution Approaches, SIAM Journal on Optimization, 11(2), 464-494.
26. Tuy, H. (2001), Polyblock Algorithms Revisited, preprint 2001/40, Institute of Mathematics, Hanoi.
27. Tuy, H. and Luc, L.T. (2000), A new approach to optimization under monotonic constraint, Journal of Global Optimization, in press.
28. Wingo, D.R. (1985), Globally minimizing polynomials without evaluating derivatives, Intl J. Comput. Math., 17(287).