Integral Solutions of Linear Complementarity Problems

References

• Bouchet A. Unimodularity and circle graphs. Discrete Math. (1987) 66 203 208 Crossref, Google Scholar
• Bouchet A. , Cunningham W. H. , Geelen J. F. Principally unimodular skew-symmetric matrices (1996) . Report CORR 96-16, Department of Combinatorics & Optimization, University of Waterloo Google Scholar
• Camion P. Caractérisation des matrices unimodulaires. Cahiers Centre Etudes Rech. Opér. (1963) 5 181 190 Google Scholar
• Chandrasekaran R. , Kabadi S. , Sridhar R. Integer solution for linear complementarity problem. Math. Oper. Res. . to appear Google Scholar
• Cottle R. W. , Pang J.-S. , Stone R. E. The Linear Complementarity Problem (1992) (Academic Press, New York) Google Scholar
• Geelen J. F. Matchings, Matroids, and Unimodular Matrices (1995) . Doctoral thesis, University of Waterloo Google Scholar
• Geelen J. F. A generalization of Tutte's characterization of totally unimodular matrices. J. Combin. Theory Ser. B (1997) 70 101 117 Crossref, Google Scholar
• Hoffman A. J. , Kruskal J. B. , Kuhn H. W. , Tucker A. W. Integral boundary points of convex polyhedra. Linear Inequalities and Related Systems (1956) (Princeton University Press, Princeton, NJ) 223 246 Google Scholar
• Morris W. D. Oriented Matroids and the Linear Complementarity Problem. (1986) . Doctoral thesis, Cornell University Google Scholar
• Schrijver A. Theory of Integer and Linear Programming (1986) (Wiley, London) Google Scholar
• Seymour P. D. Decomposition of regular matroids. J. Combin. Theory Ser. B (1980) 28 305 359 Crossref, Google Scholar
• Tucker A. W. , Bellman R. , Hall M. A combinatorial equivalence of matrices. Proc. of Symposia in Applied Math. (1960) 10 (American Mathematical Society, Providence, RI) 107 111 Crossref, Google Scholar
• Tutte W. T. A homotopy theorem for matroids, I, II. Trans. Amer. Math. Soc. (1958) 90 527 552 Crossref, Google Scholar