{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T07:05:54Z","timestamp":1762067154779,"version":"3.38.0"},"reference-count":50,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[1989,3,1]],"date-time":"1989-03-01T00:00:00Z","timestamp":604713600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Supercomputing Applications"],"published-print":{"date-parts":[[1989,3]]},"abstract":"<jats:p> We have applied parallel and serial variational inequality (VI) diagonal decomposition algorithms to large-scale, multicommodity market equilibrium problems. These decomposition algorithms resolve the VI problems into single commodity problems, which are then solved as quadratic programming problems. The algorithms are implemented on an IBM 3090-600E, and randomly gen erated linear and nonlinear problems with as many as 100 markets and 12 commodities are solved. The com putational results demonstrate that the parallel diagonal decomposition scheme is amenable to paralielization. This is the first time that multicommodity equilibrium problems of this scale and level of generality have been solved. Furthermore, this is the first study to compare the efficiencies of parallel and serial VI decomposition algorithms. Although we have selected as a prototype an equilibrium problem in economics, virtually any equilibrium problem can be formulated and studied as a variational inequality problem. Hence, our results are not limited to applications in economics and operations research. <\/jats:p>","DOI":"10.1177\/109434208900300104","type":"journal-article","created":{"date-parts":[[2007,3,18]],"date-time":"2007-03-18T05:39:00Z","timestamp":1174196340000},"page":"34-58","source":"Crossref","is-referenced-by-count":19,"title":["Parallel and Serial Variational Inequality Decomposition Algorithms for Multicommodity Market Equilibrium Problems"],"prefix":"10.1177","volume":"3","author":[{"given":"Anna","family":"Nagurney","sequence":"first","affiliation":[{"name":"SCHOOL OF MANAGEMENT UNIVERSITY OF MASSACHUSETTS AMHERST,\rMASSACHUSETTS 01003"}]},{"given":"Dae-Shik","family":"Kim","sequence":"additional","affiliation":[{"name":"SCHOOL OF MANAGEMENT UNIVERSITY OF MASSACHUSETTS AMHERST,\rMASSACHUSETTS 01003"}]}],"member":"179","published-online":{"date-parts":[[1989,3,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/0602024"},{"volume-title":"Proceedings of the 1982 IEEE international large scale systems symposium","author":"Aashtiani, M.Z.","key":"atypb2"},{"volume-title":"Studies in the economics of transportation","year":"1956","author":"Beckmann, M.J.","key":"atypb3"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0120965"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511625756"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.2307\/1914120"},{"key":"atypb7","first-page":"59","volume":"19","author":"Cottle, R.V.","year":"1974","journal-title":"Symposia Mathematica"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.6.1.73"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.14.1.42"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230120105"},{"key":"atypb11","first-page":"57","volume":"28","author":"Dafermos, S.","year":"1983","journal-title":"Math. Programming"},{"journal-title":"Math. Programming","year":"1986","author":"Dafermos, S.","key":"atypb12"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/0166-0462(86)90004-9"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-86726-2_1"},{"volume-title":"Equilibrium analysis of competitive economic systems and variational inequalities","year":"1986","author":"Dafermos, S.","key":"atypb15"},{"volume-title":"Proceedings of the ninth international symposium on transportation and traffic","author":"Dafermos, S.","key":"atypb16"},{"journal-title":"Transportation Science","year":"1987","author":"Dafermos, S.","key":"atypb17"},{"volume-title":"Analysis of progressive equilibration algorithms: the case of linear transaction costs","year":"1988","author":"Eydeland, A.","key":"atypb18"},{"key":"atypb19","first-page":"579","volume":"12","author":"Florian, M.","year":"1982","journal-title":"Urban Economics"},{"key":"atypb20","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1287\/trsc.16.1.106","volume":"16","author":"Florian, M.","year":"1982","journal-title":"Transportation Science"},{"key":"atypb21","first-page":"337","volume":"23","author":"Friesz, T.L.","year":"1983","journal-title":"Science"},{"volume-title":"On the uniqueness and stability of Nash equilibria in noncooperative games","year":"1980","author":"Gabay, D.","key":"atypb22"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392210"},{"key":"atypb24","unstructured":"IBM Corporation. 1988. Parallel FORTRAN Language and Library Reference. Document No. SC23-0431-0."},{"volume-title":"An introduction to variational inequalities","year":"1980","author":"Kinderlehrer, D.","key":"atypb25"},{"volume-title":"A survey of complementarity theory","year":"1980","author":"Lemke, C.E.","key":"atypb26"},{"volume-title":"Models and algorithms for predicting urban traffic equilibrium","year":"1984","author":"Magnanti, T.","key":"atypb27"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(88)90004-5"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1287\/opre.33.6.1225"},{"key":"atypb30","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1016\/0191-2615(85)90013-X","volume":"18","author":"Nagumey, A.","year":"1984","journal-title":"Transportation Research"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(86)90041-X"},{"key":"atypb32","first-page":"503","volume":"27","author":"Nagurney, A.","year":"1987","journal-title":"Science"},{"key":"atypb33","first-page":"55","volume":"27","author":"Nagurney, A.","year":"1987","journal-title":"Science"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/0166-0462(88)90017-8"},{"journal-title":"J. Cost Analysis","year":"1988","author":"Nagurney, A.","key":"atypb35"},{"journal-title":"Environment & Planning A","year":"1988","author":"Nagurney, A.","key":"atypb36"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(88)90412-8"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.27.10.1142"},{"key":"atypb39","first-page":"403","volume":"24","author":"Pang, J.S.","year":"1984","journal-title":"Science"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1007\/BF02591749"},{"volume-title":"Publications in operations research series, proceedings of the conference on impact of recent computer advances on operations research","author":"Pardalos, P.M.","key":"atypb41"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.26.6.593"},{"key":"atypb43","first-page":"283","volume":"42","author":"Samuelson, P.A.","year":"1952","journal-title":"American Economic Review"},{"key":"atypb44","first-page":"181","volume":"79","author":"Samuelson, P.A.","year":"1957","journal-title":"Weltwirtschaftliches Archiv"},{"key":"atypb45","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/0191-2615(83)90003-6","volume":"17","author":"Smith, M.","year":"1979","journal-title":"Transportation Research"},{"volume-title":"Formulation and solution of economic equilibrium problems. Systems Optimization Laboratory Technical Report 88-7","year":"1988","author":"Stone, J.C.","key":"atypb46"},{"volume-title":"Spatial and temporal price and allocation models","year":"1971","author":"Takayama, T.","key":"atypb47"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1016\/0166-0462(83)90028-5"},{"volume-title":"Alternative implementations of a diagonalization algorithm for multicommodity spatial price equilibria","year":"1988","author":"Theise, E.","key":"atypb49"},{"journal-title":"Mathematics","year":"1989","author":"Zhao, L.","key":"atypb50"}],"container-title":["The International Journal of Supercomputing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434208900300104","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434208900300104","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T16:10:49Z","timestamp":1741018249000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/109434208900300104"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,3]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1989,3]]}},"alternative-id":["10.1177\/109434208900300104"],"URL":"https:\/\/doi.org\/10.1177\/109434208900300104","relation":{},"ISSN":["0890-2720"],"issn-type":[{"type":"print","value":"0890-2720"}],"subject":[],"published":{"date-parts":[[1989,3]]}}}