A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems

A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems
Author :
Publisher : Springer Science & Business Media
Total Pages : 529
Release :
ISBN-10 : 9781475743883
ISBN-13 : 1475743882
Rating : 4/5 (882 Downloads)

Book Synopsis A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems by : Hanif D. Sherali

Download or read book A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems written by Hanif D. Sherali and published by Springer Science & Business Media. This book was released on 2013-04-17 with total page 529 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book deals with the theory and applications of the Reformulation- Linearization/Convexification Technique (RL T) for solving nonconvex optimization problems. A unified treatment of discrete and continuous nonconvex programming problems is presented using this approach. In essence, the bridge between these two types of nonconvexities is made via a polynomial representation of discrete constraints. For example, the binariness on a 0-1 variable x . can be equivalently J expressed as the polynomial constraint x . (1-x . ) = 0. The motivation for this book is J J the role of tight linear/convex programming representations or relaxations in solving such discrete and continuous nonconvex programming problems. The principal thrust is to commence with a model that affords a useful representation and structure, and then to further strengthen this representation through automatic reformulation and constraint generation techniques. As mentioned above, the focal point of this book is the development and application of RL T for use as an automatic reformulation procedure, and also, to generate strong valid inequalities. The RLT operates in two phases. In the Reformulation Phase, certain types of additional implied polynomial constraints, that include the aforementioned constraints in the case of binary variables, are appended to the problem. The resulting problem is subsequently linearized, except that certain convex constraints are sometimes retained in XV particular special cases, in the Linearization/Convexijication Phase. This is done via the definition of suitable new variables to replace each distinct variable-product term. The higher dimensional representation yields a linear (or convex) programming relaxation.


A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems Related Books

A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems
Language: en
Pages: 529
Authors: Hanif D. Sherali
Categories: Mathematics
Type: BOOK - Published: 2013-04-17 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book deals with the theory and applications of the Reformulation- Linearization/Convexification Technique (RL T) for solving nonconvex optimization problem
Handbook of Combinatorial Optimization
Language: en
Pages: 2410
Authors: Ding-Zhu Du
Categories: Mathematics
Type: BOOK - Published: 2013-12-01 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Combinatorial (or discrete) optimization is one of the most active fields in the interface of operations research, computer science, and applied math ematics. C
Optimization with Multivalued Mappings
Language: en
Pages: 281
Authors: Stephan Dempe
Categories: Mathematics
Type: BOOK - Published: 2006-09-19 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book focuses on the tremendous development that has taken place recently in the field of of nondifferentiable nonconvex optimization. Coverage includes the
Location Science
Language: en
Pages: 650
Authors: Gilbert Laporte
Categories: Business & Economics
Type: BOOK - Published: 2015-02-25 - Publisher: Springer

DOWNLOAD EBOOK

This comprehensive and clearly structured book presents essential information on modern Location Science. The book is divided into three parts: basic concepts,
An Introduction to Polynomial and Semi-Algebraic Optimization
Language: en
Pages: 355
Authors: Jean Bernard Lasserre
Categories: Mathematics
Type: BOOK - Published: 2015-02-19 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

This is the first comprehensive introduction to the powerful moment approach for solving global optimization problems (and some related problems) described by p