Crossref journal-article
Springer Science and Business Media LLC
Journal of Global Optimization (297)
Bibliography

Ryoo, H. S., & Sahinidis, N. V. (1996). A branch-and-reduce approach to global optimization. Journal of Global Optimization, 8(2), 107–138.

Authors 2
  1. Hong S. Ryoo (first)
  2. Nikolaos V. Sahinidis (additional)
References 76 Referenced 249
  1. Albers, S. and K. Brockhoff (1977), ?A Procedure for New Product Positioning in an Attribute Space,? European Journal of Operational Research, 1, 230?238. (10.1016/0377-2217(77)90092-3) / European Journal of Operational Research by S. Albers (1977)
  2. Al-Khayyal, F. and J. E. Falk (1983) ?Jointly Constrained Biconvex Programming,? Mathematics of Operations Research, 8(2), 273?286. (10.1287/moor.8.2.273) / Mathematics of Operations Research by F. Al-Khayyal (1983)
  3. Anagnostou, G., E. M. Ronquist, and A. T. Patera (1991), ?A Computational Procedure for Part Design,? in J. P. Mesirov (ed.), Very Large Scale Computation in the 21 st Century, SIAM, Philadelphia. / Very Large Scale Computation in the 21 st Century by G. Anagnostou (1991)
  4. Balakrishnan, V. and S. Boyd (1992), Global Optimization in Control System Analysis and Design, in Leondes, C. T. (ed.), Control and Dynamic Systems: Advances in Theory and Applications, vol. 53, Academic Press, New York. / Control and Dynamic Systems: Advances in Theory and Applications by V. Balakrishnan (1992)
  5. Bracken, J. and G. P. McCormick (1968), Selected Applications of Nonlinear Programming, Wiley, New York. / Selected Applications of Nonlinear Programming by J. Bracken (1968)
  6. Brayton, R. K., G. D. Hachtel, and A. L. Sangiovanni-Vincentelli (1981), ?A Survey of Optimization Techniques for Integrated-Circuit Design,? Proceedings of the IEEE, 69, 1334?1362. (10.1109/PROC.1981.12170) / Proceedings of the IEEE by R. K. Brayton (1981)
  7. Brooke, A., D. Kendrick, and A. Meeraus (1988), GAMS-A User's Guide, The Scientific Press, Redwood City. / GAMS-A User's Guide by A. Brooke (1988)
  8. Colville, A. R. (1968), ?A Comparative Study of Nonlinear Programming Codes?, IBM Scientific Report 320-2940, New York.
  9. Danniger, G. (1992), ?Role of Copositivity in Optimality Criteria for Nonconvex Optimization Problems,? Journal of Optimization Theory and Applications, 75(3), 535?538. (10.1007/BF00940491) / Journal of Optimization Theory and Applications by G. Danniger (1992)
  10. Dixon, L. C. W. (1990), ?On Finding the Global Minimum of a Function of One Variable?, SIAM National Meeting, Chicago, IL.
  11. Dixon, L. C. W. and G. P. Szegø (1975), Towards Global Optimization, North Holland, Amsterdam. / Towards Global Optimization by L. C. W. Dixon (1975)
  12. Durán, M. A. (1984), ?A Mixed-integer Nonlinear Programming Approach for the Systematic Synthesis of Engineering Systems?, Ph.D. Thesis, Department of Chemical Engineering, Carnegie Mellon University.
  13. Durán, M. A. and I. E. Grossmann (1986), ?A Mixed-integer Nonlinear Programming Algorithm for Process Systems Synthesis,? American Institute of Chemical Engineers Journal, 32, 592?606. (10.1002/aic.690320408) / American Institute of Chemical Engineers Journal by M. A. Durán (1986)
  14. Durán, M. A. and I. E. Grossmann (1986), ?An Outer-Approximation Algorithm for a Class of Mixed-Integer Nonlinear Programs,? Mathematical Programming, 36, 307?339. (10.1007/BF02592064) / Mathematical Programming by M. A. Durán (1986)
  15. Falk, J. E. (1973), ?Conditions for Global Optimality in Nonlinear Programming,? Operations Research, 21, 337?340. (10.1287/opre.21.1.337) / Operations Research by J. E. Falk (1973)
  16. Falk, J. E. and R. M. Soland (1969), ?An Algorithm for Separable Nonconvex Programming Problems,? Management Science, 15, 550?569. (10.1287/mnsc.15.9.550) / Management Science by J. E. Falk (1969)
  17. Floudas, C. A. and A. R. Ciric (1989), ?Strategies for Overcoming Uncertainties in Heat Exchanger Network Synthesis,? Computers & Chemical Engineering, 13, 1133?1152. (10.1016/0098-1354(89)87017-6) / Computers & Chemical Engineering by C. A. Floudas (1989)
  18. Floudas, C. A. and P. M. Pardalos (1990), A Collection of Test Problems for Constrained Global Optimization Algorithms, Springer-Verlag, Berlin. (10.1007/3-540-53032-0) / A Collection of Test Problems for Constrained Global Optimization Algorithms by C. A. Floudas (1990)
  19. Goldstein, A. A. and J. F. Price (1971), ?On Descent from Local Minima,? Mathematics of Computation, 25, 569?574. (10.1090/S0025-5718-1971-0312365-X) / Mathematics of Computation by A. A. Goldstein (1971)
  20. Grossmann, I. E. (1985), ?Mixed-integer Programming Approach for the Synthesis of Integrated Process Flow-sheets,? Computers & Chemical Engineering, 9, 463?482. (10.1016/0098-1354(85)80023-5) / Computers & Chemical Engineering by I. E. Grossmann (1985)
  21. Haftka, R. T. and Gurdal, Z. (1992), Elements of Structural Optimization, Kluwer Academic Publishers, Dordrecht. (10.1007/978-94-011-2550-5) / Elements of Structural Optimization by R. T. Haftka (1992)
  22. Hamed, A. S. E. and G. P. McCormick (1993), ?Calculation of Bounds on Variables Satisfying Nonlinear Inequality Constraints,? Journal of Global Optimization, 3(1), 25?47. (10.1007/BF01100238) / Journal of Global Optimization by A. S. E. Hamed (1993)
  23. Hansen, P., B. Jaumard, and S.-H. Lu (1991), ?An Analytical Approach to Global Optimization,? Mathematical Programming, 52(2), 227?254. (10.1007/BF01582889) / Mathematical Programming by P. Hansen (1991)
  24. Hansen, P., B. Jaumard, and J. Xiong (1993), ?Decomposition and Interval Arithmetic Applied to Global Minimization of Polynomial and Rational Functions,? Journal of Global Optimization, 3(4), 421?437. (10.1007/BF01096413) / Journal of Global Optimization by P. Hansen (1993)
  25. Haverly, C. A. (1978), ?Studies of the Behaviour of Recursion for the Pooling Problem,? SIGMAP Bull., 25, 19. (10.1145/1111237.1111238) / SIGMAP Bull. by C. A. Haverly (1978)
  26. Hillestad, R. J. and S. E. Jacobsen (1980), ?Reverse Convex Programming,? Applied Mathematics and Optimization, 6, 63?78. (10.1007/BF01442883) / Applied Mathematics and Optimization by R. J. Hillestad (1980)
  27. Hiriart-Urruty, J.-B. (1986), ?When Is a Point x satisfying ?f(x)=0 a global optimum of f?,? American Mathematics Monthly, 93, 556?558. / American Mathematics Monthly by J.-B. Hiriart-Urruty (1986)
  28. Horst, R. and H. Tuy (1993), Global Optimization: Deterministic Approaches, Springer-Verlag, 2nd ed., Berlin. (10.1007/978-3-662-02947-3) / Global Optimization: Deterministic Approaches by R. Horst (1993)
  29. Kalantari, B. and J. B. Rosen (1987), ?An Algorithm for Global Minimization of Linearly Constrained Convex Quadratic Functions,? Mathematics of Operations Research, 12(3), 544?561. (10.1287/moor.12.3.544) / Mathematics of Operations Research by B. Kalantari (1987)
  30. Kocis, G. R. and I. E. Grossmann (1988), ?Global Optimization of Nonconvex MINLP Problems in Process Synthesis,? Industrial and Engineering Chemistry Research, 27(8), 1407?1421. (10.1021/ie00080a013) / Industrial and Engineering Chemistry Research by G. R. Kocis (1988)
  31. Konno, H. and T. Kuno (1990), ?Generalized Linear Multiplicative and Fractional Programming,? Annals of Operations Research, 25, 147?162. (10.1007/BF02283691) / Annals of Operations Research by H. Konno (1990)
  32. Konno, H., T. Kuno, and Y. Yajima (1992), ?Parametric Simplex Algorithms for a Class of NP-Complete Problems Whose Average Number of Steps is Polynomial,? Computational Optimization and Applications, 1, 227?239. (10.1007/BF00253808) / Computational Optimization and Applications by H. Konno (1992)
  33. Kuno, T. and H. Konno (1991), ?A Parametric Successive Underestimation Method for Convex Multiplicative Programming Problems,? Journal of Global Optimization, 1(3), 267?285. (10.1007/BF00119935) / Journal of Global Optimization by T. Kuno (1991)
  34. Lamar, B. W. (1993), ?An Improved Branch and Bound Algorithm for Minimum Concave Cost Network Flow Problems,? Journal of Global Optimization, 3(3), 261?287. (10.1007/BF01096771) / Journal of Global Optimization by B. W. Lamar (1993)
  35. Liebman, J., N. Khachaturian, and V. Chanaratna (1981), ?Discrete Structural Optimization,? Journal of Structural Division, ASCE, 107, no. ST11, Proceedings paper 16643 (Nov.), 2177?2197. (10.1061/JSDEAG.0005816) / Journal of Structural Division, ASCE by J. Liebman (1981)
  36. Liebman, J., L. Lasdon, L. Schrage, and A. Waren (1986), Modeling and Optimization with GINO, The Scientific Press, Palo Alto, CA. / Modeling and Optimization with GINO by J. Liebman (1986)
  37. Manousiouthakis, M. and D. Sourlas (1992), ?A Global Optimization Approach to Rationally Constrained Rational Programming,? Chemical Engineering Communications, 115, 127?147. (10.1080/00986449208936033) / Chemical Engineering Communications by M. Manousiouthakis (1992)
  38. McCormick, G. P. (1972), ?Converting General Nonlinear Programming Problems to Separable Nonlinear Programming Problems,? Technical Report Serial T-267, The George Washington University, Washington, D.C. / Converting General Nonlinear Programming Problems to Separable Nonlinear Programming Problems / Technical Report Serial T-267 by G. P. McCormick (1972)
  39. McCormick, G. P. (1976), ?Computability of Global Solutions to Factorable Nonconvex Programs: Part I-Convex Underestimating Problsms,? Mathematical Programming, 10, 147?175. (10.1007/BF01580665) / Mathematical Programming by G. P. McCormick (1976)
  40. McCormick, G. P. (1983), Nonlinear Programming. Theory, Algorithms, and Applications, Wiley Interscience, New York. / Nonlinear Programming. Theory, Algorithms, and Applications by G. P. McCormick (1983)
  41. Minoux, M. (1986), Mathematical Programming. Theory and Algorithms, Wiley, New York. / Mathematical Programming. Theory and Algorithms by M. Minoux (1986)
  42. Moore, R. (1966), Interval Analysis, Prentice Hall, Englewood Cliffs, New Jersey. / Interval Analysis by R. Moore (1966)
  43. Murtagh, B. A. and M. A. Saunders (1986), MINOS 5.0 User's Guide, Technical Report SOL 83?20, Systems Optimization Laboratory, Department of Operations Research, Stanford University, CA. / MINOS 5.0 User's Guide / Technical Report SOL 83-20 by B. A. Murtagh (1986)
  44. Murty, K. G. and S. N. Kabadi (1987), ?Some NP-Complete Problems in Quadratic and Nonlinear Programming,? Mathematical Programming, 39, 117?129. (10.1007/BF02592948) / Mathematical Programming by K. G. Murty (1987)
  45. Neumaier, A. (1992), ?An Optimal Criterion for Global Quadratic Optimization,? Journal of Global Optimization, 2(2), 201?208. (10.1007/BF00122055) / Journal of Global Optimization by A. Neumaier (1992)
  46. Papalambros, P. Y. and D. J. Wilde (1988), Principles of Optimal Design, Cambridge University Press.
  47. Pardalos, P. M. (1990), ?Polynomial Time Algorithms for Some Classes of Constrained Quadratic Problems,? Optimization, 21(6), 843?853. (10.1080/02331939008843615) / Optimization by P. M. Pardalos (1990)
  48. Pardalos, P. M. and R. Horst (1994), Handbook of Global Optimization, Kluwer Academic Publishers, Norwell (Massachusetts). / Handbook of Global Optimization by P. M. Pardalos (1994)
  49. Pardalos, P. M. and G. Schnitger (1988), ?Checking local optimality in constrained quadratic programming is NP-hard,? Operations Research Letters, 7, 33?35. (10.1016/0167-6377(88)90049-1) / Operations Research Letters by P. M. Pardalos (1988)
  50. Pardalos, P. M., D. Shalloway, and G. Xue (1994), ?Optimization Methods for Computing Global Minima of Nonconvex Potential Energy Functions,? Journal of Global Optimization, 4(2), 117?133. (10.1007/BF01096719) / Journal of Global Optimization by P. M. Pardalos (1994)
  51. Phillips, A. T. and J. B. Rosen (1990), ?Guaranteed ?-Approximate Solution for Indefinite Quadratic Global Minimization,? Naval Research Logistics, 37, 499?514. (10.1002/1520-6750(199008)37:4<499::AID-NAV3220370405>3.0.CO;2-9) / Naval Research Logistics by A. T. Phillips (1990)
  52. Rozvany, G. I. N. (1989), Structural Design via Optimality Criteria, Kluwer Academic Publishers, Dordrecht. (10.1007/978-94-009-1161-1) / Structural Design via Optimality Criteria by G. I. N. Rozvany (1989)
  53. Ryoo, H. S. (1994), ?Range Reduction as a Means of Performance Improvement in Global Optimization: A Branch-and-Reduce Global Optimization Algorithm?, Master's Thesis, University of Illinois at Urbana-Champaign, IL.
  54. Ryoo, H. S. and N. V. Sahinidis (1995), ?Global Optimization of Nonconvex NLPs and MINLPs with Applications in Process Design,? Computer & Chemical Engineering, 19(5), 551?566. (10.1016/0098-1354(94)00097-2) / Computer & Chemical Engineering by H. S. Ryoo (1995)
  55. Sahinidis, N. V. and I. E. Grossmann (1991), ?Convergence Properties of Generalized Benders Decomposition,? Computers & Chemical Engineering, 15(7), 481?491. (10.1016/0098-1354(91)85027-R) / Computers & Chemical Engineering by N. V. Sahinidis (1991)
  56. Schoen, F. (1991), ?Stochastic Techniques for Global Optimization: A Survey of Recent Advances,? Journal of Global Optimization, 1(3), 207?228. (10.1007/BF00119932) / Journal of Global Optimization by F. Schoen (1991)
  57. Sherali, H. D. and A. Alameddine (1992), ?A new Reformulation-Linearization Technique for Bilinear Programming Problems,? Journal of Global Optimization, 2(4), 379?410. (10.1007/BF00122429) / Journal of Global Optimization by H. D. Sherali (1992)
  58. Sherali, H. D. and C. H. Tuncbilek (1994), ?Tight Reformulation-Linearization Technique Representations for Solving Nonconvex Quadratic Programming Problems,? Technical Report, Virginia Polytechnic Institute and State University, Blacksburg, Virginia. / Tight Reformulation-Linearization Technique Representations for Solving Nonconvex Quadratic Programming Problems / Technical Report by H. D. Sherali (1994)
  59. Soland, R. M. (1971), ?An Algorithm for Separable Nonconvex Programming Problems II: Nonconvex Constraints,? Management Science, 17(11), 759?773. (10.1287/mnsc.17.11.759) / Management Science by R. M. Soland (1971)
  60. Stephanopoulos, G. and A. W. Westerberg (1975), ?The Use of Hestenes' Method of Multipliers to Resolve Dual Gaps in Engineering System Optimization,? Journal of Optimization Theory and Applications, 15(3), 285?309. (10.1007/BF00933339) / Journal of Optimization Theory and Applications by G. Stephanopoulos (1975)
  61. Stoecker, W.F. (1971), Design of Thermal Systems, McGraw-Hill Book Co., New York. / Design of Thermal Systems by W.F. Stoecker (1971)
  62. Swaney, R. E. (1990), ?Global Solution of Algebraic Nonlinear Programs?, AIChE Annual Meeting, Chicago, IL.
  63. Thakur, L. S. (1990), ?Domain Contraction in Nonlinear Programming: Minimizing a Quadratic Concave Function Over a Polyhedron,? Mathematics of Operations Research, 16(2), 390?407. (10.1287/moor.16.2.390) / Mathematics of Operations Research by L. S. Thakur (1990)
  64. Thoai, N. V. (1991), ?A Global Optimization Approach for Solving the Convex Multiplicative Programming Problem,? Journal of Global Optimization, 1(4), 341?357. (10.1007/BF00130830) / Journal of Global Optimization by N. V. Thoai (1991)
  65. Törn, A. and A. Zilinskas (1989), Global Optimization, Lecture Notes in Computer Science, 350, Springer-Verlag, Berlin. (10.1007/3-540-50871-6) / Global Optimization / Lecture Notes in Computer Science by A. Törn (1989)
  66. Tuy, H. (1964), ?Concave Programming Under Linear Constraints,? Doklady Akademic Nauk, 159, 32?35. Translated Soviet Mathematics, 5, 1437?1440. / Doklady Akademic Nauk by H. Tuy (1964)
  67. Tuy, H. (1987), ?Convex Programs with an additional reverse convex constraint,? Journal of Optimization Theory and Applications, 52, 463?486. (10.1007/BF00938217) / Journal of Optimization Theory and Applications by H. Tuy (1987)
  68. Tuy, H. (1991), ?Effect of the Subdivision Strategy on Convergence and Efficiency of Some Global Optimization Algorithms,? Journal of Global Optimization, 1(1), 23?36. (10.1007/BF00120663) / Journal of Global Optimization by H. Tuy (1991)
  69. Tuy, H. and R. Horst (1988), ?Convergence and Restart in Branch-and-Bound Algorithms for Global Optimization. Application to Concave Minimization and D.C. Optimization Problems,? Mathematical Programming, 41(2), 161?183. (10.1007/BF01580762) / Mathematical Programming by H. Tuy (1988)
  70. Tuy, H., V. Khatchaturov, and S. Utkin (1987), ?A Class of Exhaustive Cone Splitting Procedures in Conical Algorithms for Concave Minimization,? Optimization, 18(6), 791?807. (10.1080/02331938708843294) / Optimization by H. Tuy (1987)
  71. Visweswaran, V. and C. A. Floudas (1990), ?A Global Optimization Algorithm (GOP) for Certain Classes of Nonconvex NLPs-II. Application of Theory and Test Problems,? Computers & Chemical Engineering, 14(2), 1419?1434. (10.1016/0098-1354(90)80021-3) / Computers & Chemical Engineering by V. Visweswaran (1990)
  72. Westerberg, A. W. and J. V. Shah (1978), ?Assuring a Global Optimum by the Use of an Upper Bound on the Lower (Dual) Bound,? Computers & Chemical Engineering, 2, 83?92. (10.1016/0098-1354(78)80012-X) / Computers & Chemical Engineering by A. W. Westerberg (1978)
  73. Wilde, D. J. (1978), Globally Optimal Design, J. Wiley & Sons, New York. / Globally Optimal Design by D. J. Wilde (1978)
  74. Wilkinson, J. H. (1963), Rounding Errors in Algebraic Processes, Prentice Hall, Englewood Cliffs, New Jersey. / Rounding Errors in Algebraic Processes by J. H. Wilkinson (1963)
  75. Wingo, D. R. (1985), ?Globally Minimizing Polynomials without Evaluating Derivatives,? International Journal of Computer Mathematics, 17, 287?294. (10.1080/00207168508803469) / International Journal of Computer Mathematics by D. R. Wingo (1985)
  76. Yuan, X., S. Zhang, L. Pibouleau and S. Domenech (1988), ?Une méthode d'optimisation non linéaire en variables mixtes pour la conception de procédés,? Recherche Opérataionnelle/Operations Research, 22(4), 331?346. / Recherche Opérataionnelle/Operations Research by X. Yuan (1988)
Dates
Type When
Created 20 years, 9 months ago (Nov. 3, 2004, 11:09 a.m.)
Deposited 4 years, 2 months ago (June 27, 2021, 10:18 a.m.)
Indexed 1 month, 1 week ago (July 13, 2025, 10:46 p.m.)
Issued 29 years, 5 months ago (March 1, 1996)
Published 29 years, 5 months ago (March 1, 1996)
Published Print 29 years, 5 months ago (March 1, 1996)
Funders 0

None

@article{Ryoo_1996, title={A branch-and-reduce approach to global optimization}, volume={8}, ISSN={1573-2916}, url={http://dx.doi.org/10.1007/bf00138689}, DOI={10.1007/bf00138689}, number={2}, journal={Journal of Global Optimization}, publisher={Springer Science and Business Media LLC}, author={Ryoo, Hong S. and Sahinidis, Nikolaos V.}, year={1996}, month=mar, pages={107–138} }