On the Performance of Smith's Rule in Single-Machine Scheduling with Nonlinear Cost.

Wiebke Höhn Tobias Jacobs

Published in: ACM Trans. Algorithms (2015)

Keyphrases

lowest cost
knowledge base
classification rules
rule sets
communication cost
high cost
deteriorating jobs
search algorithm
np hard
total cost
minimum cost
expected cost
cost reduction