For the airplane refueling problem local precedence implies global precedence.

Autor: Vásquez, Oscar
Zdroj: Optimization Letters; Apr2015, Vol. 9 Issue 4, p663-675, 13p
Abstrakt: We are given $$n$$ airplanes, which can refuel one another during the flight. Each airplane has a specific tank volume and gas consumption rate. The goal of the airplane refueling problem is to find a drop out permutation for the planes that maximizes the distance traveled by the last plane to drop out. This paper studies some structural properties of the problem and proposes pruning rules for an exact resolution. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index
Externí odkaz: