'Optimization & Applications' (see information & program)
Feb 18 - May 27, 2013
For each lecture there will be an exercise sheet that you are requested to solve in written form. The current set of exercises will be published on this webpage as a pdf-file every Tuesday 7 p.m. Your solutions have to be submitted before the exercise of the following week. You can either file your solutions in room HG G 21 (Put it in the tray labeled "Introduction to Optimization") or give them to one of the teaching assistants before the lecture. Note that you will find the exercise sheet (assignment x) in the row corresponding to the date the exercises are discussed in the time schedule below.
|Feb 23, 2011||We will review some basic notation from linear algebra and introduce the basics of complexity theory.|
|Mar 2, 2011||Assignment 1||Solutions to assignment 1|
|Mar 9, 2011||Assignment 2||LP-format for the model considered in Exercises 4 a|
|Mar 16, 2011||Assignment 3||Solution to Exercise 10|
|Mar 23, 2011||Assignment 4||Solutions to Exercise 11+12|
|Mar 30, 2011||Assignment 5|
|Apr 6, 2011||Assignment 6|
|Apr 13, 2011||Assignment 7||Solution to Exercise 23|
|Apr 20, 2011||Assignment 8||Solutions to Exercise 24+25 and the picture for 25a.|
|Voluntary assignment 9 to practice the Simplex Method|
|May 4, 2011||Test exam|
|May 11, 2011||Assignment 10||Solution to Exercise 33.|
|May 18, 2011||Assignment 11 updated||Lecture Notes: Definitions, Anticycling, and Worst Case.|
|May 25, 2011||Assignment 12 corrected||Lecture Notes: DualSimplex, TUness, and Extensions.|
|Jun 1, 2011||Assignment 13|
In some exercises you are asked to use a linear programming software. For this, there is an online-version of the CPLEX-Solver available. Note that your problem must be formulated in the so-called lp-format. For a short introduction, see the manual by Utz-Uwe Haus.
In order to get the certificate ("Testat"), at least 50% of both the first seven assignments and the last six assignments have to be solved correctly and an active participation in the exercise sessions is required. To receive the credit points, a written exam needs to be passed at the end.
Doctoral students need to solve at least 60% of both the first seven assignments and the last six assignments and to participate actively in the exercise sessions to get all credit points for the course without taking the written exam. Note that the doctoral students' adviser might independently require that the student takes an exam (e.g. as a requirement for entering the doctoral program) in oral or written form. In this case the student is asked to inform one of the course assistants.
Diese Website wird in älteren Versionen von Netscape ohne graphische Elemente dargestellt. Die Funktionalität der Website ist aber trotzdem gewährleistet. Wenn Sie diese Website regelmässig benutzen, empfehlen wir Ihnen, auf Ihrem Computer einen aktuellen Browser zu installieren. Weitere Informationen finden Sie auf
The content in this site is accessible to any browser or Internet device, however, some graphics will display correctly only in the newer versions of Netscape. To get the most out of our site we suggest you upgrade to a newer browser.