{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T07:53:21Z","timestamp":1697961201315},"reference-count":26,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":8075,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1984,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This article discusses the solution of the fixed\u2010demand traffic equilibrium problem by certain linearized simplicial decomposition methods. These methods are derived from the family of linear approximation methods for solving a general variational inequality problem. The central idea of a linearized simplicial decomposition method is that instead of solving linear variational inequality subproblems over the entire set of feasible flows as in a typical linear approximation method, one solves the same subproblems over subsets of feasible flows where each such subset is defined explicitly by certain extreme points of the (polyhedral) set of feasible flows. A global convergence result of the linearized decomposition methods will be established under suitable assumptions on the change of the set of \u201cworking\u201d extreme points in each iteration plus some standard conditions on the linear approximating mappings used. Extensive computational results with the use of such methods are reported. Sizes of problems solved range from relatively small to reasonably large.<\/jats:p>","DOI":"10.1002\/net.3230140306","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T18:47:47Z","timestamp":1178909267000},"page":"427-438","source":"Crossref","is-referenced-by-count":28,"title":["Linearized simplicial decomposition methods for computing traffic equilibria on networks"],"prefix":"10.1002","volume":"14","author":[{"given":"Jong\u2010Shi","family":"Pang","sequence":"first","affiliation":[]},{"given":"Chang\u2010Sung","family":"Yu","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"H. Z.Aashtiani The Multi\u2010modal traffic assignment problem. Ph.D'. dissertation Alfred P. Sloan School of Management Massachusetts Institute of Technology (May1979)."},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1137\/0602024"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"R. L.Asmuth Traffic network equilibria. Technical Report SOL 78\u20102 Systems Optimization Laboratory Department of Operations Research Stanford University (January1978).","DOI":"10.21236\/ADA054268"},{"key":"e_1_2_1_5_2","volume-title":"Studies in Economics of Transportation","author":"Beckmann M.","year":"1956"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0120965"},{"key":"e_1_2_1_7_2","first-page":"59","volume-title":"Symposia Mathematica XIX","author":"Cottle R. W.","year":"1974"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.14.1.42"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.16.2.231"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1515\/9781400884179"},{"key":"e_1_2_1_11_2","series-title":"Publication No. 169","volume-title":"A unified approach for the solution of network equilibrium problems","author":"Fisk C.","year":"1980"},{"key":"e_1_2_1_12_2","series-title":"Publication No. 152","volume-title":"Asymmetric variable demand multi\u2010modal traffic equilibrium problems: Existence, uniqueness and a solution algorithm","author":"Florian M.","year":"1979"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(82)90007-8"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(82)90049-9"},{"key":"e_1_2_1_15_2","unstructured":"S.LawphongpanichandD. W.Hearn Simplicial decomposition of the asymmetric traffic assignment problem. Research Report No. 82\u201012 Department of Industrial and Systems Engineering. University of Florida Gainesville (October1982)."},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/0041-1647(75)90030-1"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.7.2.168"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.8.3.203"},{"key":"e_1_2_1_19_2","series-title":"Publication No. 205\u2010A","volume-title":"An efficient method for computing traffic equilibria in networks with asymmetric transportation costs","author":"Nguyen S. A.","year":"1981"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01589342"},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585112"},{"key":"e_1_2_1_22_2","unstructured":"K.Siddharthan Equilibrium analysis and pricing of transportation networks. Ph.D. dissertation School of Urban and Public Affairs Carnegie\u2010Mellon University (May1981)."},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(79)90022-5"},{"key":"e_1_2_1_24_2","volume-title":"Optimization of Transportation Networks","author":"Steenbrink P. A.","year":"1974"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.2307\/1912797"},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584323"},{"key":"e_1_2_1_27_2","first-page":"325","article-title":"Some theoretical aspects of road traffic research","volume":"1","author":"Wardrop J. G.","year":"1952","journal-title":"Proc. Inst. Civil Eng. Part 2"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230140306","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230140306","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,19]],"date-time":"2023-10-19T20:57:10Z","timestamp":1697749030000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230140306"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,9]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1984,9]]}},"alternative-id":["10.1002\/net.3230140306"],"URL":"https:\/\/doi.org\/10.1002\/net.3230140306","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1984,9]]}}}