Traveling Repairperson, Unrelated Machines, and Other Stories About Average Completion Times.

Marcin Bienkowski Artur Kraska Hsiang-Hsuan Liu

Published in: CoRR (2021)

Keyphrases

completion times
flowshop
absolute deviation
scheduling problem
single machine
single machine scheduling problem
processing times
release times
weighted sum
number of late jobs
arrival times
parallel machines
open shop
approximation algorithms
tabu search
special case
objective function