Showing cs.DSShow all
2 papers · 1 filter
cs.DS2022
A Polynomial-time Algorithm to Solve the Airplane Refueling Problem: the Sequential Search Algorithm
Jinchuan Cui, Xiaoya Li
Airplane refueling problem is a nonlinear unconstrained optimization problem with feasible solutions. Given a fleet of airplanes with mid-air refueling technique, the ques…
cs.DS2019
A Fast Exact Algorithm for Airplane Refueling Problem
Jianshu Li, Xiaoyin Hu, Junjie Luo +1
We consider the airplane refueling problem, where we have a fleet of airplanes that can refuel each other. Each airplane is characterized by specific fuel tank volume and fuel cons…