3 papers
cs.CC2023
The airplane refueling problem is NP-complete and is solvable in polynomial time
Jinchuan Cui, Xiaoya Li
The airplane refueling problem is a nonlinear combinatorial optimization problem, and its equivalent problem the -vehicle exploration problem is proved to be NP-complete (arXiv:…
cs.CC2023
The n-vehicle exploration problem is NP-complete
Jinchuan Cui, Xiaoya Li
The -vehicle exploration problem (NVEP) is a nonlinear unconstrained optimization problem. Given a fleet of vehicles with mid-trip refueling technique, the NVEP tries to fin…
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…