Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming

Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming
Author :
Publisher : Springer Science & Business Media
Total Pages : 492
Release :
ISBN-10 : 9781475735321
ISBN-13 : 1475735324
Rating : 4/5 (21 Downloads)

Book Synopsis Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming by : Mohit Tawarmalani

Download or read book Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming written by Mohit Tawarmalani and published by Springer Science & Business Media. This book was released on 2013-04-17 with total page 492 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming Related Books

Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming
Language: en
Pages: 492
Authors: Mohit Tawarmalani
Categories: Mathematics
Type: BOOK - Published: 2013-04-17 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Interest in constrained optimization originated with the simple linear pro gramming model since it was practical and perhaps the only computationally tractable
Mixed Integer Nonlinear Programming
Language: en
Pages: 687
Authors: Jon Lee
Categories: Mathematics
Type: BOOK - Published: 2011-12-02 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Many engineering, operations, and scientific applications include a mixture of discrete and continuous decision variables and nonlinear relationships involving
Disjunctive Programming
Language: en
Pages: 238
Authors: Egon Balas
Categories: Mathematics
Type: BOOK - Published: 2018-11-27 - Publisher: Springer

DOWNLOAD EBOOK

Disjunctive Programming is a technique and a discipline initiated by the author in the early 1970's, which has become a central tool for solving nonconvex optim
Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming
Language: en
Pages: 242
Authors: Ivo Nowak
Categories: Computers
Type: BOOK - Published: 2005-08-15 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Nonlinearoptimizationproblemscontainingbothcontinuousanddiscretevariables are called mixed integer nonlinear programs (MINLP). Such problems arise in many ?elds
Introduction to Global Optimization
Language: en
Pages: 376
Authors: R. Horst
Categories: Computers
Type: BOOK - Published: 2000-12-31 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

A textbook for an undergraduate course in mathematical programming for students with a knowledge of elementary real analysis, linear algebra, and classical line