{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T00:29:03Z","timestamp":1743035343419,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642450457"},{"type":"electronic","value":"9783642450464"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-45046-4_30","type":"book-chapter","created":{"date-parts":[[2013,12,9]],"date-time":"2013-12-09T12:53:01Z","timestamp":1386593581000},"page":"363-376","source":"Crossref","is-referenced-by-count":2,"title":["A Lemke-Like Algorithm for the Multiclass Network Equilibrium Problem"],"prefix":"10.1007","author":[{"given":"Fr\u00e9d\u00e9ric","family":"Meunier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Pradeau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"30_CR1","unstructured":"Adler, I., Verma, S.: The Linear Complementarity Problem, Lemke Algorithm, Perturbation, and the Complexity Class PPAD, Technical Report (2011)"},{"key":"30_CR2","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"R.K. Ahuja","year":"1993","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Englewood Cliffs (1993)"},{"key":"30_CR3","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1287\/moor.4.3.209","volume":"4","author":"R. Asmuth","year":"1979","unstructured":"Asmuth, R., Eaves, B.C., Peterson, E.L.: Computing Economic Equilibria on Affine Networks with Lemke\u2019s Algorithm. Math. Oper. Res.\u00a04, 209\u2013214 (1979)","journal-title":"Math. Oper. Res."},{"key":"30_CR4","volume-title":"Studies in Economics of Transportation","author":"M. Beckmann","year":"1956","unstructured":"Beckmann, M., McGuire, C.B., Winsten, C.B.: Studies in Economics of Transportation. Yale University Press, New Haven (1956)"},{"key":"30_CR5","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1287\/moor.21.1.44","volume":"21","author":"M. Cao","year":"1996","unstructured":"Cao, M., Ferris, M.C.: A pivotal method for affine variational inequalities. Math. Oper. Res.\u00a021, 44\u201364 (1996)","journal-title":"Math. Oper. Res."},{"key":"30_CR6","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/BF00940305","volume":"59","author":"G. Cohen","year":"1988","unstructured":"Cohen, G., Chaplais, F.: Nested monotonicity for variational inequalities over product of spaces and convergence of iterative algorithms. J. Optim. Theory Appl.\u00a059, 369\u2013390 (1988)","journal-title":"J. Optim. Theory Appl."},{"key":"30_CR7","volume-title":"The linear complementarity problem","author":"R.W. Cottle","year":"1992","unstructured":"Cottle, R.W., Pang, J.S., Stone, R.E.: The linear complementarity problem. Academic Press, New York (1992)"},{"key":"30_CR8","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1287\/trsc.6.1.73","volume":"6","author":"S. Dafermos","year":"1972","unstructured":"Dafermos, S.: The Traffic Assignment Problem for Multiclass-User Transportation Networks. Transportation Sci.\u00a06, 73\u201387 (1972)","journal-title":"Transportation Sci."},{"key":"30_CR9","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1287\/trsc.14.1.42","volume":"14","author":"S. Dafermos","year":"1980","unstructured":"Dafermos, S.: Traffic equilibrium and variational inequalities. Transportation Sci.\u00a014, 42\u201354 (1980)","journal-title":"Transportation Sci."},{"key":"30_CR10","doi-asserted-by":"crossref","unstructured":"Daskalakis, C., Papadimitriou, C.: Continuous Local Search. In: 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco (2011)","DOI":"10.1137\/1.9781611973082.62"},{"key":"30_CR11","doi-asserted-by":"crossref","unstructured":"De Schutter, B., De Moor, B.: The Extended Linear Complementarity Problem. Tech. Report (1995)","DOI":"10.1007\/BF01590958"},{"key":"30_CR12","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1137\/0124043","volume":"24","author":"B.C. Eaves","year":"1973","unstructured":"Eaves, B.C.: Polymatrix games with joint constraints. SIAM J. Appl. Math.\u00a024, 418\u2013423 (1973)","journal-title":"SIAM J. Appl. Math."},{"key":"30_CR13","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1287\/trsc.11.2.166","volume":"11","author":"M. Florian","year":"1977","unstructured":"Florian, M.: A traffic equilibrium model of travel by car and public transit modes. Transportation Sci.\u00a011, 166\u2013179 (1977)","journal-title":"Transportation Sci."},{"key":"30_CR14","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1016\/0191-2615(82)90007-8","volume":"16","author":"M. Florian","year":"1982","unstructured":"Florian, M., Spiess, H.: The convergence of diagonalisation algorithms for asymmetric network equilibrium problems. Transportation Res. Part B\u00a016, 477\u2013483 (1982)","journal-title":"Transportation Res. Part B"},{"key":"30_CR15","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1002\/nav.3800030109","volume":"3","author":"M. Frank","year":"1956","unstructured":"Frank, M., Wolfe, P.: An algorithm for quadratic programming. Naval Research Logistics Quarterly\u00a03, 95\u2013110 (1956)","journal-title":"Naval Research Logistics Quarterly"},{"key":"30_CR16","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/BF01580752","volume":"41","author":"P.T. Harker","year":"1988","unstructured":"Harker, P.T.: Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities. Math. Programming\u00a041, 29\u201359 (1988)","journal-title":"Math. Programming"},{"key":"30_CR17","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0022-0000(88)90046-3","volume":"37","author":"D.S. Johnson","year":"1988","unstructured":"Johnson, D.S., Papadimitriou, C., Talwar, K.: How easy is Local Search? Journal of Computer and System Sciences\u00a037, 79\u2013100 (1988)","journal-title":"Journal of Computer and System Sciences"},{"key":"30_CR18","doi-asserted-by":"crossref","unstructured":"Kintali, S., Poplawski, L.J., Rajaraman, R., Sundaram, R., Teng, S.-H.: Reducibility among fractional stability problems. In: 50th IEEE Symposium on Foundations of Computer Science (FOCS), Atlanta (2009)","DOI":"10.1109\/FOCS.2009.57"},{"key":"30_CR19","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1287\/mnsc.11.7.681","volume":"11","author":"C.E. Lemke","year":"1965","unstructured":"Lemke, C.E.: Bimatrix equilibrium points and equilibrium programming. Management Science\u00a011, 681\u2013689 (1965)","journal-title":"Management Science"},{"key":"30_CR20","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/0191-2615(88)90004-5","volume":"22","author":"H.S. Mahmassani","year":"1988","unstructured":"Mahmassani, H.S., Mouskos, K.C.: Some numerical results on the diagonalization algorithm for network assignment with asymmetric interactions between cars and trucks. Transportation Res. Part B\u00a022, 275\u2013290 (1988)","journal-title":"Transportation Res. Part B"},{"key":"30_CR21","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1006\/game.1996.0027","volume":"13","author":"I. Milchtaich","year":"1996","unstructured":"Milchtaich, I.: Congestion games with player-specific payoff functions. Games Econom. Behavior\u00a013, 111\u2013124 (1996)","journal-title":"Games Econom. Behavior"},{"key":"30_CR22","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1287\/trsc.1030.0039","volume":"38","author":"P. Marcotte","year":"2004","unstructured":"Marcotte, P., Wynter, L.: A new look at the multiclass network equilibrium problem. Transportation Sci.\u00a038, 282\u2013292 (2004)","journal-title":"Transportation Sci."},{"key":"30_CR23","doi-asserted-by":"publisher","first-page":"286","DOI":"10.2307\/1969529","volume":"54","author":"J.F. Nash","year":"1951","unstructured":"Nash, J.F.: Non-Cooperative games. Annals of Mathematics\u00a054, 286\u2013295 (1951)","journal-title":"Annals of Mathematics"},{"key":"30_CR24","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1016\/S0022-0000(05)80063-7","volume":"48","author":"C. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.: On the complexity of the parity argument and other inefficient proofs of existence. Journal of Computer and System Sciences\u00a048, 498\u2013532 (1994)","journal-title":"Journal of Computer and System Sciences"},{"key":"30_CR25","doi-asserted-by":"crossref","unstructured":"Schiro, D.A., Pang, J.-S., Shanbhag, U.V.: On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke\u2019s method. Math. Program. (2012)","DOI":"10.1007\/s10107-012-0558-3"},{"key":"30_CR26","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/BF01014905","volume":"7","author":"D. Schmeidler","year":"1970","unstructured":"Schmeidler, D.: Equilibrium points on nonatomic games. J. Statist. Phys.\u00a07, 295\u2013300 (1970)","journal-title":"J. Statist. Phys."},{"key":"30_CR27","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0191-2615(81)90029-1","volume":"15","author":"M.J. Smith","year":"1979","unstructured":"Smith, M.J.: The existence, uniqueness, and stability of traffic equilibria. Transportation Res. Part B.\u00a015, 443\u2013451 (1979)","journal-title":"Transportation Res. Part B."},{"key":"30_CR28","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1680\/ipeds.1952.11259","volume":"2","author":"J.G. Wardrop","year":"1952","unstructured":"Wardrop, J.G.: Some theoretical aspects of road traffic research. Proc. Inst. Civil Engineers\u00a02, 325\u2013378 (1952)","journal-title":"Proc. Inst. Civil Engineers"}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-45046-4_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T21:52:30Z","timestamp":1676843550000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-45046-4_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642450457","9783642450464"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45046-4_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}