Research Institute for Discrete Mathematics
Lecture Course "Chip Design"
Summer Term 2020
Exercises
Place:
same Zoom meeting room as lecture
Time:
Mondays 10:15-11:45
Start:
May 4, 2020
Exercise Sheets
Exercise Sheet 1
(due April 30th, 12:15)
Exercise Sheet 2
(due May 7th, 12:15)
Exercise Sheet 3
(due May 14th, 12:15)
Exercise Sheet 4
(due May 21st, 12:15)
Exercise Sheet 5
(due May 28th, 12:15)
Exercise Sheet 6
(due June 4th, 12:15)
Exercise Sheet 7
(due June 11th, 12:15) the statement in exercise 7.1c is wrong
Exercise Sheet 8
(due June 18th, 12:15)
Exercise Sheet 9
(due June 25th, 12:15) corrected exercise 9.1 and 9.2a
Exercise Sheet 10
(due July 2nd, 12:15)
Solutions can be submitted in groups of up to two. Each group should send one PDF file to ahrens
dm.uni-bonn.de.
Programming Exercises
Programming Exercise 1
(due June 4th)
Test instances and example program for lp solver
Programming Exercise 2
(due June 25th)
Instance 1
(Optimum: 971)
Instance 2
(Optimum: 1932)
Instance 3
(Optimum: 1645)
Instance 4
(Optimum: 2235)
Instance 5
(Optimum: 3504)
Instance 6
(Optimum: 5826)
Successful participation criteria
At least 50% of homework exercise points (combining theoretical and 2-3 programming exercises).
Present your solution at least once in the exercise class.
Lecture website
Markus Ahrens
dm.uni-bonn.de.