A near-linear time algorithm and a min-cost flow approach for determining the optimal landing times of a fixed sequence of planes

The aircraft landing problem (ALP) is an important issue of assigning an airport’s runways to the arrival aircrafts as well as to schedule the landing time of these aircrafts in practice. A large number of the extant studies have tried to address such a practical problem with using various algorithm...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Annals of operations research Ročník 344; číslo 1; s. 479 - 498
Hlavní autoři:	Cao, Bin, Xu, Chao
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.01.2025 Springer Nature B.V
Témata:	Aircraft Aircraft landing Algorithms Business and Management Combinatorics Linear programming Minimum cost Operations Research/Decision Theory Original - OR Modeling/Case Study Runways Schedules Theory of Computation Min-cost flow static single-runway system Scheduling Polynomial-time algorithm Aircraft landing problem
ISSN:	0254-5330, 1572-9338
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	The aircraft landing problem (ALP) is an important issue of assigning an airport’s runways to the arrival aircrafts as well as to schedule the landing time of these aircrafts in practice. A large number of the extant studies have tried to address such a practical problem with using various algorithms for one or more runways. For a static single-runway of the ALP, this paper proposes a new approach to develop an alternative powerful algorithm. For a given sequence of planes, we develop a faster algorithm for solving the ALP with the running time O ( n log n ) , where n is the number of aircrafts in the schedule. Alternatively, we reduce the proposed problem of minimizing the total cost by determining the landing times for a given landing sequence into a min-cost flow problem. We conduct a set of experimental studies to compare the performance of our near-linear time algorithm to the quadratic time algorithm whose time complexity is O ( n 2 ) , for computing the optimal landing times. The computational results show that the proposed heuristic based on our algorithm could be much faster than both such quadratic time algorithm and the one using linear programming.
AbstractList	The aircraft landing problem (ALP) is an important issue of assigning an airport’s runways to the arrival aircrafts as well as to schedule the landing time of these aircrafts in practice. A large number of the extant studies have tried to address such a practical problem with using various algorithms for one or more runways. For a static single-runway of the ALP, this paper proposes a new approach to develop an alternative powerful algorithm. For a given sequence of planes, we develop a faster algorithm for solving the ALP with the running time O(nlogn), where n is the number of aircrafts in the schedule. Alternatively, we reduce the proposed problem of minimizing the total cost by determining the landing times for a given landing sequence into a min-cost flow problem. We conduct a set of experimental studies to compare the performance of our near-linear time algorithm to the quadratic time algorithm whose time complexity is O(n2), for computing the optimal landing times. The computational results show that the proposed heuristic based on our algorithm could be much faster than both such quadratic time algorithm and the one using linear programming. The aircraft landing problem (ALP) is an important issue of assigning an airport’s runways to the arrival aircrafts as well as to schedule the landing time of these aircrafts in practice. A large number of the extant studies have tried to address such a practical problem with using various algorithms for one or more runways. For a static single-runway of the ALP, this paper proposes a new approach to develop an alternative powerful algorithm. For a given sequence of planes, we develop a faster algorithm for solving the ALP with the running time O ( n log n ) , where n is the number of aircrafts in the schedule. Alternatively, we reduce the proposed problem of minimizing the total cost by determining the landing times for a given landing sequence into a min-cost flow problem. We conduct a set of experimental studies to compare the performance of our near-linear time algorithm to the quadratic time algorithm whose time complexity is O ( n 2 ) , for computing the optimal landing times. The computational results show that the proposed heuristic based on our algorithm could be much faster than both such quadratic time algorithm and the one using linear programming.
Author	Xu, Chao Cao, Bin
Author_xml	– sequence: 1 givenname: Bin orcidid: 0000-0002-0368-9232 surname: Cao fullname: Cao, Bin email: bincscut@gmail.com organization: School of Management, Jinan University – sequence: 2 givenname: Chao surname: Xu fullname: Xu, Chao organization: School of Computer Science and Engineering, University of Electronic Science and Technology of China
BookMark	eNp9kE9LAzEQxYNUsK1-AU8Bz9FJsummx1L8B4IXPYfsZrbdsk3WZIv16Dc3bQVvngZm3vvNzJuQkQ8eCbnmcMsByrvEoSjnDETBYCaVZvszMuaqFGwupR6RMQhVMCUlXJBJShsA4FyrMfleUI82sq49FDq0W6S2W4XYDusttd5RS7etZ3VIA2268Elt38dg6zVtQqQOB4x53voVHdZIQ58JtqNddh57mZdoaDKlaffoaMKPHfoaD70-qzBdkvPGdgmvfuuUvD_cvy2f2Mvr4_Ny8cJqUcLAHAfhdDVDUc3nTWWhBuVmQqMsK20LXQnthMBZVSgnSs6LStkcRWllFjm0ckpuTtx8fr4hDWYTdtHnlUZyxUFqUDqrxElVx5BSxMb0MX8UvwwHc4janKI2OWpzjNrss0meTCmL_QrjH_of1w9JKYTx
Cites_doi	10.1049/iet-its.2011.0182 10.1016/j.ejor.2014.10.064 10.1016/j.ejor.2007.06.017 10.1016/j.tre.2017.08.006 10.1007/s00291-019-00562-z 10.1007/s10479-012-1268-1 10.1016/j.ejor.2015.04.019 10.1016/j.ejor.2004.09.040 10.1016/j.cor.2021.105336 10.1007/BF02404002 10.4230/OASIcs.SOSA.2019.1 10.1109/FOCS57990.2023.00037 10.1007/s10951-006-6779-7 10.1007/s00291-019-00560-1 10.1016/0890-5401(92)90041-D 10.1016/j.jairtraman.2013.06.001 10.1016/j.ejor.2018.04.021 10.1016/S0305-0548(02)00228-9 10.1287/trsc.34.2.180.12302 10.1016/j.cor.2012.06.004 10.1007/s00500-016-2241-8 10.1287/opre.28.6.1347 10.1057/jors.2014.131 10.1016/j.tre.2016.01.015 10.1287/opre.1100.0869 10.1057/palgrave.jors.2601650 10.1007/3-540-36477-3_11 10.1006/jagm.1993.1048 10.1057/palgrave.jors.2601129 10.1016/j.ejor.2016.08.015 10.1002/(SICI)1097-0037(199910)34:3<229::AID-NET8>3.0.CO;2-W 10.1016/j.ejor.2014.11.027
ContentType	Journal Article
Copyright	The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024 Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. Copyright Springer Nature B.V. Jan 2025
Copyright_xml	– notice: The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024 Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. – notice: Copyright Springer Nature B.V. Jan 2025
DBID	AAYXX CITATION 7TA 7TB 8FD FR3 JG9 JQ2 KR7
DOI	10.1007/s10479-024-06358-x
DatabaseName	CrossRef Materials Business File Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database Materials Research Database ProQuest Computer Science Collection Civil Engineering Abstracts
DatabaseTitle	CrossRef Materials Research Database Civil Engineering Abstracts Technology Research Database Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Engineering Research Database Materials Business File
DatabaseTitleList	Materials Research Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Computer Science Business
EISSN	1572-9338
EndPage	498
ExternalDocumentID	10_1007_s10479_024_06358_x
GroupedDBID	-4X -57 -5G -BR -EM -Y2 -~C -~X .4S .86 .DC .VR 06D 0R~ 0VY 1N0 1SB 2.D 203 23M 28- 2J2 2JN 2JY 2KG 2KM 2LR 2P1 2VQ 2~H 30V 3V. 4.4 406 408 409 40D 40E 5GY 5QI 5VS 67Z 6NX 7WY 88I 8AO 8FE 8FG 8FL 8TC 8VB 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDZT ABECU ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACGOD ACHSB ACHXU ACIWK ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACZOJ ADHHG ADHIR ADIMF ADINQ ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFEXP AFGCZ AFKRA AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHQJS AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ AKVCP ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARCSS ARMRJ ASPBG AVWKF AXYYD AYQZM AZFZN AZQEC B-. BA0 BAPOH BBWZM BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ BSONS CAG CCPQU COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DWQXO EBLON EBO EBS EBU EDO EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GQ8 GROUPED_ABI_INFORM_COMPLETE GROUPED_ABI_INFORM_RESEARCH GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I-F I09 IAO IEA IHE IJ- IKXTQ ITC ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K1G K60 K6V K6~ K7- KDC KOV KOW L6V LAK LLZTM M0C M0N M2P M4Y M7S MA- N2Q N95 N9A NB0 NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM OVD P19 P2P P62 P9M PF0 PQBIZ PQBZA PQQKQ PROAC PT4 PT5 PTHSS Q2X QOK QOS QWB R4E R89 R9I RHV RNI RNS ROL RPX RSV RZC RZD RZK S16 S1Z S26 S27 S28 S3B SAP SBE SCF SCLPG SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TEORI TH9 TSG TSK TSV TUC TUS U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR Z45 Z5O Z7R Z7S Z7U Z7V Z7W Z7X Z7Y Z7Z Z81 Z83 Z88 Z8N Z8U Z92 ZL0 ZMTXR ZYFGU ~8M ~A9 ~EX AAPKM AAYXX ABBRH ABDBE ABFSG ABRTQ ACSTC ADHKG ADKFA AEZWR AFDZB AFFHD AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP AMVHM ATHPR AYFIA CITATION ICD PHGZM PHGZT PQGLB 7TA 7TB 8FD FR3 JG9 JQ2 KR7
ID	FETCH-LOGICAL-c270t-d102d8b6e2b99fba0c05d628e37b8a48b28d22e6b45d27114b5a0637a3628dea3
IEDL.DBID	RSV
ISICitedReferencesCount	0
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001361416700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0254-5330
IngestDate	Wed Nov 05 14:59:13 EST 2025 Sat Nov 29 02:36:56 EST 2025 Fri Feb 21 02:35:26 EST 2025
IsPeerReviewed	true
IsScholarly	true
Issue	1
Keywords	Min-cost flow static single-runway system Scheduling Polynomial-time algorithm Aircraft landing problem
Language	English
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c270t-d102d8b6e2b99fba0c05d628e37b8a48b28d22e6b45d27114b5a0637a3628dea3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-0368-9232
PQID	3151038058
PQPubID	25585
PageCount	20
ParticipantIDs	proquest_journals_3151038058 crossref_primary_10_1007_s10479_024_06358_x springer_journals_10_1007_s10479_024_06358_x
PublicationCentury	2000
PublicationDate	20250100 2025-01-00 20250101
PublicationDateYYYYMMDD	2025-01-01
PublicationDate_xml	– month: 1 year: 2025 text: 20250100
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	Annals of operations research
PublicationTitleAbbrev	Ann Oper Res
PublicationYear	2025
Publisher	Springer US Springer Nature B.V
Publisher_xml	– name: Springer US – name: Springer Nature B.V
References	H Booth (6358_CR10) 1993; 15 A Salehipour (6358_CR33) 2013; 40 JV Hansen (6358_CR22) 2004; 31 S Ikli (6358_CR23) 2021; 132 S Sahni (6358_CR32) 2004 JE Beasley (6358_CR6) 2001; 52 JA Bennell (6358_CR7) 2013; 204 A Faye (6358_CR18) 2018; 270 A D’Ariano (6358_CR13) 2012; 6 6358_CR16 6358_CR36 6358_CR12 6358_CR11 K Ng (6358_CR27) 2017; 106 6358_CR31 L Bianco (6358_CR9) 2006; 9 A Faye (6358_CR17) 2015; 242 6358_CR30 M Soomer (6358_CR35) 2008; 190 JA Bennell (6358_CR8) 2017; 258 JE Beasley (6358_CR5) 2004; 55 M Sama (6358_CR34) 2019; 41 JE Beasley (6358_CR4) 2000; 34 AT Ernst (6358_CR15) 1999; 34 G Hancerliogullari (6358_CR21) 2013; 32 JE Beasley (6358_CR3) 1996; 8 A Ghoniem (6358_CR19) 2015; 66 H Balakrishnan (6358_CR2) 2010; 58 A Lieder (6358_CR26) 2016; 88 J Atkin (6358_CR1) 2019; 41 H Pinol (6358_CR28) 2006; 171 X-P Ji (6358_CR24) 2017; 21 HN Psaraftis (6358_CR29) 1980; 28 D Eppstein (6358_CR14) 1992; 98 A Ghoniem (6358_CR20) 2015; 246 A Lieder (6358_CR25) 2015; 243
References_xml	– volume: 6 start-page: 433 issue: 4 year: 2012 ident: 6358_CR13 publication-title: IET Intelligent Transport Systems doi: 10.1049/iet-its.2011.0182 – volume: 242 start-page: 1028 issue: 3 year: 2015 ident: 6358_CR17 publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2014.10.064 – ident: 6358_CR12 – volume: 190 start-page: 277 issue: 1 year: 2008 ident: 6358_CR35 publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2007.06.017 – volume: 106 start-page: 115 year: 2017 ident: 6358_CR27 publication-title: Transportation Research Part E: Logistics and Transportation Review doi: 10.1016/j.tre.2017.08.006 – volume: 41 start-page: 613 issue: 3 year: 2019 ident: 6358_CR1 publication-title: OR Spectrum doi: 10.1007/s00291-019-00562-z – volume: 204 start-page: 249 issue: 1 year: 2013 ident: 6358_CR7 publication-title: Annals of Operations Research doi: 10.1007/s10479-012-1268-1 – volume: 246 start-page: 34 issue: 1 year: 2015 ident: 6358_CR20 publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2015.04.019 – volume: 171 start-page: 439 issue: 2 year: 2006 ident: 6358_CR28 publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2004.09.040 – volume: 132 start-page: 105336 year: 2021 ident: 6358_CR23 publication-title: Computers & Operations Research doi: 10.1016/j.cor.2021.105336 – volume: 8 start-page: 429 issue: 4 year: 1996 ident: 6358_CR3 publication-title: Journal of Global Optimization doi: 10.1007/BF02404002 – ident: 6358_CR31 doi: 10.4230/OASIcs.SOSA.2019.1 – ident: 6358_CR11 doi: 10.1109/FOCS57990.2023.00037 – ident: 6358_CR30 – volume: 9 start-page: 2 issue: 3 year: 2006 ident: 6358_CR9 publication-title: Journal of Scheduling doi: 10.1007/s10951-006-6779-7 – volume: 41 start-page: 641 issue: 3 year: 2019 ident: 6358_CR34 publication-title: OR Spectrum doi: 10.1007/s00291-019-00560-1 – volume: 98 start-page: 41 issue: 1 year: 1992 ident: 6358_CR14 publication-title: Information and Computation doi: 10.1016/0890-5401(92)90041-D – volume: 32 start-page: 39 year: 2013 ident: 6358_CR21 publication-title: Journal of Air Transport Management doi: 10.1016/j.jairtraman.2013.06.001 – volume-title: Data structures, algorithms, and applications in java year: 2004 ident: 6358_CR32 – volume: 270 start-page: 1148 issue: 3 year: 2018 ident: 6358_CR18 publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2018.04.021 – volume: 31 start-page: 445 issue: 3 year: 2004 ident: 6358_CR22 publication-title: Computers & Operations Research doi: 10.1016/S0305-0548(02)00228-9 – volume: 34 start-page: 180 issue: 2 year: 2000 ident: 6358_CR4 publication-title: Transportation science doi: 10.1287/trsc.34.2.180.12302 – volume: 40 start-page: 207 issue: 1 year: 2013 ident: 6358_CR33 publication-title: Computers & Operations Research doi: 10.1016/j.cor.2012.06.004 – volume: 21 start-page: 7021 issue: 23 year: 2017 ident: 6358_CR24 publication-title: Soft Computing doi: 10.1007/s00500-016-2241-8 – volume: 28 start-page: 1347 issue: 6 year: 1980 ident: 6358_CR29 publication-title: Operations Research doi: 10.1287/opre.28.6.1347 – volume: 66 start-page: 1717 issue: 10 year: 2015 ident: 6358_CR19 publication-title: Journal of the Operational Research Society doi: 10.1057/jors.2014.131 – ident: 6358_CR36 – volume: 88 start-page: 167 year: 2016 ident: 6358_CR26 publication-title: Transportation Research Part E: Logistics and Transportation Review doi: 10.1016/j.tre.2016.01.015 – volume: 58 start-page: 1650 issue: 6 year: 2010 ident: 6358_CR2 publication-title: Operations Research doi: 10.1287/opre.1100.0869 – volume: 55 start-page: 54 issue: 1 year: 2004 ident: 6358_CR5 publication-title: The Journal of the Operational Research Society doi: 10.1057/palgrave.jors.2601650 – ident: 6358_CR16 doi: 10.1007/3-540-36477-3_11 – volume: 15 start-page: 416 issue: 3 year: 1993 ident: 6358_CR10 publication-title: Journal of Algorithms doi: 10.1006/jagm.1993.1048 – volume: 52 start-page: 483 issue: 5 year: 2001 ident: 6358_CR6 publication-title: Journal of the Operational Research Society doi: 10.1057/palgrave.jors.2601129 – volume: 258 start-page: 315 issue: 1 year: 2017 ident: 6358_CR8 publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2016.08.015 – volume: 34 start-page: 229 issue: 3 year: 1999 ident: 6358_CR15 publication-title: Networks doi: 10.1002/(SICI)1097-0037(199910)34:3<229::AID-NET8>3.0.CO;2-W – volume: 243 start-page: 61 issue: 1 year: 2015 ident: 6358_CR25 publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2014.11.027
SSID	ssj0001185
Score	2.4236753
Snippet	The aircraft landing problem (ALP) is an important issue of assigning an airport’s runways to the arrival aircrafts as well as to schedule the landing time of...
SourceID	proquest crossref springer
SourceType	Aggregation Database Index Database Publisher
StartPage	479
SubjectTerms	Aircraft Aircraft landing Algorithms Business and Management Combinatorics Linear programming Minimum cost Operations Research/Decision Theory Original - OR Modeling/Case Study Runways Schedules Theory of Computation
Title	A near-linear time algorithm and a min-cost flow approach for determining the optimal landing times of a fixed sequence of planes
URI	https://link.springer.com/article/10.1007/s10479-024-06358-x https://www.proquest.com/docview/3151038058
Volume	344
WOSCitedRecordID	wos001361416700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 1572-9338 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001185 issn: 0254-5330 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8QwEB5ERfTgY1VcX8zBmwZq-kqPIooHEfGFt5I0qS7stsu2Pq7-cyfdxlXRg17bMgkzk8yX5psZgD1OGIirMGK5NoYFKpIsIWDOvJwrPxCJ8JseS3fn8cWFuL9PLtuksMqx3d2VZLNTf0p2C-KEUUxhFFZDwQg5zlC4E7Zhw9X13cf-S5C5IS7S0YdZ7mSbKvOzjK_haIIxv12LNtHmdOl_81yGxRZd4tHYHVZgyhQdmHPk9g4suSYO2K7pDix8qki4Cm9HWJDvMws-5Qht53mU_Ydy1KsfBygLjRIHvYJlZVVj3i9f0BUlR0K_qFtyDclCQpZY0oY0oAn1x8kzjbwKy5yk5L1Xo9Exue2zoeXdVmtwe3pyc3zG2i4NLOOxVzNNEEULFRmukiRX0su8UEdcGD9WQgZCcaE5N5EKQs1jOn6pUJJiYkmhU2gj_XWYLsrCbACGyugsFr7yQxmoRCeRzmmQKNeHfiCF7sK-M1Y6HBfjSCdll63aU1J72qg9fe3CtrNn2i7MKvUPbQlB4YWiCwfOfpPXv0vb_NvnWzDPbafg5mfNNkzXoyezA7PZc92rRruNw74DWeznLw
linkProvider	Springer Nature
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9swDCaKrtjjsHZZh6WPjYfdNgGO_JKPRdEiRbNg6LIgN0Oy5NZAYgext_W6fz7KsZZ22A7t1TYogaTET9ZHEuADJwzEVRixXBvDAhVJlhAwZ17OlR-IRPhtj6XpKB6PxWyWfOmSwmrHdndXku1OfSfZLYgTRjGFUVgNBSPk-CSgiGUr5l99nf7Zfwkyt8RFOvowy53sUmX-LeN-ONpgzL-uRdtoc777uHnuwcsOXeLJ2h1ewZYpe_DUkdt7sOuaOGC3pnvw4k5Fwtfw6wRL8n1mwadcoe08j3J-Xa2K5maBstQocVGULKvqBvN59RNdUXIk9Iu6I9eQLCRkiRVtSAua0HydPNPKq7HKSUpe3BqNjsltny0t77beh2_nZ5PTIeu6NLCMx17DNEEULVRkuEqSXEkv80IdcWH8WAkZCMWF5txEKgg1j-n4pUJJioklhU6hjfTfwHZZleYtYKiMzmLhKz-UgUp0EumcBolyPfADKXQfPjpjpct1MY50U3bZqj0ltaet2tPbPhw5e6bdwqxTf2BLCAovFH345Oy3ef1_aQcP-_w9PBtOPo_S0cX48hCec9s1uP1xcwTbzeq7OYad7EdT1Kt3rfP-BjiQ6hM
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT9wwEB5VgBAceCxULFCYQ2_UIuu8nCOiXRUVrZBaELfIjm260m6y2oTHlX_OOJt0t1U5IK5JNLZmPJ7P8TczAJ85YSCuwohZbQwLVCRZQsCceZYrPxCJ8OseSzeX8WAgbm-Tq4Us_prt3l5JznIaXJWmvDqdaHu6kPgWxAmj-MIoxIaCEYpcDhyR3p3Xf9782YsJPtckRjoGMcejbNJm_i_j79A0x5v_XJHWkae_-f45b8FGgzrxbLZMtuGDyTuw2pLeO7DZNnfAxtc7sL5QqXAHns8wJ59gDpTKKbqO9ChHd8V0WP0eo8w1ShwPc5YVZYV2VDxiW6wcCRWjbkg3JAsJcWJBG9WYJjSaJdXU8kosLEmxwyejsWV4u2cTx8ctd-G6_-3X-XfWdG9gGY-9immCLlqoyHCVJFZJL_NCHXFh_FgJGQjFhebcRCoINY_pWKZCSYqJJYVUoY30P8JSXuRmDzBURmex8JUfykAlOom0pUEiq3t-IIXuwklruHQyK9KRzssxO7WnpPa0Vnv61IXD1rZp47Bl6vdcaUHhhaILX1pbzl-_Lm3_bZ8fw-rV1356eTH4cQBr3DUTrv_nHMJSNb03n2Ale6iG5fSoXscvYy7y9w
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+near-linear+time+algorithm+and+a+min-cost+flow+approach+for+determining+the+optimal+landing+times+of+a+fixed+sequence+of+planes&rft.jtitle=Annals+of+operations+research&rft.au=Cao%2C+Bin&rft.au=Xu%2C+Chao&rft.date=2025-01-01&rft.pub=Springer+US&rft.issn=0254-5330&rft.eissn=1572-9338&rft.volume=344&rft.issue=1&rft.spage=479&rft.epage=498&rft_id=info:doi/10.1007%2Fs10479-024-06358-x&rft.externalDocID=10_1007_s10479_024_06358_x
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0254-5330&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0254-5330&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0254-5330&client=summon