Improved Approximation Schemes for Scheduling Unrelated Parallel Machines.

Klaus Jansen Lorant Porkolab

Published in: STOC (1999)

Keyphrases

unrelated parallel machines
approximation schemes
scheduling problem
parallel machines
approximation algorithms
open shop
setup times
scheduling jobs
single machine
np hard
flowshop
precedence constraints
job shop scheduling
numerical methods
genetic algorithm
processing times
multiscale