Abstract
In our discussion of Chapter V, we had introduced a special class of disjunctive programs called facial disjunctive programs, examples of which included the zero-one linear integer programming problem and the linear complementarity problem. We had seen that for this special class of problems, it was relatively easy to generate the convex hull of feasible points. In this chapter, we will discuss two finitely convergent schemes which solve facial disjunctive programs by generating facets of the convex hull of feasible points as and when needed, until such time as either a suitable termination criterion is met or the problem is solved through the generation of the entire convex hull.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sherali, H.D., Shetty, C.M. (1980). Finitely Convergent Algorithms for Facial Disjunctive Programs with Applications to the Linear Complementarity Problem. In: Optimization with Disjunctive Constraints. Lecture Notes in Economics and Mathematical Systems, vol 181. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-48794-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-48794-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10228-1
Online ISBN: 978-3-642-48794-1
eBook Packages: Springer Book Archive