{"id":"https://openalex.org/W2331684445","doi":"https://doi.org/10.1287/trsc.2015.0655","title":"Optimal Solutions to a Real-World Integrated Airline Scheduling Problem","display_name":"Optimal Solutions to a Real-World Integrated Airline Scheduling Problem","publication_year":2016,"publication_date":"2016-04-11","ids":{"openalex":"https://openalex.org/W2331684445","doi":"https://doi.org/10.1287/trsc.2015.0655","mag":"2331684445"},"language":"en","primary_location":{"id":"doi:10.1287/trsc.2015.0655","doi":"https://doi.org/10.1287/trsc.2015.0655","is_oa":false,"landing_page_url":"https://doi.org/10.1287/trsc.2015.0655","pdf_url":null,"source":{"id":"https://openalex.org/S130252234","display_name":"Transportation Science","issn_l":"0041-1655","issn":["0041-1655","1526-5447"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","dongbi-a","jufo-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transportation Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11585/590475","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008620974","display_name":"Valentina Cacchiani","orcid":"https://orcid.org/0000-0002-6269-7136","observed_orcids":["https://orcid.org/0000-0002-6269-7136"]},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Valentina Cacchiani","raw_affiliation_strings":["DEI, University of Bologna, 40126 Bologna, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DEI, University of Bologna, 40126 Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051530597","display_name":"Juan\u2010Jos\u00e9 Salazar\u2010Gonz\u00e1lez","orcid":"https://orcid.org/0000-0001-5683-0271","observed_orcids":["https://orcid.org/0000-0001-5683-0271"]},"institutions":[{"id":"https://openalex.org/I158438070","display_name":"Universidad de La Laguna","ror":"https://ror.org/01r9z8p25","country_code":"ES","type":"education","lineage":["https://openalex.org/I158438070"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan-Jos\u00e9 Salazar-Gonz\u00e1lez","raw_affiliation_strings":["DMEIO, Universidad de La Laguna, 38271 La Laguna, Tenerife, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DMEIO, Universidad de La Laguna, 38271 La Laguna, Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5008620974"],"corresponding_institution_ids":["https://openalex.org/I9360294"],"apc_list":null,"apc_paid":null,"fwci":6.5932,"has_fulltext":false,"cited_by_count":66,"citation_normalized_percentile":{"value":0.96316701,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"51","issue":"1","first_page":"250","last_page":"268"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11489","display_name":"Air Traffic Management and Optimization","score":0.8687000274658203,"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.8687000274658203,"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":0.0843999981880188,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.010300000198185444,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/airline-scheduling","display_name":"airline scheduling","score":0.7929999828338623},{"id":"https://openalex.org/keywords/integrated-scheduling","display_name":"integrated scheduling","score":0.5889999866485596},{"id":"https://openalex.org/keywords/fleet-assignment","display_name":"fleet assignment","score":0.9549999833106995},{"id":"https://openalex.org/keywords/aircraft-routing","display_name":"aircraft routing","score":0.9919999837875366},{"id":"https://openalex.org/keywords/crew-pairing","display_name":"crew pairing","score":0.9980000257492065},{"id":"https://openalex.org/keywords/aircraft-maintenance","display_name":"aircraft maintenance","score":0.9710000157356262},{"id":"https://openalex.org/keywords/mixed-integer-linear-programming","display_name":"mixed-integer linear programming","score":0.6740000247955322},{"id":"https://openalex.org/keywords/column-generation","display_name":"column generation","score":0.9150000214576721}],"concepts":[{"id":"https://openalex.org/C2776986690","wikidata":"https://www.wikidata.org/wiki/Q1139830","display_name":"Crew scheduling","level":3,"score":0.7373637557029724},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.7206860780715942},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6180803179740906},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5756530165672302},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.564916729927063},{"id":"https://openalex.org/C2780179797","wikidata":"https://www.wikidata.org/wiki/Q345844","display_name":"Crew","level":2,"score":0.5465970635414124},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5434231758117676},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5256558656692505},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5227335095405579},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5185557007789612},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4851420819759369},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.48132479190826416},{"id":"https://openalex.org/C1465435","wikidata":"https://www.wikidata.org/wiki/Q2916352","display_name":"Longest path problem","level":4,"score":0.4765791893005371},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.43876734375953674},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4299430549144745},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22941717505455017},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1912042200565338},{"id":"https://openalex.org/C178802073","wikidata":"https://www.wikidata.org/wiki/Q8421","display_name":"Aeronautics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1287/trsc.2015.0655","doi":"https://doi.org/10.1287/trsc.2015.0655","is_oa":false,"landing_page_url":"https://doi.org/10.1287/trsc.2015.0655","pdf_url":null,"source":{"id":"https://openalex.org/S130252234","display_name":"Transportation Science","issn_l":"0041-1655","issn":["0041-1655","1526-5447"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","dongbi-a","jufo-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transportation Science","raw_type":"journal-article"},{"id":"pmh:oai:cris.unibo.it:11585/590475","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11585/590475","pdf_url":null,"source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:eprints.lancs.ac.uk:126356","doi":null,"is_oa":false,"landing_page_url":"https://eprints.lancs.ac.uk/id/eprint/126356/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401916","display_name":"Lancaster EPrints (Lancaster University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67415387","host_organization_name":"Lancaster University","host_organization_lineage":["https://openalex.org/I67415387"],"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":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:cris.unibo.it:11585/590475","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11585/590475","pdf_url":null,"source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.428600013256073}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W3704059","https://openalex.org/W574550922","https://openalex.org/W651446213","https://openalex.org/W1967168349","https://openalex.org/W1968221738","https://openalex.org/W1972159956","https://openalex.org/W1982681956","https://openalex.org/W2003437712","https://openalex.org/W2007529666","https://openalex.org/W2011410174","https://openalex.org/W2039837564","https://openalex.org/W2043264898","https://openalex.org/W2045466512","https://openalex.org/W2059559546","https://openalex.org/W2067009688","https://openalex.org/W2079855108","https://openalex.org/W2086522200","https://openalex.org/W2106564369","https://openalex.org/W2108961154","https://openalex.org/W2115760878","https://openalex.org/W2117259618","https://openalex.org/W2120741357","https://openalex.org/W2122332349","https://openalex.org/W2125071777","https://openalex.org/W2138788681","https://openalex.org/W2148749466","https://openalex.org/W2159924173","https://openalex.org/W2166394315","https://openalex.org/W2624536112","https://openalex.org/W4211015501"],"related_works":["https://openalex.org/W2235939550","https://openalex.org/W2181405901","https://openalex.org/W6991895308","https://openalex.org/W2252993480","https://openalex.org/W2888547665","https://openalex.org/W2562766633","https://openalex.org/W7097144138","https://openalex.org/W3199398168","https://openalex.org/W2178107949","https://openalex.org/W2503011688"],"abstract_inverted_index":{"We":[0,93,162,261],"study":[1],"an":[2,258],"integrated":[3,103,176],"airline":[4],"scheduling":[5],"problem":[6],"for":[7,101,173,343],"a":[8,46,142,218,225,263,269,282,306,332],"regional":[9,307],"carrier.":[10],"It":[11],"integrates":[12],"three":[13,191,315],"stages":[14],"of":[15,49,52,57,64,77,85,183,190,201,245,275,305,345,354],"the":[16,50,55,61,75,78,83,102,109,116,122,126,138,147,156,175,184,194,197,202,213,233,237,246,253,273,294,322,326,336,340,346],"planning":[17],"process":[18],"(i.e.,":[19],"fleet":[20,316],"assignment,":[21],"aircraft":[22,53,127,148,276],"routing,":[23],"and":[24,60,125,155,170,248,285,314,338],"crew":[25,58,123,157],"pairing)":[26],"that":[27,87,278,288,321],"are":[28,129,150,279,300],"typically":[29],"solved":[30,206],"in":[31,119,145,236,252,281,349],"sequence.":[32],"Aircraft":[33],"maintenance":[34],"is":[35,141,205],"also":[36,81],"taken":[37],"into":[38],"account.":[39],"The":[40,105,134,221,240,297,318],"objective":[41],"function":[42],"aims":[43,72],"at":[44,73,350],"minimizing":[45,82],"weighted":[47],"sum":[48],"number":[51,56,84,274],"routes,":[54],"pairings,":[59],"waiting":[62],"times":[63,86],"crews":[65,88],"between":[66],"consecutive":[67],"flights.":[68],"In":[69,193],"addition,":[70],"it":[71],"maximizing":[74],"robustness":[76],"solution":[79,227],"by":[80,131,152,159,209,230],"need":[89],"to":[90,207,256,311],"change":[91],"aircraft.":[92],"present":[94],"two":[95,164,352],"mixed":[96],"integer":[97],"linear":[98,198],"programming":[99,199],"models":[100],"problem.":[104],"first":[106,195,238],"formulation,":[107,136],"called":[108,137],"path-path":[110,168,327],"model,":[111,140],"can":[112],"be":[113],"considered":[114,347],"as":[115,329,331],"\u201cnatural":[117],"model\u201d":[118],"which":[120,146],"both":[121],"pairings":[124,158],"routes":[128,149],"represented":[130,151],"path-based":[132,160,214],"variables.":[133,161],"other":[135],"arc-path":[139,171,323],"novel":[143],"model":[144,204],"arc-based":[153],"variables":[154,234],"propose":[163,262],"exact":[165,295],"methods":[166,188,299],"(called":[167],"method":[169,324,328],"method)":[172],"solving":[174],"problem,":[177],"each":[178],"one":[179,182],"based":[180,266],"on":[181,212,267,272,302],"proposed":[185,298],"models.":[186],"Both":[187],"consist":[189],"phases.":[192],"phase,":[196],"relaxation":[200],"corresponding":[203],"optimality":[208],"column":[210],"generation":[211],"variables,":[215],"thus":[216],"providing":[217],"lower":[219,247,270],"bound.":[220],"second":[222],"phase":[223,242],"computes":[224],"heuristic":[226,333],"(upper":[228],"bound)":[229],"using":[231],"only":[232],"generated":[235],"phase.":[239],"third":[241],"makes":[243],"use":[244],"upper":[249],"bounds":[250],"(obtained":[251],"previous":[254],"phases)":[255],"compute":[257],"optimal":[259,341],"solution.":[260],"bounding":[264],"cut":[265,290],"computing":[268,355],"bound":[271],"changes":[277],"needed":[280],"feasible":[283],"solution,":[284],"empirically":[286],"show":[287,320],"this":[289],"significantly":[291],"speeds":[292],"up":[293,310],"methods.":[296],"tested":[301],"real-world":[303],"instances":[304,348],"carrier":[308],"with":[309],"172":[312],"flights":[313],"operators.":[317],"results":[319],"outperforms":[325],"well":[330],"approach":[334],"from":[335],"literature,":[337],"derives":[339],"solutions":[342],"all":[344],"most":[351],"hours":[353],"time.":[356]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}