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 e-book bargains with the idea and functions of the Reformulation- Linearization/Convexification process (RL T) for fixing nonconvex optimization difficulties. A unified therapy of discrete and non-stop nonconvex programming difficulties is gifted utilizing this technique. 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 e-book is J J the position of tight linear/convex programming representations or relaxations in fixing such discrete and non-stop nonconvex programming difficulties. The imperative thrust is to begin with a version that offers an invaluable illustration and constitution, after which to extra develop this illustration via automated reformulation and constraint new release recommendations. As pointed out above, the focus of this publication is the improvement and alertness of RL T to be used as an automated reformulation strategy, and in addition, to generate powerful legitimate inequalities. The RLT operates in stages. within the Reformulation section, specific sorts 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 convinced convex constraints are often retained in XV specific distinct circumstances, within the Linearization/Convexijication section. this is often performed through the definition of compatible new variables to exchange each one specified 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

Read e-book online Graph Separators, with Applications (Frontiers in Computer PDF

Graph Separators with purposes is dedicated to ideas for acquiring higher and decrease bounds at the sizes of graph separators - higher bounds being received through decomposition algorithms. The publication surveys the most methods to acquiring stable graph separations, whereas the main target of the e-book is on concepts for deriving reduce bounds at the sizes of graph separators.

Get The Math Problems Notebook PDF

This quantity deals a suite of non-trivial, unconventional difficulties that require deep perception and mind's eye to resolve. They disguise many themes, together with quantity conception, algebra, combinatorics, geometry and research. the issues commence as easy workouts and develop into more challenging because the reader progresses throughout the e-book to turn into tough adequate even for the skilled challenge solver.

New PDF release: Elementare Stochastik (Mathematik Kompakt) (German Edition)

Anwendungsnah und anschaulich: Die Autoren greifen den modernen Ansatz der Stochastik auf, der Wahrscheinlichkeiten immer im Zusammenhang mit Zufallsvariablen behandelt. Das Konzept der Zufallsgrößen prägt die Ausarbeitung der Autoren. Im vorliegenden Buch erläutern sie Zufallsvariablen, zufällige Pfade oder die Anfänge der Markovketten.

Contributions in Mathematics and Engineering: In Honor of by Panos M. Pardalos,Themistocles Rassias PDF

The contributions during this quantity target to deepenunderstanding of a number of the present examine difficulties and theories inmodern issues reminiscent of calculus of diversifications, optimization conception, complexanalysis, genuine research, differential equations, andgeometry. Applications to those components of arithmetic are provided withinthe broad spectrum of study in Engineering technology withparticular emphasis on equilibrium difficulties, complexity in numericaloptimization, dynamical structures, non-smooth optimization, advanced networkanalysis, statistical versions and information mining, and effort structures.

Additional 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 David

Rated 4.39 of 5 – based on 33 votes