Seminar: Selected Topics in Constraint Programming - Details

Allgemeine Informationen

Veranstaltungsname	Seminar: Selected Topics in Constraint Programming
Untertitel
Veranstaltungsnummer	8.3009
Semester	SoSe 2017
Aktuelle Anzahl der Teilnehmenden	18
Heimat-Einrichtung	LE Cognitive Science
Veranstaltungstyp	Seminar in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin	Donnerstag, 06.04.2017 10:00 - 12:00, Ort: 50/E04
Art/Form
Teilnehmende	ab 3. Semester
Leistungsnachweis	Assessment: presentation + quizzes
SWS	2
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
Sonstiges	Bereich: Wissenschaftliche Veranstaltung
ECTS-Punkte	4

Lehrende

• Dr. rer. nat. Nico Potyka

Räume und Zeiten

50/E04

Donnerstag: 10:00 - 12:00, wöchentlich (13x)

Studienbereiche

• Veranstaltungen > Cognitive Science > Master-Programm
• Veranstaltungen > Cognitive Science > Bachelor-Programm

Kommentar/Beschreibung

Prerequisites: Grundkenntnisse in Informatik und Mathematik
</p>

<p>
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.
<br>
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.