Variable and Value Ordering When Solving Balanced Academic Curriculum Problems
Abstract
In this paper we present the use of Constraint Programming for solving balanced academic curriculum problems. We discuss the important role that heuristics play when solving a problem using a constraint-based approach. We also show how constraint solving techniques allow to very efficiently solve combinatorial optimization problems that are too hard for integer programming techniques.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2001
- DOI:
- 10.48550/arXiv.cs/0110007
- arXiv:
- arXiv:cs/0110007
- Bibcode:
- 2001cs.......10007C
- Keywords:
-
- Computer Science - Programming Languages;
- D.3
- E-Print:
- 12 pages, 4 figures