Abstract
The purpose of this paper is to report our progress to date towards the development of a general purpose global optimization system. The system has evolved from a 1800 line code initially written in the GAMS modeling language to a more than 30,000 line code written in FORTRAN and C. It provides eleven modules for the solution of structured global optimization problems, a parser for inputing and solving factorable nonlinear programs, and a core component for maintaining the branch and bound data structures of arbitrary nonconvex problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Brooke, D. Kendrik and A. Meeraus. GAMS - A User’s Guide. The Scientific Press, Redwood City, CA, 1988.
A. Charnes and W. W. Cooper. Programming with Linear Fractionals. Naval Research Logistics Quarterly, 9: 181–185, 1962
M. C. Dorneich and N. V. Sahinidis. Global Optimization algorithms for Chip Layout and Compaction. Engineering Optimization, 25: 131–154, 1995.
E. M. B. Smith arid C. C. Pantelides. Global Optimization of General Process Models. In Grossmann [6], pages 355–386.
C. A. Floudas and P. M. Pardalos. A Collection of Test Problems for Constrained Global Optimization Algorithms, Springer-Verlag, Berlin, 1990.
I. E. Grossmann, editor. Global Optimization in Engineering Design, Kluwer Academic Publishers, Boston, MA, 1996.
R. A. Gutierrez and N. V. Sahinidis. A Branch-and-bound Approach for machine Selection in Just-in-Time Manufacturing Systems. International Journal of Production Research, 31: 797–818, 1996.
R. Horst and H. Thy. Global Optimization: Deterministic Approaches. Springer-Verlag, Berlin, second edition, 1996.
D. E. Knuth. The Art of Computer Programming - 1. Fundamental Algorithms. Addison-Wesley, Reading, Mass. 1973.
M. L. Lin and N. V. Sahinidis. Process Planning in a Fuzzy Environment. European Journal of Operational Research, 100: 142–169, 1997.
M. L. Lin, N. V. Sahinidis and J. P. Shectman. Planning of Chemical Process Networks via Global Concave Minimization. In Gross mann [6]: pages 195–230.
G. P. McCormick. Converting General Nonlinear Programming Problems to Separable Nonlinear Programming Problems. Technical Report Serial T-267, The George Washington University, Washington, D.C., 1972.
G. P. McCormick. Computability of Global Solutions to Factorable Nonconvex Programs: Part I–Convex Underestimating Problems. Mathematical Programming, 10: 147–175, 1976.
G. P. McCormick. Nonlinear Programming. Theory, Algorithms, and Applications. Wiley Interscience, New York, 1983.
B. A. Murtagh and M. A. Saunders, MINOS 5.4 User’s Guide. Technical Report SOL 83–20R, Systems Optimization Laboratory, Department of Operations Research, Stanford University, CA, 1995.
H. S. Ryoo and N. V. Sahinidis. Global Optimization of Nonconvex NLPs and MINLPs with Applications in Process Design. Cpmputers & Chemical Engineering, 19: 551–566, 1995.
H.S. Ryoo and N. V. Sahinidis. A branch-and-Reduce Approach to Global optimization. Journal of Global Optimization, 8: 107–139, 1996.
J.P.Sheetman and N. V. Sahinidis. A Finite Algorithm for Global Minimization of Separable Concave Programs. Journal of Global Optimization, 1997.
H. Thy. Effect of the Subdivision Strategy on Convergenec and Efficiency of Some Global Optimization Algorithms. Journal of Global Optimization, 1: 23–36, 1991.
H. Thy, V. Khatchaturov, and S. Utkin. A class of exhaustive cone splitting procedures in conical algorithms for concave minimization. Optimization, 18: 791–807, 1987.
J. G. Van Antwerp, R. D. Braatz, and N. V. Sahinidis. Globally Optimal Robust Control for Systems via Nonlinear Time-varying Perturbations. Computers & Chemichal Engineering, 21: S125 - S130, 1997.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Ghildyal, V., Sahinidis, N.V. (2001). Solving Global Optimization Problems with Baron. In: Migdalas, A., Pardalos, P.M., Värbrand, P. (eds) From Local to Global Optimization. Nonconvex Optimization and Its Applications, vol 53. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-5284-7_10
Download citation
DOI: https://doi.org/10.1007/978-1-4757-5284-7_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4852-6
Online ISBN: 978-1-4757-5284-7
eBook Packages: Springer Book Archive