Hanif D. Sherali,W. P. Adams's A Reformulation-Linearization Technique for Solving Discrete PDF

By Hanif D. Sherali,W. P. Adams

ISBN-10: 1441948082

ISBN-13: 9781441948083

This ebook offers with the idea and purposes of the Reformulation- Linearization/Convexification procedure (RL T) for fixing nonconvex optimization difficulties. A unified remedy of discrete and non-stop nonconvex programming difficulties is gifted utilizing this procedure. 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 incentive for this booklet is J J the function of tight linear/convex programming representations or relaxations in fixing such discrete and non-stop nonconvex programming difficulties. The primary thrust is to begin with a version that offers an invaluable illustration and constitution, after which to additional advance this illustration via automated reformulation and constraint new release strategies. As pointed out above, the focus of this publication 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 part, particular types of extra implied polynomial constraints, that come with the aforementioned constraints in relation to binary variables, are appended to the matter. The ensuing challenge is as a result linearized, other than that convinced convex constraints are often retained in XV specific specific situations, within the Linearization/Convexijication section. this can be performed through the definition of appropriate new variables to interchange each one certain variable-product time period. the better dimensional illustration yields a linear (or convex) programming relaxation.

Show description

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

Best combinatorics books

Lev Sakhnovich's Levy Processes, Integral Equations, Statistical Physics: PDF

In a few recognized works, M. Kac confirmed that quite a few tools of chance thought might be fruitfully utilized to big difficulties of research. The interconnection among chance and research additionally performs a imperative position within the current ebook. in spite of the fact that, our technique is especially in keeping with the appliance of study tools (the approach to operator identities, indispensable equations conception, twin structures, integrable equations) to chance thought (Levy tactics, M.

Download e-book for iPad: Latin Squares and their Applications by A. Donald Keedwell,József Dénes

Latin Squares and Their purposes, moment variation bargains a long-awaited replace and reissue of this seminal account of the topic. The revision keeps foundational, unique fabric from the frequently-cited 1974 quantity yet is totally up to date all through. As with the sooner model, the writer hopes to take the reader ‘from the beginnings of the topic to the frontiers of research’.

Algebraic Elements of Graphs by Yanpei Liu,University of Science and Technology China Press PDF

The publication establishes algebraic illustration of graphs to enquire combinatorial constructions through neighborhood symmetries. Topological, combinatorial and algebraic classifications are uncommon via invariants in polynomial sort and algorithms are designed to figure out all such classifications with complexity research.

Nicholas Loehr's Combinatorics, Second Edition (Discrete Mathematics and Its PDF

Combinatorics, moment variation is a well-rounded, normal creation to the topics of enumerative, bijective, and algebraic combinatorics. The textbook emphasizes bijective proofs, which supply stylish recommendations to counting difficulties by means of establishing one-to-one correspondences among units of combinatorial gadgets.

Additional resources 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 George

Rated 4.57 of 5 – based on 23 votes