{"id":"https://openalex.org/W2991509112","doi":"https://doi.org/10.1007/978-3-030-45771-6_11","title":"Algorithms for Flows over Time with Scheduling Costs","display_name":"Algorithms for Flows over Time with Scheduling Costs","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2991509112","doi":"https://doi.org/10.1007/978-3-030-45771-6_11","mag":"2991509112"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-45771-6_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-45771-6_11","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10107-021-01725-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072359927","display_name":"Dario Frascaria","orcid":"https://orcid.org/0000-0003-4243-1530"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Dario Frascaria","raw_affiliation_strings":["Department of Econometrics and Operations Research, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","Department of Econometrics and Operations Research Vrije Universiteit Amsterdam Amsterdam The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Econometrics and Operations Research, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"Department of Econometrics and Operations Research Vrije Universiteit Amsterdam Amsterdam The Netherlands","institution_ids":["https://openalex.org/I865915315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071590414","display_name":"Neil Olver","orcid":"https://orcid.org/0000-0001-8897-5459"},"institutions":[{"id":"https://openalex.org/I909854389","display_name":"London School of Economics and Political Science","ror":"https://ror.org/0090zs177","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I909854389"]},{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["GB","NL"],"is_corresponding":false,"raw_author_name":"Neil Olver","raw_affiliation_strings":["CWI, Amsterdam, The Netherlands","Department of Mathematics, London School of Economics and Political Science, London, UK","Department of Mathematics London School of Economics and Political Science London UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"Department of Mathematics, London School of Economics and Political Science, London, UK","institution_ids":["https://openalex.org/I909854389"]},{"raw_affiliation_string":"Department of Mathematics London School of Economics and Political Science London UK","institution_ids":["https://openalex.org/I909854389"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5072359927"],"corresponding_institution_ids":["https://openalex.org/I865915315"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.6208,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7891655,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"192","issue":"1-2","first_page":"130","last_page":"143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":1.0,"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":1.0,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/computer-science","display_name":"Computer science","score":0.645473301410675},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6091427803039551},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5729372501373291},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.43746066093444824},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.40707719326019287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20498302578926086}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.645473301410675},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6091427803039551},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5729372501373291},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.43746066093444824},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.40707719326019287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20498302578926086},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":10,"locations":[{"id":"doi:10.1007/978-3-030-45771-6_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-45771-6_11","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"doi:10.1007/s10107-021-01725-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-021-01725-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-021-01725-z.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:research.vu.nl:openaire_cris_publications/5891a61c-64a5-40bb-8e1c-18110d3be5af","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/5891a61c-64a5-40bb-8e1c-18110d3be5af","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frascaria, D & Olver, N 2020, Algorithms for Flows over Time with Scheduling Costs. in D Bienstock & G Zambelli (eds), Integer Programming and Combinatorial Optimization : 21st International Conference, IPCO 2020, London, UK, June 8\u201310, 2020, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12125 LNCS, Springer, pp. 130-143, 21st International Conference on Integer Programming and Combinatorial Optimization, IPCO 2020, London, United Kingdom, 8/06/20. https://doi.org/10.1007/978-3-030-45771-6_11","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:eprints.lse.ac.uk:104413","is_oa":true,"landing_page_url":"https://orcid.org/0000-0001-8897-5459>","pdf_url":"http://eprints.lse.ac.uk/104413/1/Algorithms_.pdf","source":{"id":"https://openalex.org/S4306401593","display_name":"London School of Economics and Political Science Research Online (London School of Economics and Political Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I909854389","host_organization_name":"London School of Economics and Political Science","host_organization_lineage":["https://openalex.org/I909854389"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:arXiv.org:1912.00082","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.00082","pdf_url":"https://arxiv.org/pdf/1912.00082","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:cwi.nl:31188","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/31188","pdf_url":"https://ir.cwi.nl/pub/31188/31188.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Mathematical Programming vol. 192, pp. 177-206","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:2991509112","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1912.00082","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:cwi:oai:cwi.nl:29593","is_oa":false,"landing_page_url":"https://ir.cwi.nl/pub/29593","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencepaper"},{"id":"pmh:vu:oai:research.vu.nl:publications/79ec1ad7-9e90-4ffa-a54e-3a8ef15b38f1","is_oa":true,"landing_page_url":"https://research.vu.nl/en/publications/79ec1ad7-9e90-4ffa-a54e-3a8ef15b38f1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"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":"Mathematical Programming, 192(1-2), 177 - 206. Springer-Verlag GmbH and Co. KG","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1912.00082","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1912.00082","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10107-021-01725-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-021-01725-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-021-01725-z.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.5099999904632568}],"awards":[{"id":"https://openalex.org/G3398500643","display_name":null,"funder_award_id":"614.001.510","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G3822032872","display_name":null,"funder_award_id":"016.Vidi.189.087","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2991509112.pdf","grobid_xml":"https://content.openalex.org/works/W2991509112.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1563458049","https://openalex.org/W1935571660","https://openalex.org/W1963502534","https://openalex.org/W1964119857","https://openalex.org/W1974388447","https://openalex.org/W1977545325","https://openalex.org/W1986394213","https://openalex.org/W2028009313","https://openalex.org/W2030065371","https://openalex.org/W2039657689","https://openalex.org/W2047907098","https://openalex.org/W2055275666","https://openalex.org/W2065929266","https://openalex.org/W2076171427","https://openalex.org/W2079436493","https://openalex.org/W2092572272","https://openalex.org/W2106700782","https://openalex.org/W2121647997","https://openalex.org/W2126469728","https://openalex.org/W2127533431","https://openalex.org/W2154745223","https://openalex.org/W2156849732","https://openalex.org/W2159006182","https://openalex.org/W2172302361","https://openalex.org/W2234958105","https://openalex.org/W2508573783","https://openalex.org/W2619220782","https://openalex.org/W2883401466","https://openalex.org/W2949104789","https://openalex.org/W2950891010","https://openalex.org/W2953052384","https://openalex.org/W2955187146","https://openalex.org/W2962713740","https://openalex.org/W2999488056","https://openalex.org/W4244424643"],"related_works":["https://openalex.org/W3017322911","https://openalex.org/W1848372934","https://openalex.org/W2901000215","https://openalex.org/W3140946046","https://openalex.org/W3194909993","https://openalex.org/W2533245651","https://openalex.org/W1974945451","https://openalex.org/W2155053834","https://openalex.org/W1614236348","https://openalex.org/W3186570040","https://openalex.org/W2138785953","https://openalex.org/W2409916622","https://openalex.org/W120091590","https://openalex.org/W2472083307","https://openalex.org/W49124236","https://openalex.org/W2047220011","https://openalex.org/W1879495188","https://openalex.org/W1773641489","https://openalex.org/W2990484854","https://openalex.org/W2921308990"],"abstract_inverted_index":{"Abstract":[0],"Flows":[1],"over":[2],"time":[3,118],"have":[4],"received":[5,60],"substantial":[6],"attention":[7,62],"from":[8,63],"both":[9],"an":[10,24,64,171],"optimization":[11,136],"and":[12,31,84,122],"(more":[13],"recently)":[14],"a":[15,32,47,93,97,110,114,130],"game-theoretic":[16],"perspective.":[17,66],"In":[18],"this":[19,165],"model,":[20],"each":[21],"arc":[22],"has":[23,59],"associated":[25],"delay":[26],"for":[27,133],"traversing":[28],"the":[29,35,40,54,117,123,134,141,150,174],"arc,":[30],"bound":[33],"on":[34,154],"rate":[36],"of":[37,70,109,116,139,145,173],"flow":[38,68,167],"entering":[39],"arc;":[41],"flows":[42],"are":[43,73],"time-varying.":[44],"We":[45,128],"consider":[46],"setting":[48],"which":[49],"is":[50,112,168],"very":[51],"standard":[52],"within":[53],"transportation":[55],"economic":[56],"literature,":[57],"but":[58,79],"little":[61],"algorithmic":[65],"The":[67,106],"consists":[69],"users":[71,147],"who":[72,85],"able":[74],"to":[75,87,160],"choose":[76],"their":[77,81,90],"route":[78],"also":[80,157],"departure":[82],"time,":[83,95],"desire":[86],"arrive":[88,102],"at":[89,92],"destination":[91],"particular":[94],"incurring":[96],"scheduling":[98,124],"cost":[99,108,125,144],"if":[100],"they":[101,119,126],"earlier":[103],"or":[104],"later.":[105],"total":[107,143],"user":[111],"then":[113],"combination":[115],"spend":[120],"commuting,":[121],"incur.":[127],"present":[129],"combinatorial":[131],"algorithm":[132],"natural":[135],"problem,":[137],"that":[138,164],"minimizing":[140],"average":[142],"all":[146],"(i.e.,":[148],"maximizing":[149],"social":[151],"welfare).":[152],"Based":[153],"this,":[155],"we":[156],"show":[158],"how":[159],"set":[161],"tolls":[162],"so":[163],"optimal":[166],"induced":[169],"as":[170],"equilibrium":[172],"underlying":[175],"game.":[176]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-12T08:28:47.272897","created_date":"2025-10-10T00:00:00"}