Advanced search
Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 20, 1989 - Issue 6
Submit an article Journal homepage
22
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

On characterizing linear complementarity problems as linear programs

F.A. Al-Khayyal School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia, 30332-0205, U.S.A
Pages 715-724 | Received 01 May 1988, Published online: 27 Jun 2007

References

  • Adams , W.P. and Sherali , H.D. 1983 . “ Mixed-Integer Bilinear Programming Problems ” . In Department of Industrial Engineering and Operations Research , 24061 – 24061 . Blacksburg, VA : Virginia Polytechnic Institute and State University . Working Paper
  • Aganagic , M. and Cottle , R.W. 1987 . A Constructive Characterization of Q 0-matrices with Nonnegative Principal Minors . Mathematical Programming , 37 : 223 – 231 .
  • Al-Khayyal , F.A. and Falk , J.E. 1983 . Jointly Constrained Biconvex Programming . Mathematics of Operations Research , 8 : 273 – 286 .
  • Al-Khayyal , F.A. 1986 . Linear, Quadratic, and Bilinear Programming Approaches to the Linear Complementarity Problem . European Journal of Operational Research , 24 : 216 – 227 .
  • Al-Khayyal , F.A. 1987 . An Implicit Enumeration Procedure for the General Linear Complementarity Problem . Mathematical Programming Study , 31 : 1 – 20 .
  • Al-Khayyal F.A. Necessary and Sufficient Conditions for the Existence of Complementary Solutions and Characterizations of the Matrix Classes Q and Q 0.
  • Cottle , W.C. and Pang , J.-S . 1978 . On Solving Linear Complementarity Problems as Linear Programs . Mathematical Programming Study , 7 : 88 – 107 .
  • Konno , H. 1976 . A Cutting Plane Algorithm for Solving Bilinear Programs . Mathematical Programming , 11 : 14 – 27 .
  • Mangasarian , O.L. 1976 . Linear Complementarity Problems Solvable by a Single Linear Program . Mathematical Programming , 10 : 263 – 270 .
  • Mangasarian , O.L. 1976 . “ Solutions of Linear Complementarity Problems by Linear Programming ” . In Numerical Analysis Dundee 1975 , Edited by: Watson , G.W. Vol. 56 , 166 – 175 . Berlin : Springer-Verlag . Lecture Notes on Mathematics
  • Mangasarian , O.L. 1978 . Characterization of Linear Complementarity Problems as Linear Programs . Mathematical Programming Study , 7 : 74 – 87 .
  • Mangasarian , O.L. 1979 . Simplified Characterizations of Linear Complementarity Problems Solvable as Linear Programs . Mathematics of Operations Research , 4 : 268 – 273 .
  • Mangasarian , O.L. 1969 . Nonlinear Programming , New York : McGraw-Hill .
  • Sherali , H.D. and Shetty , C.M. 1980 . A Finitely Convergent Algorithm for Bilinear Programming Problems Using Polar Cuts and Disjunctive Face Cuts . Mathematical Programming , 19 : 14 – 31 .
  • Pang , J.-S . 1977 . A Note on an Open Problem in Linear Complementarity . Mathematical Programming , 13 : 360 – 363 .

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:

Order Reprints Request Corporate Permissions

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:

Request Academic Permissions

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.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.