A PTAS for Minimizing Total Completion Time of Bounded Batch Scheduling.

Mao-cheng Cai Xiaotie Deng Haodi Feng Guojun Li Guizhen Liu

Published in: IPCO (2002)

Keyphrases

approximation algorithms
single machine
approximation schemes
decision making
processing times
machine learning
reinforcement learning
data structure
mobile robot
worst case
polynomial time approximation