Universität Osnabrück
Seminar: Selected Topics in Constraint Programming - Details
You are not logged into Stud.IP.

General information

Course number 8.3009
Semester SS 2017
Current number of participants 18
Home institute LE Cognitive Science
Courses type Seminar in category Offizielle Lehrveranstaltungen
First date Thu , 06.04.2017 10:00 - 12:00, Room: 50/E04
Participants ab 3. Semester
Performance record Assessment: presentation + quizzes
Art der Durchführung Onlineveranstaltung
Hauptsächliche Kursbelegung keine Angabe
Sprache Englisch
Literatur As a general reference for the course, we will use

Francesca Rossi, Peter Van Beek, Toby Walsh, eds.
Handbook of constraint programming.
Elsevier, 2006.

Student presentations will cover some topics from the handbook and recent publications from the conferences
CP - International Conference on Principles and Practice of Constraint Programming
IJCAI - International Joint Conference on Artificial Intelligence
Contact Hours 2
Miscellaneous Bereich: Wissenschaftliche Veranstaltung
ECTS points 4

Course location / Course dates

50/E04 Thursday: 10:00 - 12:00, weekly (from 06/04/17) (13x)


Prerequisites: Grundkenntnisse in Informatik und Mathematik

Constraint programming is a general framework for solving combinatorial search problems. Some typical application domains are scheduling problems, routing problems or bioinformatics. The basic idea is that a user specifies a set of variables and constraints between them and the constraint solver returns a valid solution or reports that the problem description is inconsistent.
In the first few weeks of the course, I will give a quick introduction to basic constraint solving techniques and linear programming. The rest of the course will then consist of student presentations that cover more advanced topics.