Research Institute for Discrete Mathematics

Lecture Course "Chip Design"

Summer Term 2017

Exercises

Place: Seminarraum (Arithmeum, Lennéstr. 2)

Time: Thursdays, 10:00 - 11:30

Start: April 27th

Exercise Sheets

Solutions can be submitted in groups of 2 people.
Please find an exercise partner already for the first sheet.

Programming Exercises

Programming Exercise 1
- Instance 1 (Optimum: 971)
- Instance 2 (Optimum: 1932)
- Instance 3 (Optimum: 1645)
- Instance 4 (Optimum: 2235)
- Instance 5 (Optimum: 3504)
- Instance 6 (Optimum: 5826)
Programming Exercise 2
- Instance 1 (Optimum: 10 x 27)
- Instance 2 (Optimum: 12 x 19)
- Instance 3 (Optimum: 23 x 25)
- Instance 4 (Optimum: 15 x 22)
- Instance 5 (Optimum: 28 x 21)
- Instance 6 (Optimum: 23871670 x 21321340)

Successful participation criteria

At least 50% of all achievable points.
Regular and active participation at the exercise classes.

Lecture website

Philipp Ochsendorf