In this paper we give a brief account of the important role that the conventional simplex method of linear programming can play in global optimization, focusing on its collaboration with composite concave programming techniques. In particular, we demonstrate how rich and powerful the c-programming format is in cases where its parametric problem is a standard linear programming problem.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Avriel, M. (1976),Nonlinear Programming: Analysis and Methods, Prentice-Hall, Englewood Cliffs, New Jersey.
Bazaraa, M. S., J. J. Jarvis, and H. D. Sherali (1990),Linear Programming and Network Flows, Wiley, New York.
Bazaraa, M. S. and C. M. Shetty (1979),Nonlinear Programming, Theory and Algorithms, John Wiley, New Jersey.
Craven, B. D. (1988),Fractional Programming, Heldermann Verlag, Berlin.
Frank, M. and Wolfe, P. (1956), An Algorithm for Quadratic Programming,Naval Research Logistics Quarterly 3, 95–110.
Hillier, F. S. and G. J. Lieberman (1990),Introduction to Operations Research (5th ed., McGraw-Hill, New York.
Horst, R. T. Q. Phong, Ng. V Thoai, and J. Vries (1991), On Solving a d.c. Programming Problem by a Sequence of Linear Programs,Journal of Global Optimization 1, 183–203.
Horst, R. and H. Tuy (1990),Global Optimization: Deterministic Approaches, Springer-Verlag, Berlin.
Katoh, N. and T. Ibaraki (1987), A Parametric Characterization of an ɛ-Approximation Scheme for the Minimization of a Quasiconcave Program,Discrete Applied Mathematics 17, 39–66.
Konno, H. and T. Kuno (1992), Linear Multiplicative Programming,Mathematical Programming A 56, 51–65.
Konno, H., Y. Yajima, and T. Matsui (1991), Parametric Simplex Algorithms for Solving a Special Class of Nonconvex Minimization Problems,Journal of Global Optimization 1, 65–81.
Kuno, T. and H. Konno (1991), A Parametric Successive Underestimation Method for Convex Multiplicative Programming Problems,Journal of Global Optimization 1, 267–285.
Liebman J., L. Lasdon, L. Schrage, and A. Warren (1986),Modelling and Optimization with GINO, The Scientific Press, San Francisco.
Macalalag, E. and M. Sniedovich (1991), On the Importance of Being a Sensitive lp Package, Preprint Series No. 3-1991, Department of Mathematics, The University of Melbourne.
Schaible, S. (1976), Fractional Programming.1, Duality,Management Science 22, 858–867.
Schrage, L., (1991),LINDO: An Optimization Modelling System (ed., The Scientific Press, San Francisco.
Sniedovich, M. (1985), C-Programming: An Outline,Operations Research Letters 1(1), 19–21.
Sniedovich, M. (1986), C-Programming and the Minimization of Pseudolinear and Additive Concave Functions,Operations Research Letters 5(4), 185–189.
Sniedovich, M. (1989), Analysis of a Class of Fractional Programming Problems,Mathematical Programming 43(3), A, 329–347.
Sniedovich, M. (1992),Dynamic Programming, Marcel Dekker, New York.
Yajima, Y. and H. Konno (1991), Efficient Algorithms for Solving Rank Two and Rank Three Bilinear Programming Problems,Journal of Global Optimization 1, 155–171.
About this article
Cite this article
Sniedovich, M., Macalalag, E. & Findlay, S. The simplex method as a global optimizer: A c-programming perspective. J Glob Optim 4, 89–109 (1994). https://doi.org/10.1007/BF01096536
- Linear programming
- simplex method
- composite functions
- global optimization
- dc problems