Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming

Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783764372385
Condition
New
Product Description

Nonlinearoptimizationproblemscontainingbothcontinuousanddiscretevariables are called mixed integer nonlinear programs (MINLP). Such problems arise in many ?elds, such as process industry, engineering design, communications, and ?nance. There is currently a huge gap between MINLP and mixed integer linear programming(MIP) solvertechnology.With a modernstate-of-the-artMIP solver itispossibletosolvemodelswithmillionsofvariablesandconstraints,whereasthe dimensionofsolvableMINLPsisoftenlimitedbyanumberthatissmallerbythree or four orders of magnitude. It is theoretically possible to approximate a general MINLP by a MIP with arbitrary precision. However, good MIP approximations are usually much larger than the original problem. Moreover, the approximation of nonlinear functions by piecewise linear functions can be di?cult and ti- consuming. In this book relaxation and decomposition methods for solving nonconvex structured MINLPs are proposed. In particular, a generic branch-cut-and-price (BCP) framework for MINLP is presented. BCP is the underlying concept in almost all modern MIP solvers. Providing a powerful decomposition framework for both sequential and parallel solvers, it made the success of the current MIP technology possible. So far generic BCP frameworks have been developed only for MIP, for example,COIN/BCP (IBM, 2003) andABACUS (OREAS GmbH, 1999). In order to generalize MIP-BCP to MINLP-BCP, the following points have to be taken into account: A given (sparse) MINLP is reformulated as a block-separable program with linear coupling constraints.The block structure makes it possible to generate Lagrangian cuts and to apply Lagrangian heuristics. In order to facilitate the generation of polyhedral relaxations, nonlinear c- vex relaxations are constructed. The MINLP separation and pricing subproblems for generating cuts and columns are solved with specialized MINLP solvers.

Available Colors
Available Sizes
1 Offer Price Range: $84.99 - $84.99
BEST PRICE

Single Product Purchase

$84.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$84.99 $84.99

$84.99
See Site In stock Visit Store

Similar Products

Nudge Theory in Action

$44.99

The Monte Carlo Simulation Method for System Reliability and Risk Analysis

$169.99

Elections and Electoral Violence in Nigeria

$99.00

Shock Wave Science and Technology Reference Library, Vol. 5

$279.99

Behavioral Analysis of Maternal Filicide

$54.99

The Continuous, the Discrete and the Infinitesimal in Philosophy and Mathematics

$89.00

Produktionsplanung

$39.99

Seven Radical Ideas for the Future of Higher Education

$69.99

Industrielle Dienstleistungen und Internationalisierung

$59.99

Grundstze fr die Generalplanung eines Landes, dargestellt am Beispiel Tunesiens

$59.99

Family Well-Being

$109.99

Handbuch der Verfassung und Verwaltung in Preuen und dem Deutschen Reiche

$59.99

Constructing Knowledge Art

$39.99

Fhrung im ffentlichen Dienst

$34.99

Mikroprozessortechnik

$54.99

Automatic Verification Methods for Finite State Systems

$39.99

/ Kremnii I Ego Binarnye Sistemy / Silicon and its Binary Systems

$54.99

Cardiovascular Disease

$54.99

Language and Automata Theory and Applications

$39.99

Chemie fr Bauingenieure und Architekten

$69.99

Urban Land Economics

$54.99

Epidemiology of Human Congenital Malformations

$109.99

Theorie und Erfahrung

$64.99

Cancer Prevention II

$169.99

Heat and Mass Transfer Intensification and Shape Optimization

$84.99

Beitrge zur Kulturgeschichte des westlichen Sdamerika

$59.99

The Fractal Dimension of Architecture

$109.00

Survivalguide Schreiben

$19.99

Motive und Handlungsanstze im Freizeitverkehr

$44.99

Drug Delivery Challenges and Novel Therapeutic Approaches for Retinal Diseases

$259.00

Agro-geoinformatics

$149.00

Emotions and the Making of Psychiatric Reform in Britain, c. 1770-1820

$129.99

Elektromagnetische Vertrglichkeit

$119.00

Bacterial Vaccines

$129.00

Electron Correlations and Materials Properties 2

$169.99

Cardiac Remodeling

$129.00

Super King Viking Land!: A Branches Book (Press Start! #13)

$5.24

Symbolische Ordnung und Flchtlingsbewegungen in der Einwanderungsgesellschaft

$39.99

Computer and Information Science

$179.99

Teil I: Referate

$69.99