A Polynomial-Time Approximation Scheme for The Airplane Refueling Problem.

Iftah Gamzu Danny Segev

Published in: CoRR (2015)

Keyphrases

polynomial time approximation
approximation algorithms
np hard
error bounds
vertex cover
identical machines
orders of magnitude
bin packing
learning algorithm
training data
active learning
worst case
linear programming