# 186.861 Modeling and Solving Constrained Optimization Problems This course is in all assigned curricula part of the STEOP.\$(function(){PrimeFaces.cw("Tooltip","widget_j_id_20",{id:"j_id_20",showEffect:"fade",hideEffect:"fade",target:"isAllSteop"});});This course is in at least 1 assigned curriculum part of the STEOP.\$(function(){PrimeFaces.cw("Tooltip","widget_j_id_22",{id:"j_id_22",showEffect:"fade",hideEffect:"fade",target:"isAnySteop"});}); 2021S 2020S 2019S 2018S 2017S

2021S, VU, 2.0h, 3.0EC, to be held in blocked form

## Properties

• Semester hours: 2.0
• Credits: 3.0
• Type: VU Lecture and Exercise
• Format: Distance Learning

## Learning outcomes

After successful completion of the course, students are able to...

- model and solve combinatorial optimization problems using Constraint Programming (CP);

- implement and compare different methods for solving CP problems.

- select the best heuristic to improve search performance.

## Subject of course

- Constraint Programming basics: fundamental concepts, types of domains (finite domains, intervals, sets), constraints, search, branch and bound
- CP modeling techniques: global constraints, redundant constraints, symmetry elimination, special-purpose constraints (e.g., scheduling), modeling of optimization problems, problem reduction
- CP languages/libraries: MiniZinc, ILOG CP Optimizer
- Modeling examples: n-Queens, Cryptoarithmetic, Sudoku, Scheduling, Timetabling, ...
- Basic solution methods: propagation, consistency, search
- Advanced solution methods: heuristic methods, hybrid approaches, integration with heuristic/metaheuristic techniques
- Statistical analysis of optimization algorithms
- Lab practice

## Teaching methods

Online Lectures and Online Lab practice dealing with programming assignments.

## Mode of examination

Immanent

ECTS-Breakdown:
14 h  lectures
6 h  lab practice
32 h  preparation of assignments
20 h  preparation for final oral exam
1 h  oral exam and presentation of last assignment
------
75 h overall

## Course dates

DayTimeDateLocationDescription
09:00 - 11:0007.06.2021 - 14.06.2021 (LIVE)Modeling and Solving Constrained Optimization Problems
Tue13:30 - 16:3008.06.2021 (LIVE)Modeling and Solving Constrained Optimization Problems-lab practice
Mon13:30 - 16:3014.06.2021 (LIVE)Modeling and Solving Constrained Optimization Problems-lab practice
Tue14:30 - 16:3015.06.2021 (LIVE)Modeling and Solving Constrained Optimization Problems
Modeling and Solving Constrained Optimization Problems - Single appointments
DayDateTimeLocationDescription
Mon07.06.202109:00 - 11:00 Modeling and Solving Constrained Optimization Problems
Tue08.06.202109:00 - 11:00 Modeling and Solving Constrained Optimization Problems
Tue08.06.202113:30 - 16:30 Modeling and Solving Constrained Optimization Problems-lab practice
Wed09.06.202109:00 - 11:00 Modeling and Solving Constrained Optimization Problems
Thu10.06.202109:00 - 11:00 Modeling and Solving Constrained Optimization Problems
Fri11.06.202109:00 - 11:00 Modeling and Solving Constrained Optimization Problems
Mon14.06.202109:00 - 11:00 Modeling and Solving Constrained Optimization Problems
Mon14.06.202113:30 - 16:30 Modeling and Solving Constrained Optimization Problems-lab practice
Tue15.06.202114:30 - 16:30 Modeling and Solving Constrained Optimization Problems
Course is held blocked

## Examination modalities

Project, report writing, and oral discussion.

Not necessary

## Literature

No lecture notes are available.

English