Solving the Balanced Academic Curriculum Problem with an Hybridization of Genetic Algorithm and Constraint Propagation.
Tony LambertCarlos CastroÉric MonfroyFrédéric SaubionPublished in: ICAISC (2006)
Keyphrases
- constraint propagation
- genetic algorithm
- constrained problems
- finite domain
- systematic search
- temporal constraint satisfaction problems
- constraint satisfaction problems
- constraint solving
- constraint reasoning
- constraint satisfaction
- constraint problems
- constraint programming
- constraint solvers
- temporal constraints
- hybrid algorithm
- quantifier elimination
- interval arithmetic
- linear programming
- tree search
- soft constraints
- arc consistency
- search space
- path consistency
- constraint solver
- constraint graph
- ant colony optimization
- metaheuristic
- particle swarm optimization
- evolutionary algorithm
- interval analysis
- backtracking algorithms
- relational databases