Extended! eBooks from the 'Springer Archives' only $8.99 each–save now!

Lecture Notes in Economics and Mathematical Systems

Optimization with Disjunctive Constraints

Authors: Sherali, H.D., Shetty, C.M.

Free Preview

Buy this book

eBook $89.00
price for USA in USD
  • ISBN 978-3-642-48794-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.99
price for USA in USD
  • ISBN 978-3-540-10228-1
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
About this book

The disjunctive cut principle of Balas and Jeroslow, and the related polyhedral annexation principle of Glover, provide new insights into cutting plane theory. This has resulted in its ability to not only subsume many known valid cuts but also improve upon them. Originally a set of notes were written for the purpose of putting together in a common terminology and framework significant results of Glover and others using a geometric approach, referred to in the literature as convexity cuts, and the algebraic approach of Balas and Jeroslow known as Disjunctive cuts. As it turned out subsequently the polyhedral annexation approach of Glover is also closely connected with the basic disjunctive principle of Balas and Jeroslow. In this monograph we have included these results and have also added several published results which seem to be of strong interest to researchers in the area of developing strong cuts for disjunctive programs. In particular, several results due to Balas [4,5,6,7], Glover [18,19] and Jeroslow [23,25,26] have been used in this monograph. The appropriate theorems are given without proof. The notes also include several results yet to be published [32,34,35] obtained under a research contract with the National Science Foundation to investigate solution methods for disjunctive programs. The monograph is self-contained and complete in the sense that it attempts to pool together existing results which the authors viewed as important to future research on optimization using the disjunctive cut approach.

Table of contents (8 chapters)

Table of contents (8 chapters)

Buy this book

eBook $89.00
price for USA in USD
  • ISBN 978-3-642-48794-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.99
price for USA in USD
  • ISBN 978-3-540-10228-1
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Optimization with Disjunctive Constraints
Authors
Series Title
Lecture Notes in Economics and Mathematical Systems
Series Volume
181
Copyright
1980
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-48794-1
DOI
10.1007/978-3-642-48794-1
Softcover ISBN
978-3-540-10228-1
Series ISSN
0075-8442
Edition Number
1
Number of Pages
VIII, 162
Topics