Login / Signup
Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks.
Yoshiyuki Karuno
Hiroshi Nagamochi
Toshihide Ibaraki
Published in:
Networks (2002)
Keyphrases
</>
scheduling problem
real time
np hard
social networks
network structure
computer networks
single machine
vehicle speed
search algorithm
lower bound
approximation algorithms
pedestrian detection
job shop scheduling problem
heterogeneous networks
approximation error
greedy heuristics