A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems
By: by Hanif D. Sherali, Warren P. Adams
Contributors: Adams, Warren P.
Series: Nonconvex Optimization and Its Applications -- 31; Nonconvex optimization and its applications -- 31.
Publisher: Springer US
Published: 1999
Place of publication: Boston, MA
Language: eng
Format: [electronic resource] /
Number of pages: 516
ISBN-13: 9781441948083; 9781475743883
Subjects: Algorithms; Computer science; Matrix theory; Mathematics; Mathematical optimization; Combinatorial analysis
Description: This book addresses a new method for generating tight linear or convex programming relaxations for discrete and continuous nonconvex programming problems. Problems of this type arise in many economics, location-allocation, scheduling and routing, and process control and engineering design applications. The principal thrust is to commence with a model that affords a useful representation and structure, and then to further strengthen this representation through an automatic reformulation and constraint generation technique. The contents of this book comprise the original work of the authors compiled from several journal publications, and not covered in any other book on this subject. The outstanding feature of this book is that it offers for the first time a unified treatment of discrete and continuous nonconvex programming problems. In essence, the bridge between these two types of nonconvexities is made via a polynomial representation of discrete constraints. The book lays the foundation of an idea that is stimulating and that has served to enhance the solubility of many challenging problems in the field. Audience: This book is intended for researchers and practitioners who work in the area of discrete or continuous nonlinear, nonconvex optimization problems, as well as for students who are interested in learning about techniques for solving such problems.
Notes: Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.