.png){kind=icon}
.png){kind=icon}
Return
The Sequential Search Algorithm to Solve Airplane Refueling Problem
.png){kind=icon}
PRE
AI
DOI：10.1007/s10255-026-0020-6.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Airplane refueling problem is a nonlinear unconstrained optimization problem with n! feasible solutions. Given a fleet of n airplanes with mid-air refueling technique, the question is to find the best refueling policy to make the last remaining airplane travel the farthest. At first, we proposed the definition of sequential feasible solution. We proved that if an airplane refueling instance has feasible solutions, it must have sequential feasible solutions; and the optimal feasible solution must be the optimal sequential feasible solution. We proposed the sequential search algorithm which aims to seek out all of the sequential feasible solutions and to search for the maximal sequential feasible solution by bubble sorting all of the sequential feasible solutions. We observed that the number of the sequential feasible solutions will change to grow at a polynomial rate when n is greater than an inflection point N. Moreover, we built an efficient computability scheme, according to which we could forecast within a polynomial time the computational complexity of the sequential search algorithm that runs on any given airplane refueling instance.
Keywords:
airplane refueling problem
sequential search algorithm
polynomial time
inflection point
efficient computability scheme
Journal
A
IF:
0
Papers:
52
Citations:
0