{"id":"https://openalex.org/W2054739716","doi":"https://doi.org/10.1007/s13676-013-0031-3","title":"Upright Stiff: subproblem updating in the FW method for traffic assignment","display_name":"Upright Stiff: subproblem updating in the FW method for traffic assignment","publication_year":2013,"publication_date":"2013-09-02","ids":{"openalex":"https://openalex.org/W2054739716","doi":"https://doi.org/10.1007/s13676-013-0031-3","mag":"2054739716"},"language":"en","primary_location":{"id":"doi:10.1007/s13676-013-0031-3","doi":"https://doi.org/10.1007/s13676-013-0031-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13676-013-0031-3","pdf_url":"https://www.sciencedirect.com/science/article/pii/S2192437620301394/pdf","source":{"id":"https://openalex.org/S2764539693","display_name":"EURO Journal on Transportation and Logistics","issn_l":"2192-4376","issn":["2192-4376","2192-4384"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["abdc-b","cwts-core","doaj","dongbi-c","fnege-3","jufo-1","norway-1","poland-70","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Transportation and Logistics","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.sciencedirect.com/science/article/pii/S2192437620301394/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002781320","display_name":"Johan Holmgren","orcid":"https://orcid.org/0000-0002-2566-4183","observed_orcids":["https://orcid.org/0000-0002-2566-4183","https://orcid.org/0000-0001-7773-9944"]},"institutions":[{"id":"https://openalex.org/I52719799","display_name":"Blekinge Institute of Technology","ror":"https://ror.org/0093a8w51","country_code":"SE","type":"education","lineage":["https://openalex.org/I52719799"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Johan Holmgren","raw_affiliation_strings":["School of Computing, Blekinge Institute of Technology, Karlshamn, Sweden, grid.418400.9, 0000000122848991","School of Computing, Blekinge Institute of Technology, Karlshamn, Sweden#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Blekinge Institute of Technology, Karlshamn, Sweden, grid.418400.9, 0000000122848991","institution_ids":["https://openalex.org/I52719799"]},{"raw_affiliation_string":"School of Computing, Blekinge Institute of Technology, Karlshamn, Sweden#TAB#","institution_ids":["https://openalex.org/I52719799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113454282","display_name":"Per Olov Lindberg","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Per Olov Lindberg","raw_affiliation_strings":["Centre for Transport Studies and Departments of Mathematics and Transport Science, KTH Royal Institute of Technology, Stockholm, Sweden, grid.5037.1, 0000000121581746","Centre for Transport Studies and Departments of Mathematics and Transport Science, KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Transport Studies and Departments of Mathematics and Transport Science, KTH Royal Institute of Technology, Stockholm, Sweden, grid.5037.1, 0000000121581746","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Centre for Transport Studies and Departments of Mathematics and Transport Science, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002781320"],"corresponding_institution_ids":["https://openalex.org/I52719799"],"apc_list":{"value":1400,"currency":"USD","value_usd":1400},"apc_paid":{"value":1400,"currency":"USD","value_usd":1400},"fwci":1.5791,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.89008789,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"3","issue":"3","first_page":"205","last_page":"225"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.8345000147819519,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.8345000147819519,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.04230000078678131,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.04129999876022339,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/frank-wolfe-algorithm","display_name":"Frank-Wolfe algorithm","score":0.9710000157356262},{"id":"https://openalex.org/keywords/traffic-assignment","display_name":"traffic assignment","score":0.8849999904632568},{"id":"https://openalex.org/keywords/shortest-path-tree","display_name":"shortest path tree","score":0.7570000290870667},{"id":"https://openalex.org/keywords/network-flow","display_name":"network flow","score":0.6620000004768372},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.38600000739097595},{"id":"https://openalex.org/keywords/multicore-computing","display_name":"multi-core computing","score":0.6359999775886536}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7493083477020264},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6337217688560486},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5989560484886169},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5452594757080078},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.5199497938156128},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4686391055583954},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4408496022224426},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27897024154663086},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2511279582977295},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1740332543849945},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s13676-013-0031-3","doi":"https://doi.org/10.1007/s13676-013-0031-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13676-013-0031-3","pdf_url":"https://www.sciencedirect.com/science/article/pii/S2192437620301394/pdf","source":{"id":"https://openalex.org/S2764539693","display_name":"EURO Journal on Transportation and Logistics","issn_l":"2192-4376","issn":["2192-4376","2192-4384"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["abdc-b","cwts-core","doaj","dongbi-c","fnege-3","jufo-1","norway-1","poland-70","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Transportation and Logistics","raw_type":"journal-article"},{"id":"pmh:oai:DiVA.org:bth-6544","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:bth-6544","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:DiVA.org:kth-129950","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-129950","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s13676-013-0031-3","doi":"https://doi.org/10.1007/s13676-013-0031-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13676-013-0031-3","pdf_url":"https://www.sciencedirect.com/science/article/pii/S2192437620301394/pdf","source":{"id":"https://openalex.org/S2764539693","display_name":"EURO Journal on Transportation and Logistics","issn_l":"2192-4376","issn":["2192-4376","2192-4384"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["abdc-b","cwts-core","doaj","dongbi-c","fnege-3","jufo-1","norway-1","poland-70","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Transportation and Logistics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5378999710083008,"id":"https://metadata.un.org/sdg/9"}],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2054739716.pdf","grobid_xml":"https://content.openalex.org/works/W2054739716.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W275815428","https://openalex.org/W433791451","https://openalex.org/W635937315","https://openalex.org/W1568897667","https://openalex.org/W1594308867","https://openalex.org/W1753234535","https://openalex.org/W1973233604","https://openalex.org/W1987161519","https://openalex.org/W1995720410","https://openalex.org/W2000991574","https://openalex.org/W2001422140","https://openalex.org/W2003203603","https://openalex.org/W2008971185","https://openalex.org/W2010997912","https://openalex.org/W2021136283","https://openalex.org/W2021431099","https://openalex.org/W2025149596","https://openalex.org/W2026265548","https://openalex.org/W2037498149","https://openalex.org/W2053806224","https://openalex.org/W2057942895","https://openalex.org/W2061632451","https://openalex.org/W2091195410","https://openalex.org/W2118258531","https://openalex.org/W2136885855","https://openalex.org/W2140409200","https://openalex.org/W2144957324","https://openalex.org/W2158503783","https://openalex.org/W2161673074","https://openalex.org/W2168405789","https://openalex.org/W2289643895","https://openalex.org/W2338905098","https://openalex.org/W2920966226"],"related_works":["https://openalex.org/W2141783855","https://openalex.org/W565971500","https://openalex.org/W2368302688","https://openalex.org/W1988282876","https://openalex.org/W2021431099","https://openalex.org/W1995720410","https://openalex.org/W2003629320","https://openalex.org/W1520124218","https://openalex.org/W1973233604","https://openalex.org/W2161673074"],"abstract_inverted_index":{"We":[0,204],"present":[1],"improvements":[2],"of":[3,47,87,109,128,167,179,189],"the":[4,20,44,61,75,80,83,99,110,129,164,168,187,193,200],"Frank\u2013Wolfe":[5],"(FW)":[6],"method":[7,17,22],"for":[8,23,157,192,209],"static":[9],"vehicular":[10],"traffic":[11],"and":[12,58,213],"telecom":[13],"routing.":[14],"The":[15,92],"FW":[16,49,76,84,196],"has":[18,35,51],"been":[19,36],"dominating":[21],"these":[24],"problem":[25],"types,":[26],"but":[27],"due":[28],"to":[29,72,133,199],"its":[30],"slow":[31],"asymptotic":[32],"convergence":[33],"it":[34,54],"considered":[37],"dead":[38],"by":[39,78,97],"methods":[40,50],"oriented":[41],"researchers.":[42],"However,":[43],"recent":[45],"introduction":[46],"conjugate":[48],"shown":[52],"that":[53,124,144],"is":[55,95,131],"still":[56],"viable,":[57],"in":[59,82,148,171,186],"fact":[60],"winner":[62],"on":[63],"multi-core":[64],"computers.":[65],"In":[66,114],"this":[67],"paper,":[68],"we":[69,116,161,183],"show":[70,143],"how":[71],"speed":[73],"up":[74],"iterations,":[77],"updating":[79,94,195],"subproblems":[81,100],"method,":[85,197],"instead":[86],"solving":[88],"them":[89],"from":[90],"scratch.":[91],"subproblem":[93,194],"achieved":[96],"viewing":[98],"as":[101],"network":[102],"flow":[103],"problems":[104,212],"with":[105],"a":[106,118,125,135,177],"threaded":[107],"representation":[108],"shortest":[111,137],"path":[112,138],"trees.":[113],"addition,":[115],"introduce":[117],"new":[119,136],"technique,":[120],"thread":[121,130],"following,":[122],"implying":[123],"single":[126],"traversal":[127],"enough":[132],"find":[134],"tree.":[139],"Our":[140],"computational":[141],"tests":[142],"very":[145],"few":[146],"nodes":[147],"practice":[149],"are":[150],"visited":[151],"more":[152,210],"than":[153],"once":[154],"when":[155],"searching":[156],"improving":[158],"arcs.":[159],"Moreover,":[160],"update":[162],"also":[163],"all-or-nothing":[165],"solutions":[166],"subproblems,":[169],"resulting":[170],"significantly":[172],"reduced":[173],"loading":[174],"times.":[175],"For":[176],"set":[178],"standard":[180],"test":[181],"problems,":[182],"observe":[184],"speedups":[185,208],"region":[188],"25\u201350":[190],"%":[191],"compared":[198],"traditional":[201],"non-updating":[202],"version.":[203],"typically":[205],"achieve":[206],"higher":[207],"difficult":[211],"converged":[214],"solutions.":[215]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}