DM826: Modeling and Solving Constrained Optimization Problems (5 ECTS)

STADS: 15008701

Level
Master's level course

Teaching period
The course is offered in the autumn semester.
The course is offered when needed.

Teacher responsible
Email: marco@imada.sdu.dk

Timetable
Show entire timetable
Show personal time table for this course.

Comment:
Ubegrænset deltagerantal. 3. kvartal.

Prerequisites:
None

Academic preconditions:
The content of DM515 Introduction to Integer Programming is assumed known.

Course introduction
At give deltagerne viden om og praktisk erfaring i anvendelsen af constraint based modeling sprog til løsning af komplekse optimeringsproblemer.

Expected learning outcome
At the end of the course the student is able to:

• model a problem different from the ones seen in class within the framework of constraint programming and the other techniques treated.
• argue about the different modeling choices arising from the theory behind the components of constraint programming, including global constraints, propagators, search and branching schemes.
• develop a solution prototype in a constraint programming system.
• undertake an experimental analysis and report the results.
• describe the work done in an appropriate language.

Subject overview
The course focuses on constraint programming and advanced techniques for mixed integer programming, such as branch and price. It will provide the theory behind these techniques but the focus will be mainly on the fast development of solution prototypes by means of a constraint programming system. The course offers also an integrated view of constraint programming, local search, and mixed integer linear programming techniques for combinatorial optimization applications. The problems addressed will include: constraint satisfaction, coloring, experimental design and set covering.

Literature

• Meddeles ved kursets start..

Website
This course uses e-learn (blackboard).

Prerequisites for participating in the exam
None

Assessment and marking:
a) Mandatory assignments, pass/fail, Danish 7-mark scale, external examiner.

The exam consists of three assignments, two during the course and one at the end. The final grade will be given by the average of the three.

The re-exam takes place according to the rules decided by the Study Board. It consists of a single project.

Expected working hours
The teaching method is based on three phase model.

Forelæsninger: 28 timer
Eksaminatorietimer: 8 timer
Educational activities

Language
This course is taught in Danish or English, depending on the lecturer. However, if international students participate, the teaching language will always be English.

Course enrollment
See deadline of enrolment.

Tuition fees for single courses
See fees for single courses.