Earliest Deadline First Is a 2-Approximation for DARP with Time Windows.

Barbara M. Anthony Christine Chung Ananya Christman David S. Yuen

Published in: COCOA (2) (2023)

Keyphrases

approximation methods
relative error
approximation error
vehicle routing
video sequences
closed form
efficient computation
vehicle routing problem
scheduling algorithm
exact computation
approximation algorithms
real time
error bounds
upper bound
evolutionary algorithm
machine learning
data sets