Polyhedral Reformulation of a Scheduling Problem And Related Theoretical Results.

Jean Damay Alain Quilliot Eric Sanlaville

Published in: RAIRO Oper. Res. (2008)

Keyphrases

scheduling problem
single machine
tabu search
earliness tardiness
np hard
evolutionary algorithm
special case
setup times
theoretical analysis
total tardiness
job shop scheduling problem
processing times
flowshop
data sets
optimization problems
simulated annealing
information retrieval