Abstract
A dual or polar set is studied to characterize facets of polyhedra arising from problems in which the variables y are allowed to be continuous but the vector Wy is required to be equal to one of a finite set S. These facets are supported functions of a polar set C *, and some properties are given for those C * corresponding to a facet.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
J. Araoz, “Polyhedral neopolarities”, Ph.D. Thesis, Faculty of Mathematics, Dept. of Computer Sciences and Applied Analysis, University of Waterloo, Waterloo, Ontario (December, 1973).
E. Balas, “Intersection cuts—A new type of cutting planes for integer programming”, Operations Research 19 (1971) 19–39.
C.-A. Burdet, “On the algebra and geometry of integer programming cuts”, Carnegie Mellon Management Sciences Research Rept. No. 291 (October, 1972).
G.B. Dantzig. Linear programming and extensions (Princeton University Press, Princeton, NJ 1963).
D.R. Fulkerson, “Blocking polyhedra”, in B. Harris, ed., Graph theory and its applications (Academic Press, New York, 1970).
F. Glover, “Cut search methods in integer programming”, Mathematical Programming 3 (1972) 86–100.
A.J. Goldman and A.W. Tucker, “Polyhedral convex cones”, in: H.W. Kuhn and A.W. Tucker, eds., Linear inequalities and related systems (Princeton University Press, Princeton, NJ, 1956).
R.E. Gomory and E.L. Johnson, “Some continuous functions related to corner polyhedra”, Mathematical Programming 3 (1972) 23–85 and 359–389.
R.G. Jeroslow, “The principles of cutting plane theory, Part II, Algebraic methods, disjunctive methods”, Management Science Rept. No. 371 (revised), Carnegie Mellon University (September, 1975).
E.L. Johnson, “Cyclic groups, cutting planes, and shortest paths”, in: T.C. Hu and S.M. Robinson, eds., Mathematical programming (Academic Press, New York, 1973) pp. 85–211.
E.L. Johnson, “On the group problem for mixed integer programming”, Mathematical Programming Study 2 (1974) 137–179.
E.L. Johnson, “Integer programs with continuous variables”, presented at a Workshop on Integer Programming, Bonn, West Germany, July 1974 and available as Rept. No. 7418, Institut für Operations Research, Bonn.
E.L. Johnson, “Faces of polyhedra of mixed integer programming problems”, in: Instituto Nazionale di Alta Matematica, Symposia Matematica—Volume XIX (Academic Press Inc., London, 1976) pp. 289–299.
R.T. Rockafellar, Convex analysis (Princeton University Press, Princeton, NJ, 1970).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 The Mathematical Programming Society
About this chapter
Cite this chapter
Johnson, E.L. (1981). Characterization of facets for multiple right-hand choice linear programs. In: König, H., Korte, B., Ritter, K. (eds) Mathematical Programming at Oberwolfach. Mathematical Programming Studies, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0120925
Download citation
DOI: https://doi.org/10.1007/BFb0120925
Received:
Revised:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00805-4
Online ISBN: 978-3-642-00806-1
eBook Packages: Springer Book Archive