Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

AuthorTawarmalani, Mohit. author
TitleConvexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming [electronic resource] : Theory, Algorithms, Software, and Applications / by Mohit Tawarmalani, Nikolaos V. Sahinidis
ImprintBoston, MA : Springer US : Imprint: Springer, 2002
Connect tohttp://dx.doi.org/10.1007/978-1-4757-3532-1
Descript XXV, 478 p. 89 illus. online resource

SUMMARY

Interest in constrained optimization originated with the simple linear proยญ gramming model since it was practical and perhaps the only computationally tractable model at the time. Constrained linear optimization models were soon adopted in numerous application areas and are perhaps the most widely used mathematical models in operations research and management science at the time of this writing. Modelers have, however, found the assumption of linearity to be overly restrictive in expressing the real-world phenomena and problems in economics, finance, business, communication, engineering design, computational biology, and other areas that frequently demand the use of nonlinear expressions and discrete variables in optimization models. Both of these extensions of the linear programming model are NP-hard, thus representing very challenging problems. On the brighter side, recent advances in algorithmic and computing technology make it possible to reยญ visit these problems with the hope of solving practically relevant problems in reasonable amounts of computational time. Initial attempts at solving nonlinear programs concentrated on the deยญ velopment of local optimization methods guaranteeing globality under the assumption of convexity. On the other hand, the integer programming literยญ ature has concentrated on the development of methods that ensure global optima. The aim of this book is to marry the advancements in solving nonlinear and integer programming models and to develop new results in the more general framework of mixed-integer nonlinear programs (MINLPs) with the goal of devising practically efficient global optimization algorithms for MINLPs


CONTENT

1 Introduction -- 2 Convex Extensions -- 3 Product Disaggregation -- 4 Relaxations of Factorable Programs -- 5 Domain Reduction -- 6 Node Partitioning -- 7 Implementation -- 8 Refrigerant Design Problem -- 9 The Pooling Problem -- 10 Miscellaneous Problems -- 11 GAMS/BARON: A Tutorial -- A GAMS Models for Pooling Problems -- A.1 Problems Adhya 1, 2, 3, and 4 -- A.2 Problems Bental 4 and 5 -- A.3 Problems Foulds 2, 3, 4, and 5 -- A.4 Problems Haverly 1, 2, and 3 -- A.5 Problem RT 2 -- Author Index


Mathematics Operations research Decision making Data structures (Computer science) Numerical analysis Computer mathematics Mathematical models Mathematical optimization Mathematics Mathematical Modeling and Industrial Mathematics Computational Mathematics and Numerical Analysis Data Structures Optimization Numeric Computing Operation Research/Decision Theory



Location



Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network

  line

facebook   instragram