{"id":"https://openalex.org/W4415317466","doi":"https://doi.org/10.48550/arxiv.2509.13065","title":"A Dantzig-Wolfe Reformulation for Automated Aircraft Arrival Routing and Scheduling","display_name":"A Dantzig-Wolfe Reformulation for Automated Aircraft Arrival Routing and Scheduling","alternate_titles":[],"publication_year":2025,"publication_date":"2025-09-16","ids":{"openalex":"https://openalex.org/W4415317466","doi":"https://doi.org/10.48550/arxiv.2509.13065"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2509.13065","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2509.13065","pdf_url":"https://arxiv.org/pdf/2509.13065","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W4415317466"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2509.13065","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021476113","display_name":"Roghayeh Hajizadeh","orcid":"https://orcid.org/0000-0002-7402-6292","observed_orcids":["https://orcid.org/0000-0002-7402-6292"]},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Hajizadeh, Roghayeh","raw_affiliation_strings":["Department of Mathematics , Link\u00f6ping University , Link\u00f6ping , 581 83 , Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Link\u00f6ping University , Link\u00f6ping , 581 83 , Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086657135","display_name":"Tatiana Polishchuk","orcid":"https://orcid.org/0000-0002-9869-5992","observed_orcids":["https://orcid.org/0000-0002-9869-5992"]},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Polishchuk, Tatiana","raw_affiliation_strings":["Department of Science and Technology , Link\u00f6ping University , Norrk\u00f6ping , 601 74 , Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Science and Technology , Link\u00f6ping University , Norrk\u00f6ping , 601 74 , Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053900371","display_name":"Elina R\u00f6nnberg","orcid":"https://orcid.org/0000-0002-2081-2888","observed_orcids":["https://orcid.org/0000-0002-2081-2888"]},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"R\u00f6nnberg, Elina","raw_affiliation_strings":["Department of Mathematics , Link\u00f6ping University , Link\u00f6ping , 581 83 , Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Link\u00f6ping University , Link\u00f6ping , 581 83 , Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072597371","display_name":"Christiane Schmidt","orcid":"https://orcid.org/0000-0003-2548-5756","observed_orcids":["https://orcid.org/0000-0003-2548-5756"]},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Schmidt, Christiane","raw_affiliation_strings":["Department of Science and Technology , Link\u00f6ping University , Norrk\u00f6ping , 601 74 , Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Science and Technology , Link\u00f6ping University , Norrk\u00f6ping , 601 74 , Sweden","institution_ids":["https://openalex.org/I102134673"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I102134673"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11489","display_name":"Air Traffic Management and Optimization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11489","display_name":"Air Traffic Management and Optimization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10567","display_name":"Vehicle Routing Optimization Methods","score":9.999999747378752e-05,"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"}},{"id":"https://openalex.org/T11568","display_name":"Railway Systems and Energy Efficiency","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/arrival-scheduling","display_name":"arrival scheduling","score":0.7200000286102295},{"id":"https://openalex.org/keywords/terminal-maneuvering-area","display_name":"terminal maneuvering area","score":0.9399999976158142},{"id":"https://openalex.org/keywords/air-traffic-management","display_name":"air traffic management","score":0.6650000214576721},{"id":"https://openalex.org/keywords/stockholm-arlanda-airport","display_name":"Stockholm Arlanda Airport","score":0.8529999852180481}],"concepts":[{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.704200029373169},{"id":"https://openalex.org/C3017552255","wikidata":"https://www.wikidata.org/wiki/Q4135208","display_name":"Arrival time","level":2,"score":0.666700005531311},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6355000138282776},{"id":"https://openalex.org/C166961238","wikidata":"https://www.wikidata.org/wiki/Q221395","display_name":"Air traffic control","level":2,"score":0.5533999800682068},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5181999802589417},{"id":"https://openalex.org/C163150518","wikidata":"https://www.wikidata.org/wiki/Q4135208","display_name":"Time of arrival","level":3,"score":0.5126000046730042},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.49079999327659607},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.460999995470047},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.39590001106262207},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3822000026702881},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32179999351501465},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.3212999999523163},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.2896000146865845},{"id":"https://openalex.org/C2776777543","wikidata":"https://www.wikidata.org/wiki/Q1361182","display_name":"Air traffic management","level":3,"score":0.28679999709129333},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.2851000130176544},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.2619999945163727}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2509.13065","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2509.13065","pdf_url":"https://arxiv.org/pdf/2509.13065","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2509.13065","doi":"https://doi.org/10.48550/arxiv.2509.13065","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2509.13065","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2509.13065","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2509.13065","pdf_url":"https://arxiv.org/pdf/2509.13065","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1907714951","display_name":"OPT@ATM: Optimization Methods for Large Air Traffic Management Problems","funder_award_id":"2022-03178","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G8869864247","display_name":"NAISS","funder_award_id":"2022-06725","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415317466.pdf","grobid_xml":"https://content.openalex.org/works/W4415317466.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W40584723","https://openalex.org/W1974122576","https://openalex.org/W2011435417","https://openalex.org/W2109116291","https://openalex.org/W2141647954","https://openalex.org/W2166635235","https://openalex.org/W2905042072","https://openalex.org/W2906249383","https://openalex.org/W2979645721","https://openalex.org/W2982112087","https://openalex.org/W3029130782","https://openalex.org/W3205745411","https://openalex.org/W4213035528","https://openalex.org/W4224031094","https://openalex.org/W4283589746","https://openalex.org/W4379535578","https://openalex.org/W4390445743","https://openalex.org/W4391520919"],"related_works":["https://openalex.org/W2086246884","https://openalex.org/W3029130782","https://openalex.org/W1976238874","https://openalex.org/W2018290676","https://openalex.org/W3111997224","https://openalex.org/W6903793518","https://openalex.org/W7061046109","https://openalex.org/W1974122576","https://openalex.org/W2905042072","https://openalex.org/W2967197076"],"abstract_inverted_index":{"We":[0,50],"consider":[1,92],"the":[2,22,48,69,81,88,97,100,116,121,138,175,205],"problem":[3],"of":[4,20,60,143,157,161,201],"computing":[5],"aircraft":[6,93,163,189],"arrival":[7,30],"routes":[8,31],"in":[9,68,96],"a":[10,25,52,57,61,103,158],"terminal":[11],"maneuvering":[12],"area":[13],"(TMA)":[14],"together":[15],"with":[16,137,146,164],"an":[17],"automated":[18],"scheduling":[19],"all":[21,188],"arrivals":[23],"within":[24,47,127,169],"given":[26],"time":[27],"interval.":[28],"The":[29],"are":[32,152],"modeled":[33],"as":[34,190],"energy-efficient":[35],"continuous-descent":[36,191],"operations,":[37],"such":[38],"that":[39,94],"separation":[40],"based":[41,55],"on":[42,56],"wake-turbulence":[43],"categories":[44],"is":[45],"guaranteed":[46],"TMA.":[49],"propose":[51],"new":[53,117],"model":[54,63,89,118,140,177,194],"Dantzig-Wolfe":[58],"reformulation":[59,82],"previous":[62,70,101,122],"for":[64,106,112,141,204],"this":[65],"problem.":[66],"As":[67],"model,":[71],"we":[72,124,151,186],"include":[73],"tree":[74],"consistency":[75],"across":[76],"consecutive":[77],"planning":[78],"intervals.":[79],"However,":[80],"enables":[83],"us":[84],"to":[85,130,134,154,171,198],"further":[86],"improve":[87],"and":[90],"also":[91],"remain":[95],"TMA":[98],"from":[99],"period,":[102],"feature":[104],"critical":[105],"operational":[107],"safety.":[108],"In":[109,149],"computational":[110],"experiments":[111],"Stockholm":[113],"Arlanda":[114],"airport,":[115],"consistently":[119],"outperforms":[120],"one:":[123],"obtain":[125],"solutions":[126],"5":[128],"seconds":[129],"12.65":[131],"minutes":[132],"compared":[133],"40.9":[135],"hours":[136,145],"old":[139,176],"instances":[142,156,182],"half":[144],"high":[147,165],"traffic.":[148],"addition,":[150],"able":[153],"solve":[155,180],"full":[159],"hour":[160],"arriving":[162,206],"traffic":[166],"(33":[167],"aircraft)":[168],"22.22":[170],"58.57":[172],"minutes,":[173],"whereas":[174],"could":[178],"not":[179],"these":[181],"at":[183],"all.":[184],"While":[185],"schedule":[187],"arrivals,":[192],"our":[193],"can":[195],"be":[196],"applied":[197],"any":[199],"type":[200],"speed":[202],"profiles":[203],"aircraft.":[207]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4415317466","counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-18T00:00:00"}
