Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming

This book presents a comprehensive description of theory, algorithms and software for solving nonconvex mixed integer nonlinear programs (MINLP). The main focus is on deterministic global optimization methods, which play a very important role in integer linear programming, and are used only recently...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Nowak, Ivo (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Basel : Birkhäuser Basel : Imprint: Birkhäuser, 2005.
Edición:1st ed. 2005.
Colección:International Series of Numerical Mathematics, 152
Temas:
Computer science-Mathematics.
Mathematics.
Algorithms.
Mathematics-Data processing.
Computer programming.
Mathematical Applications in Computer Science.
Applications of Mathematics.
Computational Science and Engineering.
Programming Techniques.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Basic Concepts
  • Problem Formulations
  • Convex and Lagrangian Relaxations
  • Decomposition Methods
  • Semidefinite Relaxations
  • Convex Underestimators
  • Cuts, Lower Bounds and Box Reduction
  • Local and Global Optimality Criteria
  • Adaptive Discretization of Infinite Dimensional MINLPs
  • Algorithms
  • Overview of Global Optimization Methods
  • Deformation Heuristics
  • Rounding, Partitioning and Lagrangian Heuristics
  • Branch-Cut-and-Price Algorithms
  • LaGO - An Object-Oriented Library for Solving MINLPs.

Ejemplares similares