49
Views
13
CrossRef citations to date
0
Altmetric
Original Articles

The integer linear complementarity problem

&
Pages 205-214 | Received 03 Jan 1989, Published online: 20 Mar 2007

References

  • Bershchanskii , Y. M. and Meerov , M. V. 1983 . The complementarity problem: Theory and methods of solution . Automation and Remote Control , 44 ( 6 ) : 687 – 710 . Part I
  • Cottle , R. W. and Dantzig , G. B. 1968 . “ Complementarity pivot theory of mathematical programming ” . In Mathematics of the Decision Sciences , Edited by: Dantzig , G. B. and Veinott , A. F. Jr. 115 – 136 . American Mathematical Society . Part I
  • Crowder , H. , Johnson , E. L. and Padberg , M. W. 1982 . Solving large-scale zero-one linear programming problems . Operations Research , 31 : 803 – 834 .
  • Dresher , M. 1970 . Probability of a pure equilibrium point in n-person games . Journal of Combinatorial Theory , 8 : 134 – 145 .
  • Driebeek , N. J. 1966 . An algorithm for the solution of mixed integer programming problems . Management Science , 12 : 576 – 587 .
  • Geoffrion , A. M. and Marsten , R. E. 1972 . Integer programming algorithms: A framework and a state of the art survey . Management Science , 18 : 465 – 491 .
  • Howson , J. T. Jr. 1972 . Equilibria of polymatrix games . Management Science , 18 ( 5 ) : 312 – 318 .
  • Jones P. C. Theise E. S. On the Equivalence of Competitive Transportation Markets and Congestion in Spatial Equilibrium Models Dept. of Industr. Eng. and Manag. Sci. Northwestern Univ. Evanston, Illinois Technical report 87-02
  • Lemke , C. E. 1980 . “ A survey of complementarity theory ” . In Variational Inequalities and Complementarity Problems: Theory and Applications , Edited by: Cottle , R. W. , Giannessi , F. and Lions , J. I. 213 – 239 . New York : Wiley .
  • Mangasarian , O. L. 1985 . Simple computable bounds for solutions of linear complementarity problems and linear programs . Maths Programming Study , 25 : 1 – 12 .
  • Manne , A. October 1985 . “ Economic equilibrium: Model formulation and solution ” . In Mathematical Programming Study 23 , October , Amsterdam, , The Netherlands : North-Holland .
  • Marsten , R. Feb 1987 . User's Manual for: ZOOM/XMP, Dept. of Management Inf. Systems , Feb , University of Arizona .
  • Mas-Collel , A. 1977 . Indivisible commodities and general equilibrium theory . Journal of Economic Theory , 16 : 443 – 456 .
  • Nagurney , A. 1987 . Competitive equilibrium problems, variational inequalities, and regional science . Journal of Regional Science , 27 ( 4 ) : 503 – 518 .
  • Pardalos , P. M. 1988 . Linear complementarity problems solvable by integer programming . Optimization , 19 : 467 – 474 .
  • Pardalos , P. M. and Rosen , J. B. 1987 . Bounds for the solution set of linear complementarity problems . Discrete Applied Mathematics , 17 : 255 – 261 .
  • Pardalos , P. M. and Rosen , J. B. 1988 . Global optimization approach to the linear complementarity problem . SIAM. Scient. Stat Computing , 9 ( 3 ) : 341 – 353 .
  • Rosental , R. W. 1972 . The network equilibrium problem in integers . Networks , : 53 – 59 .
  • Takayama , T. and Judge , G. G. 1971 . Spatial and Temporal Price and Allocation Models , Amsterdam, , The Netherlands : North-Holland .
  • Van Roy , T. J. and Wolsey , L. A. 1987 . Solving mixed integer programming problems using automatic reformulation . Operations Research , 35 ( 1 ) : 45 – 57 .

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.