CT - Constraint Technology for Solving Combinatorial Problems (course 1DL118) - Spring 2006
Please navigate using the menu on the left. Check the news page regularly.
Our popular-science description of this course
Our slightly more technical advertisement for this course
Aim of the course
Constraint technology proposes a novel set of techniques and tools for efficiently solving (hard) combinatorial problems. Doing so is crucial in many application domains, such as scheduling, planning, molecular biology, finance, linguistics, and so on. Many companies are successfully deploying constraint technology, making knowledge thereof a marketable asset. This course combines coverage of theoretical foundations with hands-on experience in modelling and solving real-life combinatorial problems.
Constraint technology has been identified by the Association for Computing Machinery (ACM), which is a leading professional body in information technology, as a strategic direction in computing research.
Natural-science students (biology, bioinformatics, physics, chemistry, ...), engineering students, finance students, linguistics students, computer-science students, and anyone interested in solving complex problems that have many constraints. Note that constraint technology is complementary to linear programming (a common technique in operations research): this course will be of particular interest to students with such a background. The target audience includes third-year and fourth-year undergraduate students, as well as graduate students.
40 Swedish credit points (that is 60 ECTS points) in science, technology, systems science, or linguistics, including 8 Swedish credit points (that is 12 ECTS points) in programming and basic algebra. Programming skills in Java are assumed.