Matches in SemOpenAlex for { <https://semopenalex.org/work/W2801698893> ?p ?o ?g. }
- W2801698893 endingPage "1157" @default.
- W2801698893 startingPage "1148" @default.
- W2801698893 abstract "This paper considers the Aircraft Landing Problem. The aim is to schedule arriving aircraft at the airport under the condition of safe landing. Landing times lie within predefined time windows and safety separation constraints between two successive aircraft landing on the same runway, must be satisfied. The objective is to minimize the total cost of landing deviation from predefined target times within the time windows. On each runway, for a fixed landing sequence, the problem can be solved by a linear program. When safety separation times satisfy the Triangle Inequality, we propose an O(n2) algorithm for solving the problem where n is the number of planes of the sequence. We compare the performance of this polynomial time algorithm to the linear programming method. The two methods are embedded in an iterative algorithm, based on simulated annealing, for solving the single runway case. Computational tests, performed on publicly available problems, show that the heuristic based on our algorithm is much faster than the one using linear programming. This gain in CPU time allows to obtain better solutions in a fixed amount of time." @default.
- W2801698893 created "2018-05-17" @default.
- W2801698893 creator A5002791756 @default.
- W2801698893 date "2018-11-01" @default.
- W2801698893 modified "2023-09-27" @default.
- W2801698893 title "A quadratic time algorithm for computing the optimal landing times of a fixed sequence of planes" @default.
- W2801698893 cites W1608137799 @default.
- W2801698893 cites W1977680864 @default.
- W2801698893 cites W1987285773 @default.
- W2801698893 cites W1987688464 @default.
- W2801698893 cites W1993454759 @default.
- W2801698893 cites W2013719418 @default.
- W2801698893 cites W2022888054 @default.
- W2801698893 cites W2030893071 @default.
- W2801698893 cites W2035894852 @default.
- W2801698893 cites W2052919990 @default.
- W2801698893 cites W2061586266 @default.
- W2801698893 cites W2074767604 @default.
- W2801698893 cites W2080253046 @default.
- W2801698893 cites W2091426823 @default.
- W2801698893 cites W2097956647 @default.
- W2801698893 cites W2106614985 @default.
- W2801698893 cites W2156804741 @default.
- W2801698893 cites W2165239860 @default.
- W2801698893 cites W2320068588 @default.
- W2801698893 cites W2474905693 @default.
- W2801698893 cites W2508224394 @default.
- W2801698893 cites W4241613256 @default.
- W2801698893 cites W4253848987 @default.
- W2801698893 cites W4362225182 @default.
- W2801698893 doi "https://doi.org/10.1016/j.ejor.2018.04.021" @default.
- W2801698893 hasPublicationYear "2018" @default.
- W2801698893 type Work @default.
- W2801698893 sameAs 2801698893 @default.
- W2801698893 citedByCount "6" @default.
- W2801698893 countsByYear W28016988932020 @default.
- W2801698893 countsByYear W28016988932021 @default.
- W2801698893 countsByYear W28016988932022 @default.
- W2801698893 crossrefType "journal-article" @default.
- W2801698893 hasAuthorship W2801698893A5002791756 @default.
- W2801698893 hasConcept C111919701 @default.
- W2801698893 hasConcept C11413529 @default.
- W2801698893 hasConcept C126255220 @default.
- W2801698893 hasConcept C126980161 @default.
- W2801698893 hasConcept C134306372 @default.
- W2801698893 hasConcept C166957645 @default.
- W2801698893 hasConcept C173801870 @default.
- W2801698893 hasConcept C2778112365 @default.
- W2801698893 hasConcept C311688 @default.
- W2801698893 hasConcept C33923547 @default.
- W2801698893 hasConcept C41008148 @default.
- W2801698893 hasConcept C41045048 @default.
- W2801698893 hasConcept C45555294 @default.
- W2801698893 hasConcept C54355233 @default.
- W2801698893 hasConcept C68387754 @default.
- W2801698893 hasConcept C81155309 @default.
- W2801698893 hasConcept C81845259 @default.
- W2801698893 hasConcept C84135550 @default.
- W2801698893 hasConcept C86803240 @default.
- W2801698893 hasConcept C95457728 @default.
- W2801698893 hasConceptScore W2801698893C111919701 @default.
- W2801698893 hasConceptScore W2801698893C11413529 @default.
- W2801698893 hasConceptScore W2801698893C126255220 @default.
- W2801698893 hasConceptScore W2801698893C126980161 @default.
- W2801698893 hasConceptScore W2801698893C134306372 @default.
- W2801698893 hasConceptScore W2801698893C166957645 @default.
- W2801698893 hasConceptScore W2801698893C173801870 @default.
- W2801698893 hasConceptScore W2801698893C2778112365 @default.
- W2801698893 hasConceptScore W2801698893C311688 @default.
- W2801698893 hasConceptScore W2801698893C33923547 @default.
- W2801698893 hasConceptScore W2801698893C41008148 @default.
- W2801698893 hasConceptScore W2801698893C41045048 @default.
- W2801698893 hasConceptScore W2801698893C45555294 @default.
- W2801698893 hasConceptScore W2801698893C54355233 @default.
- W2801698893 hasConceptScore W2801698893C68387754 @default.
- W2801698893 hasConceptScore W2801698893C81155309 @default.
- W2801698893 hasConceptScore W2801698893C81845259 @default.
- W2801698893 hasConceptScore W2801698893C84135550 @default.
- W2801698893 hasConceptScore W2801698893C86803240 @default.
- W2801698893 hasConceptScore W2801698893C95457728 @default.
- W2801698893 hasIssue "3" @default.
- W2801698893 hasLocation W28016988931 @default.
- W2801698893 hasLocation W28016988932 @default.
- W2801698893 hasOpenAccess W2801698893 @default.
- W2801698893 hasPrimaryLocation W28016988931 @default.
- W2801698893 hasRelatedWork W1776957799 @default.
- W2801698893 hasRelatedWork W1890280524 @default.
- W2801698893 hasRelatedWork W2022476121 @default.
- W2801698893 hasRelatedWork W2046650716 @default.
- W2801698893 hasRelatedWork W2334544439 @default.
- W2801698893 hasRelatedWork W252682280 @default.
- W2801698893 hasRelatedWork W2635750783 @default.
- W2801698893 hasRelatedWork W2801698893 @default.
- W2801698893 hasRelatedWork W2983072348 @default.
- W2801698893 hasRelatedWork W2611711153 @default.
- W2801698893 hasVolume "270" @default.
- W2801698893 isParatext "false" @default.
- W2801698893 isRetracted "false" @default.