Strong formulation for the spot 5 daily photograph scheduling problem.
Glaydston Mattos RibeiroMiguel Fragoso ConstantinoLuiz Antonio Nogueira LorenaPublished in: J. Comb. Optim. (2010)
Keyphrases
- scheduling problem
- flowshop
- single machine
- np hard
- processing times
- tabu search
- setup times
- minimizing makespan
- precedence constraints
- digital camera
- parallel machines
- linear programming
- lower bound
- permutation flowshop
- optimization problems
- special case
- high level
- image processing
- lp relaxation
- neural network
- release dates
- sequence dependent setup times
- data sets