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

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

Mohit Tawarmalani / Nikolaos Sahinidis

268,15 €
IVA incluido
Disponible
Editorial:
Springer Nature B.V.
Año de edición:
2011
ISBN:
9781441952356
268,15 €
IVA incluido
Disponible

Selecciona una librería:

  • Librería Samer Atenea
  • Librería Aciertas (Toledo)
  • Kálamo Books
  • Librería Perelló (Valencia)
  • Librería Elías (Asturias)
  • Donde los libros
  • Librería Kolima (Madrid)
  • Librería Proteo (Málaga)

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.

Artículos relacionados

  • Mathematical Introduction to Linear Programming and Game Theory
    Louis Brickman
    Mathematical elegance is a constant theme in this treatment of linear programming and matrix games. Condensed tableau, minimal in size and notation, are employed for the simplex algorithm. In the context of these tableau the beautiful termination theorem of R.G. Bland is proven more simply than heretofore, and the important duality theorem becomes alm...
  • Degeneracy Graphs and the Neighbourhood Problem
    H. -J Kruse
    A few years ago nobody would have anticipated that in connection with degeneracy in Linear Programming quite a new field. could originate. In 1976 a very simple question has been posed: in the case an extreme­ pOint (EP) of a polytope is degenerate and the task is to find all neighbouring EP’s of the degenerate EP, is it necessary to determine all bas...
    Disponible

    66,99 €

  • Approaches to the Theory of Optimization
    J. P. Ponstein / JPPonstein
    ...
    Disponible

    60,63 €

  • 4th Party Cyber Logistics for Air Cargo
    Lawrence C. Leung / Sung-Chi Chu / Yer Van Hui
    4th Party Cyber Logistics For Air Cargo is a technical discussion for researchers and practitioners to understand the issues, models, and future directions of air cargo logistics in the cyber era. This book introduces the many aspects of planning and control of air cargo logistics processes in an e-Business environment. The authors approach this subje...
  • Metaheuristics in the Service Industry
    Most developed economics show the tendency of an increasing importance of modern services such as tourism, logistical services, finance, and others. In many cases, complex optimization problems can be found in this context, and the successful operation of modern services often depends on the ability to solve the obtained optimization models. Metaheuri...
    Disponible

    134,43 €

  • Linear Models for Optimal Test Design
    W. J. Van Der Linden / Wim J. van der Linden
    Wim van der Linden was just given a lifetime achievement award by the National Council on Measurement in Education. There is no one more prominent in the area of educational testing. There are hundreds of computer-based credentialing exams in areas such as accounting, real estate, nursing, and securities, as well as the well-known admissions exams fo...

Otros libros del autor

  • Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming
    Mohit Tawarmalani / Nikolaos Sahinidis
    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 ma...