Forschungsinstitut für Diskrete Mathematik

Lecture "Combinatorial Optimization"

Exercise Class

Winter term 2012/2013

Exercise Sheets:

• Sheet 1
• Sheet 2
• Sheet 3
• Sheet 4 maximum matching numbers of selected instances: xqf131.dmx: 64, pma343.dmx: 171, pbd984.dmx: 492, ch71009.dmx: 35025.
• Sheet 5
• Sheet 6
• Sheet 7
• Sheet 8
• Sheet 9 Example for using an MWPM-solver
• Sheet 10
• Sheet 11
• Sheet 12
• Sheet 13
• Sheet 14

• The exercise class lasts 2 hours per week.
• The exercise class starts Thursday, October 18, 2012.
• The exercise class takes place at the lecture room in the Research Institute for Discrete Mathematics, Thursdays 6 pm.
• Deadlines for the exercises are Tuesdays.
• At most two people may submit solutions together.