Fractional programming with convex quadratic forms and functions

European Journal of Operational Research

Volumn 173, Issue 2, 2006, Pages 351-369

  Benson, Harold P ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Branch and bound; Fractional programming; Global optimization; Quadratic form

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING; GLOBAL OPTIMIZATION; OPTIMAL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; QUADRATIC PROGRAMMING;

BRANCH AND BOUNDS; CONVEX FUNCTIONS; FRACTIONAL PROGRAMMING; QUADRATIC FORMS; THEORETICAL PROPERTIES;

MATHEMATICAL PROGRAMMING;

EID: 33646509685     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.02.069     Document Type: Article

References (28)

1. Avriel M., Diewert W.E., Schaible S., and Zang I. Generalized concavity (1988), Plenum, New York
2. Bazaraa M.S., Sherali H.D., and Shetty C.M. Nonlinear programming: Theory and algorithms (1993), Wiley, New York
3. Benson H.P. Concave minimization: Theory, applications and algorithms. In: Horst R., and Pardalos P.M. (Eds). Handbook of Global Optimization (1995), Kluwer, Dordrecht 43-148
4. Benson H.P. An outcome space branch and bound-outer approximation algorithm for convex multiplicative programming. Journal of Global Optimization 15 (1999) 315-342
5. Craven B.D. Fractional programming (1988), Heldermann, Berlin
6. Dinkelbach W. On nonlinear fractional programming. Management Science 13 (1967) 492-498
7. Erenguc S.S., and Benson H.P. An algorithm for indefinite integer quadratic programming. Journal of Computers and Mathematics with Applications 21 (1991) 99-106
8. Falk J.E., and Hoffman K.R. A successive underestimation method for concave minimization problems. Mathematics of Operations Research 1 (1976) 251-259
9. Falk J.E., and Soland R.M. An algorithm for separable nonconvex programming problems. Management Science 15 (1969) 550-569
10. Frenk J.B.G., and Schaible S. Fractional programming. In: Floudas C.A., and Pardalos P.M. (Eds). Encyclopedia of Optimization vol. II (2001), Kluwer, Dordrecht 162-172
11. Frenk J.B.G., and Schaible S. Fractional programming. In: Hadjisavvas N., Komlosi S., and Schaible S. (Eds). Handbook of Generalized Convexity and Generalized Monotonicity (2004), Springer, Berlin 333-384
12. Gantmacher F.R. The theory of matrices (1959), Chelsea, New York
13. Gotoh J.-Y., and Konno H. Maximization of the ratio of two convex quadratic functions over a polytope. Computational Optimization and Applications 20 (2001) 43-60
14. Hoffman K., and Kunze R. Linear algebra (1961), Prentice Hall, Englewood Cliffs, N.J.
15. Horst R., Pardalos P.M., and Thoai N.V. Introduction to global optimization (1995), Kluwer, Dordrecht
16. Horst R., and Tuy H. Global optimization: Deterministic approaches (1993), Springer, Berlin
17. Ibaraki T. Parametric approaches to fractional programs. Mathematical Programming 26 (1983) 345-362
18. LINGO/PC, Release 6.0, Lindo Systems, Inc., Chicago, 2000.
19. Lo A.W., and MacKinlay A.C. Maximizing predictability in the stock and bond markets. Macroeconomic Dynamics 1 (1997) 102-134
20. Mangasarian O.L. Nonlinear programming (1969), McGraw-Hill, New York
21. Martos B. Nonlinear programming: Theory and methods (1975), North-Holland, Amsterdam
22. Ohlson J.A., and Ziemba W.T. Optimal portfolio policies for an investor with a power utility function facing a log normal securities market. Journal of Financial Quantitative Analysis 11 (1976) 57-71
23. Schaible S. Fractional programming. In: Horst R., and Pardalos P.M. (Eds). Handbook of Global Optimization (1995), Kluwer, Dordrecht 495-608
24. Schaible S. Fractional programming: Applications and algorithms. European Journal of Operational Research 7 (1981) 111-120
25. Schaible S. Fractional programming-some recent developments. Journal of Information and Optimization Sciences 10 (1989) 1-14
26. Schaible S. Parameter-free convex equivalent and dual programs of fractional programs. Zeitschrift fuer Operations Research 18 (1974) 187-196
27. Stancu-Minasian I.M. Fractional programming: Theory, methods and applications (1997), Kluwer, Dordrecht
28. Tuy H. Convex analysis and global optimization (1998), Kluwer, Dordrecht