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

Information, Organisation and Technology

$169.00

Visualizing the Data City

$59.99

Research Methodology in Management and Industrial Engineering

$199.99

Abnderungen der Eisenbahn-Bau- und Betriebsordnung vom 4. November 1904

$54.99

The Mie Theory

$149.00

Die Gestagene

$54.99

Effizienz durch Automatisierung

$34.99

The Last Recreations

$29.99

Innovative Methods in Horticultural Crop Improvement

$219.99

The Phenomenological Theory of Linear Viscoelastic Behavior

$109.99

Proceedings of the Tenth International Conference on Mathematics and Computing

$169.00

Reconfigurable Computing: Architectures, Tools and Applications

$39.99

Applied Chemistry: A Textbook for Engineers and Technologists

$149.00

Coachingwissen

$79.99

The Biogeochemical Cycling of Sulfur and Nitrogen in the Remote Atmosphere

$39.99

Death

$15.33

Church and State in 21st Century Britain

$54.99

Analog Layout Generation for Performance and Manufacturability

$109.99

Autocratization in post-Cold War Political Regimes

$79.99

Highly-Distributed Systems

$99.00

Kompakt Edition: Immobilienfinanzierung

$29.99

MR Imaging of the Fetus

$199.99

Fresh Takes on Teaching Literary Elements (10-copy pack)

$179.90

Verlauf psychischer Erkrankungen in der Bevlkerung

$54.99

Biochemie

$49.99

Development Finance

$159.99

Evolutionary Theory and Human Nature

$109.99

Die Flechten

$59.99

Deutsch als Fremdsprache

$19.99

Inflation and Deflation in East Asia

$169.99

Ores in Sediments

$74.99

Software Methods for Business Reengineering

$54.99

Virtual Reality and Virtual Environments in 10 Lectures

$59.99

English National Identity and the Image of the Dutch

$99.00

Turkey and the Holocaust

$169.99

Crohn's Disease and Ulcerative Colitis

$109.00

William and Caroline Herschel

$39.99

Calm and Confident Under Stress

$29.99

Genetics and Genomics of Linum

$169.99

Scholar Zone Extended Learning Math Grade 7 (2 Scholar)

$75.00