Longest Processing Time rule for identical parallel machines revisited.

Federico Della Croce Rosario Scatamacchia

Published in: CoRR (2018)

Keyphrases

identical parallel machines
scheduling problem
fixed number
processing times
scheduling jobs
batch processing
competitive ratio
search algorithm
tabu search
parallel algorithm
parallel machines
release dates
machine learning
genetic algorithm
objective function
strongly np hard