printlogo
ETH Zuerich - Homepage
 
print
  

Exercises (Introduction to Optimization)

Assistants Dr. Dennis Michaels
Kathrin Ballerstein
place HG D7.1 time We 8.30 - 9.15

General Information

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.

Time Schedule

Date Exercises Solutions
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.

Certificate Conditions and Credit Points

Bachelor / Master students

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.

PhD students

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.

 

Wichtiger Hinweis:
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
folgender Seite.

Important Note:
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.
More information

© 2013 Mathematics Department | Imprint | Disclaimer | 26 May 2011
top