A polynomial-time approximation scheme for the airplane refueling problem.

Iftah Gamzu Danny Segev

Published in: J. Sched. (2019)

Keyphrases

polynomial time approximation
approximation algorithms
np hard
error bounds
vertex cover
bin packing
active learning
control system
worst case
theoretical analysis
constraint satisfaction
integer programming
approximation guarantees