Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 43, 1998 - Issue 2
48
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

Separating support hyperplanes for a pair of convex polyhedral sets

Pages 113-143 | Published online: 22 Dec 2010

References

  • Bair , J. , Jongmans , F. , Berge , C. and Ghouila - Houri , A. 1965 . Programming, Games and Transportation Networks , New York : John Wiley and Sons. Inc .
  • Berge C. Ghouila - Houri A. Programming, Games and Transportation Networks John Wiley and Sons. Inc. New York 1965
  • Dyer , M.E. 1983 . The Complexity of Vertex Enumeratio Methods . Mathematics of' Operations Research , 8 : 381 – 402 .
  • Dyer , M.E. and Proll , L.G. 1977 . An Algorithm for Determining All Extreme Points of a Convex Polytope . Mathematical Programming , 12 : 81 – 96 .
  • Elster , K.H. , Reinhardt , M. , Schäuble , M. and Donath , G. 1977 . Einfíhrung in die nichtlineare Optimierung , Leipzig : BSB B. G . Teubncr Verlagsgesellschaft .
  • Gal , T. 1975 . Zur Identifikation Redundanter Nebenbedingungen in Linearen Programmen . Zeitschrft fúr Operations Research , 19 : 19 – 28 .
  • Grygarová , L. 1997 . A calculation of all separating hyperplanes of two convex polytopes . Optimi:ation , 41 : 57 – 69 .
  • Grygarová , L. 1997 . On a calculation of an arbitrary separating hyperplane of convex polyhedral sets . Optimi:ation , 43 : 93 – 112 .
  • Horst , R. Nichtliueare Optimierung
  • Karwan , M.H. , Lotfi , V. , Telgen , J. and Zionts , S. 1983 . “ Redundancy in Mathematical Programming ” . In A State of the Art Survey , Vol. 206 , Berlin : Springer-Verlag . Lecture Notes in Economic and Mathematical Systems
  • Khang , D.B. and Fujiwara , O. 1989 . A New Algorithm to Find All Vertices of a Polytope . Operations Researcll Letters , 8 : 261 – 264 .
  • Klee , V. 1969 . “ Separation and supporl properties of convex sets - a survey ” . In Control Theory and the Calculus of Variations , Edited by: Balakrishnan , A.V. 235 – 303 . London, New York : Academic Press .
  • Lempio , F. 1971 . “ Separation und Optimierung in linearen Räumen ” . In Dissertation , Univ. Hamburg. .
  • Luenberger , D.G. 1973 . Introduction to linear and nonlinear Programming , Addision - Wesley Publishing Company .
  • Mañas , M. and Nedoma , J. 1968 . Finding Ail Vertices of a Convex Polyhedron . Numerische Mathernctfik , 12 : 226 – 229 .
  • Martos , B. 1975 . “ Nonlinear Programming ” . In Theory and Methods , Budapest : Akadémiai Kiadó .
  • Mattheis , T.H. 1973 . An Algorithm for Determining Irrelevant Constraints and all Vertices in Systems of Linear Inequalities . Operations Research , 21 : 247 – 260 .
  • Mattheis , T.H. and Rubin , D.S. 1980 . A Survey and Comparison ofMethods for Finding all Vertices of Convex Polyhedral Sets . Mathenlatics of Operations Research , 5 : 167 – 184 .
  • Nožiča , F. , Grygarová , L. and Lommatzsch , K. 1988 . Geometrie Konvexer Mengen und konvexe Analysis , Berlin : Akademie-Verlag .
  • Nožiča , F. , Guddat , J. , Hollatz , H. and Bank , B. 1974 . Theorie der Linearen Parametrischen Optimierung , Berlin : Akademie-Verlag .
  • Rockafellar , R.T. Convex Analysis , Princeton : Princeton University Press . New Jersey
  • Stoer , J. and Witzgall , C. Convexity and Optimization in finite Dimension I , Berlin : Springer-Verlag . Heidelberg
  • Telgen J. Redundancy and Linear Programming Erasmus University Rotterdam 1979 Ph.D. Thesis

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.