186.861 Modeling and Solving Constrained Optimization Problems
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

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

Course evaluation

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

Additional information

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 

Lecturers

Institute

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.

Course registration

Not necessary

Curricula

Literature

No lecture notes are available.

Language

English