{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,29]],"date-time":"2024-03-29T23:36:08Z","timestamp":1711755368845},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1979,12,1]],"date-time":"1979-12-01T00:00:00Z","timestamp":312854400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1979,12]]},"DOI":"10.1007\/bf01582097","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T04:28:41Z","timestamp":1114662521000},"page":"111-126","source":"Crossref","is-referenced-by-count":18,"title":["On a class of least-element complementarity problems"],"prefix":"10.1007","volume":"16","author":[{"given":"Jong-Shi","family":"Pang","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"J. C\u00e9a and R. Glowinski, \u201cSur des m\u00e9thodes d'optimisation par relaxation\u201d,Revue Francaise d'Automatique Informatique et Recherche Op\u00e9rationnelle R-3 (1973) 5\u201331.","DOI":"10.1051\/m2an\/197307R300051"},{"key":"CR2","first-page":"263","volume":"7","author":"R. Chandrasekaran","year":"1970","unstructured":"R. Chandrasekaran, \u201cA special case of the complementarity pivot problem\u201d,Opsearch 7 (1970) 263\u2013268.","journal-title":"Opsearch"},{"key":"CR3","unstructured":"J.C. Cheng, \u201cAnalysis of a quantum price model in commodity futures markets and a fair salary administration system\u201d, Ph.D. Dissertation, Department of Mathematics, MIT (September 1975)."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0024-3795(68)90052-9","volume":"1","author":"R.W. Cottle","year":"1968","unstructured":"R.W. Cottle and G.B. Dantzig, \u201cComplementarity pivot theory of mathematical programming\u201d,Linear Algebra and Its Applications 1 (1968) 103\u2013125.","journal-title":"Linear Algebra and Its Applications"},{"key":"CR5","unstructured":"R.W. Cottle and M. Goheen, \u201cOn a special class of large quadratic programs\u201d, Technical Report SOL 76-7, Systems Optimization Laboratory, Stanford University (April 1976)."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/BFb0120784","volume":"7","author":"R.W. Cottle","year":"1978","unstructured":"R.W. Cottle and J.S. Pang, \u201cOn solving linear complementarity problems as linear programs\u201d,Mathematical Programming Study 7 (1978) 88\u2013107.","journal-title":"Mathematical Programming Study"},{"key":"CR7","unstructured":"R.W. Cottle, G.H. Golub and R.S. Sacher, \u201cOn the solution of large, structured linear complementarity problems: III\u201d, Technical Report 74-7, Department of Operations Research, Stanford University (1974)."},{"key":"CR8","first-page":"238","volume":"3","author":"R.W. Cottle","year":"1969","unstructured":"R.W. Cottle and A.F. Veinott Jr., \u201cPolyhedral sets having least elements\u201d,Mathematical Programming 3 (1969) 238\u2013249.","journal-title":"Mathematical Programming"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1137\/0309028","volume":"9","author":"C.W. Cryer","year":"1971","unstructured":"C.W. Cryer, \u201cThe solution of a quadratic programming problem using systematic overrelaxation\u201d,SIAM Journal on Control 9 (1971) 385\u2013372.","journal-title":"SIAM Journal on Control"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1007\/BF01696240","volume":"12","author":"M. Fiedler","year":"1962","unstructured":"M. Fiedler and V. Pt\u00e1k, \u201cOn matrices with nonpositive off-diagonal elements and positive principal minors\u201d,Czechoslovak Mathematical Journal 12 (1962) 382\u2013400.","journal-title":"Czechoslovak Mathematical Journal"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1007\/BF01593768","volume":"12","author":"I. Kaneko","year":"1977","unstructured":"I. Kaneko, \u201cIsotone solutions of parametric linear complementarity problems\u201d,Mathematical Programming 12 (1977) 48\u201359.","journal-title":"Mathematical Programming"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1007\/BFb0120786","volume":"7","author":"I. Kaneko","year":"1978","unstructured":"I. Kaneko, \u201cA linear complementarity problem with ann by 2n \u201cP\u201d-matrix\u201d,Mathematical Programming Study 7 (1978) 120\u2013141.","journal-title":"Mathematical Programming Study"},{"key":"CR13","unstructured":"D.P. O'Leary, \u201cHybrid conjugate gradient algorithms\u201d, Ph.D. Dissertation, Computer Sciences Department, Stanford University (1975)."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF01580671","volume":"10","author":"O.L. Mangasarian","year":"1976","unstructured":"O.L. Mangasarian, \u201cLinear complementarity problems solvable by a single linear program\u201d,Mathematical Programming 10 (1976) 263\u2013270.","journal-title":"Mathematical Programming"},{"key":"CR15","first-page":"166","volume-title":"Numerical analysis, Dundee 1975, Lecture Notes in Mathematics, No. 506","author":"O.L. Mangasarian","year":"1976","unstructured":"O.L. Mangasarian, \u201cSolution of linear complementarity problems by linear programming\u201d, in: G.W. Watson, ed.,Numerical analysis, Dundee 1975, Lecture Notes in Mathematics, No. 506 (Springer-Verlag, Berlin, 1976) pp. 166\u2013175."},{"key":"CR16","unstructured":"J.S. Pang, \u201cOn a class of least-element complementarity problems\u201d, Technical Report SOL 76-10, Systems Optimization Laboratory, Stanford University (June 1976)."},{"key":"CR17","unstructured":"J.S. Pang, \u201cLeast-element complementarity theory\u201d, Ph.D. Dissertation, Department of Operations Research, Stanford University (September 1976)."},{"key":"CR18","unstructured":"J.S. Pang, \u201cA new characterization of realH-matrices with positive diagonals\u201d,Linear Algebra and its Applications, to appear."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/0041-5553(69)90035-4","volume":"4","author":"B.T. Polyak","year":"1969","unstructured":"B.T. Polyak, \u201cThe conjugate gradient method in extremal problems\u201d,U.S.S.R. Computational Mathematics and Mathematical Physics 4 (1969) 94\u2013112.","journal-title":"U.S.S.R. Computational Mathematics and Mathematical Physics"},{"key":"CR20","unstructured":"R.S. Sacher, \u201cOn the solution of large, structured complementarity problems\u201d, Ph.D. Dissertation, Department of Operations Research, Stanford University (1974)."},{"key":"CR21","first-page":"175","volume":"7","author":"R. Saigel","year":"1970","unstructured":"R. Saigel, \u201cA note on a special linear complementarity problem\u201d,Opsearch 7 (1970) 175\u2013183.","journal-title":"Opsearch"},{"key":"CR22","first-page":"805","volume":"9","author":"H. Samelson","year":"1958","unstructured":"H. Samelson, R.M. Thrall and O. Wesler, \u201cA partitioning theorem for Euclideann-space\u201d,Proceedings American Mathematical Society 9 (1958) 805\u2013807.","journal-title":"Proceedings American Mathematical Society"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF02576012","volume":"12","author":"F. Scarpini","year":"1975","unstructured":"F. Scarpini, \u201cSome algorithms solving the unilateral Dirichlet problem with two constraints\u201d,Calcolo 12 (1975) 113\u2013149.","journal-title":"Calcolo"},{"key":"CR24","unstructured":"A. Tamir, \u201cThe complementarity problem of mathematical programming\u201d, Ph.D. Dissertation, Department of operations Research, Case Western Reserve University (June 1973)."},{"key":"CR25","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1287\/mnsc.17.9.547","volume":"17","author":"A.F. Veinott Jr.","year":"1971","unstructured":"A.F. Veinott Jr., \u201cLeastd-majorized network flows with inventory and statistical applications\u201d,Management Science 17 (1971) 547\u2013567.","journal-title":"Management Science"},{"key":"CR26","unstructured":"A.F. Veinott Jr., Unpublished class notes, Department of Operations Research, Stanford University."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582097.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01582097\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582097","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:15:45Z","timestamp":1556882145000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01582097"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979,12]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1979,12]]}},"alternative-id":["BF01582097"],"URL":"https:\/\/doi.org\/10.1007\/bf01582097","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1979,12]]}}}