Upcoming take home midterm CO452/652
The midterm will be posted on the UW ace course page on Wednesday February the 24th at noon. Note there
will be two separate exams for CO452 and for CO652. Make sure to download the correct exam. You will
have 48 hours

Assignment 5, due the 5th of March (before the start of class)
Remark: Some of the exercises are shorter than others.
CO652 and CO452 do all exercises.
Exercise 1 (Branch and bound). Use branch and bound to solve the following linear program,
max
18x1 + 1

Assignment 4, due the 26th of March (before the start of class)
Remark: Some of the exercises are shorter than others.
CO652 and CO452 do all exercises.
Exercise 1 (Projection). Let A be an m n matrix and b m . Consider the system Ax b. Since we can
multi

Assignment 3, due the 5th of March (before the start of class)
Remark: Some of the exercises are shorter than others.
CO652 Do all except 1. CO452 Do all except 4,5.
Exercise 1. Consider the polyhedron P described by
x1 x2 0
(1)
x1 + x2 1
(2)
2x2 5
(3)
8x

Assignment 2, due the 12th of February (before the start of class)
Remark: Some of the exercises are very short, some require more thought.
CO652 Do all except 1. CO452 Do all except 2 and 4.
Exercise 1. Use the strong duality theorem to deduce Farkas lem

Assignment 1, due the 27th of January (before the start of class)
Remark: Some of the exercises are very short, some require more thought.
CO652 Do all questions.
CO452 Do any any 3 of 1,2,3,4 and do 5,6,7.
Exercise 1 (C ONVEXITY ).
Let C1 , . . . , Cn be

Upcoming nal CO452/652
Time and location.
Date:
Saturday, April 10th
Time:
12:30-3:00
Room: RCH 205
Scope of the exam. All the material covered in class and in the assignments. Note that there will be distinct
exams for CO452 and CO652. The exam will be c