Research Institute for Discrete Mathematics
Lecture Course "Chip Design"
Summer Term 2022
Exercises
Place:
Seminarraum (Arithmeum, Lennéstr. 2)
Time:
Tuesdays, 16:15-17:45
Start:
Second week of the semester
Exercise Sheets
Sheet 1
Sheet 2
Sheet 3
Sheet 4
Sheet 5
Sheet 6
Sheet 7
Sheet 8
Sheet 9
Sheet 10
(Update: Added clarification in exercise 1a.) Note: Deadline switches again to Thursday.
Programming Exercises
Programming Exercise 1
Instance 1
Optimum: 20
Instance 2
Optimum: 19
Instance 3
Optimum: 21
Instance 4
Optimum: 23
Instance 5
Optimum: 21
Instance 6
Optimum: 22
Instance 7
Optimum: 24
Instance 8
Optimum: 26
Instance 9
Optimum: 24
Instance 10
Optimum: 26
Instance 11
Optimum: 29
Instance 12
Optimum: 27
Programming Exercise 2
Test instances and example program for lp solver
Solutions can be submitted in groups of 2 people.
Please find an exercise partner already for the first sheet.
Successful participation criteria
At least 50% of all achievable points.
Regular and active participation at the exercise classes.
Lecture website
Daniel Blankenburg