On the Construction of Convex and Concave Envelope Formulas for Bilinear and Fractional Functions on Quadrilaterals

Computational Optimization and Applications

Volumn 27, Issue 1, 2004, Pages 5-22

  Benson, Harold P ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Bilinear programming; Convex envelope; Fractional programming; Global optimization

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; GLOBAL OPTIMIZATION; LINEAR PROGRAMMING; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

BILINEAR PROGRAMMING; CONVEX ENVELOP; FRACTIONAL PROGRAMMING;

FUNCTIONS;

EID: 0942299126     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:COAP.0000004976.52180.7f     Document Type: Article

References (17)

1. F.A. Al-Khayyal and J.E. Falk, "Jointly constrained biconvex programming," Mathematics of Operations Research, vol. 8, pp. 273-286, 1983.
2. H.P. Benson, "Deterministic algorithms for constrained concave minimization: A unified critical survey," Naval Research Logistics, vol. 43, pp. 765-795, 1996.
3. H.P. Benson, "On the construction and utilization of convex and concave envelopes of bilinear and fractional functions," Department of Decision and Information Sciences, University of Florida, Working Paper, July 2001.
4. H.P. Benson, "Separable concave minimization via partial outer approximation and branch and bound," Operations Research Letters, vol. 9, pp. 389-394, 1990.
5. H.P. Benson and S.S. Erenguc, "Using convex envelopes to solve the interactive fixed charge linear programming problem," Journal of Optimization Theory and Applications, vol. 59, pp. 223-246, 1988.
6. J.E. Falk and R.M. Soland, "An algorithm for separable nonconvex programming problems," Management Science, vol. 15, pp. 550-569, 1969.
7. G. Gallo and A. Ulkucu, "Bilinear programming: An exact algorithm," Mathematical Programming, vol. 12, pp. 173-194, 1977.
8. R. Horst and H. Tuy, Global Optimization: Deterministic Approaches, 2nd edn., Springer-Verlag: Berlin, 1993.
9. B. Kalantari and J.B. Rosen, "An algorithm for global minimization of linearly constrained concave quadratic functions," Mathematics of Operations Research, vol. 12, pp. 544-561, 1987.
10. T. Kuno, "A branch-and-bound algorithm for maximizing the sum of several linear ratios," Journal of Global Optimization, vol. 22, pp. 155-174, 2002.
11. G.P. McCormick, "Computability of global solutions to factorable nonconvex programs: Part I-convex underestimating problems," Mathematical Programming, vol. 10, pp. 147-175, 1976.
12. A.D. Rikun, "A convex envelope formula for multilinear functions," Journal of Global Optimization, vol. 10, pp. 425-437, 1997.
13. J.B. Rosen and P. M. Pardalos, "Global minimization of large-scale constrained concave quadratic problems by separable programming," Mathematical Programming, vol. 34, pp. 163-174, 1986.
14. H.S. Ryoo and N.V. Sahinidis, "Analysis of bounds for multilinear functions," Journal of Global Optimization, vol. 19, pp. 403-424, 2001.
15. M. Tawarmalani and N. Sahinidis, "Semidefinite relaxations of fractional programs via novel convexification techniques," Journal of Global Optimization, vol. 20, pp. 137-158, 2001.
16. H. Tuy, Convex Analysis and Global Optimization, Kluwer Academic Publishers: Norwell, MA, 1998.
17. J.M. Zamora and I.E. Grossmann, "A branch and contract algorithm for problems with concave, univariate, bilinear and linear fractional terms," Journal of Global Optimization, vol. 14, pp. 217-249, 1999.