Generating sum-of-ratios test problems in global optimization

Journal of Optimization Theory and Applications

Volumn 119, Issue 3, 2003, Pages 615-621

  Benson, H P ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Global optimization; Linear fractional functions; Sum of ratios; Test problems

Indexed keywords

CONVEX OPTIMIZATION; SET THEORY;

AFFINE FUNCTION; CONVEX SET; GLOBAL MINIMUM; GLOBAL OPTIMISATION; LINEAR FRACTIONAL FUNCTION; MINIMISATION; RATIO TEST; SUM OF LINEAR FRACTIONAL FUNCTIONS; SUM OF RATIOS; TEST PROBLEM;

GLOBAL OPTIMIZATION;

EID: 0344664089     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOTA.0000006959.01650.59     Document Type: Article

References (10)

1. SCHAIBLE, S., A Note on the Sum of a Linear and Linear-Fractional Function, Naval Research Logistics Quarterly, Vol. 24, pp. 691-693, 1977.
2. SCHAIBLE, S., and SHI, J., Fractional Programming: The Sum-of-Ratios Case, Working Paper 02-13, Graduate School of Management, University of California, Riverside, California, 2002.
3. FALK, J. E., and PALOCSAY, S. W., Image Space Analysis of Generalized Fractional Programs, Journal of Global Optimization, Vol. 4, pp. 63-88, 1994.
4. KONNO, H., KUNO, T., and YAJIMA, Y., Global Minimization of a Generalized Convex Multiplicative Function, Journal of Global Optimization, Vol. 4, pp. 47-62, 1994.
5. QUESADA, I., and GROSSMANN, I., A Global Optimization Algorithm for Linear Fractional and Bilinear Programs, Journal of Global Optimization, Vol. 6, pp. 39-76, 1995.
6. KONNO, H., and YAMASHITA, H., Minimizing Sums and Products of Linear Fractional Functions over a Polytope, Naval Research Logistics, Vol. 46, pp. 583-596, 1999.
7. KONNO, H., and ABE, N., Minimization of the Sum of Three Linear Fractional Functions, Journal of Global Optimization, Vol. 15, pp. 419-432, 1999.
8. CHEN, D. Z., DAE SCU, O., DAI, Y., KATOH, N., WU, X., and XU, J., Optimizing the Sum of Linear Fractional Functions and Applications, Proceedings of the 11th ACM/SIAM Symposium on Discrete Algorithms, New York, NY, pp. 707-716, 2000.
9. KONNO, H., and FUKAISHI, K., A Branch-and-Bound Algorithm for Solving Low-Rank Linear Multiplicative and Fractional Programming Problems, Journal of Global Optimization, Vol. 18, pp. 283-299, 2000.
10. KUNO, T., A Branch-and-Bound Algorithm for Maximizing the Sum of Several Linear Ratios, Journal of Global Optimization, Vol. 22, pp. 155-174, 2002.