How to Decompose Constrained Course Scheduling Problems into Easier Assignment Type Subproblems.

Vincent Robert Alain Hertz

Published in: PATAT (1995)

Keyphrases

scheduling problem
np hard
precedence constraints
optimization problems
job shop scheduling
job shop
real time
real world
genetic algorithm
flowshop
processing times
constrained problems
optimal scheduling
greedy heuristics