Read e-book online A Reformulation-Linearization Technique for Solving Discrete PDF

By Hanif D. Sherali,W. P. Adams

This ebook offers with the idea and purposes of the Reformulation- Linearization/Convexification procedure (RL T) for fixing nonconvex optimization difficulties. A unified therapy of discrete and non-stop nonconvex programming difficulties is gifted utilizing this method. In essence, the bridge among those varieties of nonconvexities is made through a polynomial illustration of discrete constraints. for instance, the binariness on a 0-1 variable x . might be equivalently J expressed because the polynomial constraint x . (1-x . ) = zero. the inducement for this publication is J J the function of tight linear/convex programming representations or relaxations in fixing such discrete and non-stop nonconvex programming difficulties. The critical thrust is to begin with a version that gives an invaluable illustration and constitution, after which to additional boost this illustration via computerized reformulation and constraint new release strategies. As pointed out above, the point of interest of this booklet is the advance and alertness of RL T to be used as an automated reformulation approach, and likewise, to generate robust legitimate inequalities. The RLT operates in levels. within the Reformulation section, particular types of extra implied polynomial constraints, that come with the aforementioned constraints in terms of binary variables, are appended to the matter. The ensuing challenge is hence linearized, other than that sure convex constraints are often retained in XV specific specific circumstances, within the Linearization/Convexijication part. this can be performed through the definition of appropriate new variables to interchange every one unique variable-product time period. the better dimensional illustration yields a linear (or convex) programming relaxation.

Show description

Read or Download A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems (Nonconvex Optimization and Its Applications) PDF

Similar combinatorics books

Get Access Control, Security, and Trust: A Logical Approach PDF

Built from the authors’ classes at Syracuse college and the U. S. Air strength examine Laboratory, entry keep an eye on, protection, and belief: A Logical technique equips readers with an entry keep watch over common sense they could use to specify and make certain their safeguard designs. in the course of the textual content, the authors use a unmarried entry regulate good judgment in response to an easy propositional modal common sense.

Download PDF by Richard A. Mollin: Algebraic Number Theory, Second Edition (Discrete

Bringing the fabric brand new to mirror sleek purposes, Algebraic quantity conception, moment variation has been thoroughly rewritten and reorganized to include a brand new kind, method, and presentation. This variation specializes in quintessential domain names, beliefs, and exact factorization within the first bankruptcy; box extensions within the moment bankruptcy; and sophistication teams within the 3rd bankruptcy.

Alexander Soifer,Branko Grünbaum,Peter D. Johnson Jr.,Cecil's The Mathematical Coloring Book: Mathematics of Coloring and PDF

This publication offers a thrilling historical past of the invention of Ramsey concept, and includes new learn in addition to infrequent photos of the mathematicians who built this conception, together with Paul Erdös, B. L. van der Waerden, and Henry Baudet.

Get Structural Analysis of Complex Networks PDF

Filling a spot in literature, this self-contained e-book provides theoretical and application-oriented effects that let for a structural exploration of advanced networks. The paintings focuses not just on classical graph-theoretic tools, but additionally demonstrates the usefulness of structural graph idea as a device for fixing interdisciplinary difficulties.

Additional info for A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems (Nonconvex Optimization and Its Applications)

Example text

Download PDF sample

A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems (Nonconvex Optimization and Its Applications) by Hanif D. Sherali,W. P. Adams

by Richard

Rated 4.11 of 5 – based on 49 votes