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

By Hanif D. Sherali,W. P. Adams

ISBN-10: 1441948082

ISBN-13: 9781441948083

This publication offers with the idea and functions of the Reformulation- Linearization/Convexification approach (RL T) for fixing nonconvex optimization difficulties. A unified therapy of discrete and non-stop nonconvex programming difficulties is gifted utilizing this procedure. In essence, the bridge among those forms of nonconvexities is made through a polynomial illustration of discrete constraints. for instance, the binariness on a 0-1 variable x . could be equivalently J expressed because the polynomial constraint x . (1-x . ) = zero. the inducement for this booklet is J J the position of tight linear/convex programming representations or relaxations in fixing such discrete and non-stop nonconvex programming difficulties. The important thrust is to start with a version that gives an invaluable illustration and constitution, after which to additional improve this illustration via automated reformulation and constraint iteration recommendations. As pointed out above, the focus of this ebook is the improvement and alertness of RL T to be used as an automated reformulation method, and likewise, to generate robust legitimate inequalities. The RLT operates in stages. within the Reformulation section, particular types of extra implied polynomial constraints, that come with the aforementioned constraints when it comes to binary variables, are appended to the matter. The ensuing challenge is hence linearized, other than that definite convex constraints are often retained in XV specific unique instances, within the Linearization/Convexijication part. this is often performed through the definition of compatible new variables to exchange every one certain 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

Download PDF by Eze Ugbor: Lottery Pro Player

Steps to profitable lottery. Lottery successful continuum. equipment and techniques to profitable the lottery.

Read e-book online Combinatorial Algorithms: Enlarged Second Edition (Dover PDF

Newly enlarged, up-to-date moment version of a important textual content provides algorithms for shortest paths, greatest flows, dynamic programming and backtracking. additionally discusses binary timber, heuristic and close to optimums, matrix multiplication, and NP-complete difficulties. 153 black-and-white illus. 23 tables. Newly enlarged, up-to-date moment version of a important, known textual content provides algorithms for shortest paths, greatest flows, dynamic programming and backtracking.

Download PDF by Valérie Berthé,Michel Rigo: Combinatorics, Automata and Number Theory (Encyclopedia of

This collaborative 2010 quantity offers developments bobbing up from the fruitful interplay among the topics of combinatorics on phrases, automata and formal language thought, and quantity concept. featuring a number of very important instruments and ideas, the authors additionally show many of the intriguing and significant relationships that exist among those varied fields.

Read e-book online Recent Trends in Combinatorics (The IMA Volumes in PDF

This quantity provides a few of the learn themes mentioned on the 2014-2015 Annual Thematic application Discrete buildings: research and functions on the Institute for arithmetic and its purposes in the course of Fall 2014, when  combinatorics was once the focal point. major specialists have written surveys of study difficulties, making state-of-the-art effects extra very easily and extensively on hand.

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

Sample 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 Charles
4.5

Rated 4.69 of 5 – based on 20 votes