CO 353: Computational Discrete Optimization, Winter 2016
Homework Assignment #1 (due Thursday, January 21 at 2:30 PM)
Note: You may discuss the assignment with other students in the class, but you must provide
a list of the names of those students on your

CO 353 - Homework assignment 6
Winter 14
Page 1
CO 353 - Winter 14
Homework assignment #6: (Due on Friday, April 4th, at the beginning of class)
Instructions:
You may use any result proved in class directly, but you should be explicit about which
result

CO 353 - Homework assignment 1
Winter 14
Page 1
CO 353 - Winter 14
Homework assignment #1: (Due on Wednesday, Jan 22th, at the beginning of class)
Instructions:
You may use any result proved in class directly, but you should be explicit about which
resul

CO 353 - Homework assignment 4
Winter 14
Page 1
CO 353 - Winter 14
Homework assignment #4: (Due on Friday, Mar 7th, at the beginning of class)
Instructions:
You may use any result proved in class directly, but you should be explicit about which
result yo

CO 353/441 - Final practice 1
Fall 11
Page 1
CO 353/441 - Fall 11
Question 1 - (20 points)
Arrange the following functions in increasing order of growth rate; that is, if function g(n) immediately
follows function f (n) in your list, then it should be tha

Some Useful Tidbits
The following problems are all NP-complete: 3-SAT, and the weighted and unweighted versions of Set Cover,
Vertex Cover, Steiner Tree. (You should know the denitions of these problems.)
The metric completion of a graph G = (V, E) with e

CO 353 Midterm Exam 2, Winter 2014
UNIVERSITY OF WATERLOO
Page 1
Midterm Exam 2
Winter 2014
Student Name
Student Identication Number:
Course Number
CO 353
Course Title
Computational Discrete Optimization
Section(s)
001
Instructor
Ricardo Fukasawa
Date of

UNIVERSITY OF WATERLOO
CO353/CM441: Computational Discrete Optimization
Midterm Examination WINTER TERM 2011
Thursday Feb 17, 2011, 5-7 PM
SOLUTIONS
Surname:
First Name:
Signature:
ID#:
INSTRUCTIONS:
1. Write your name and Student ID# in the blanks above.

CO 353 Midterm Exam 1 - A, Winter 2014
UNIVERSITY OF WATERLOO
Page 1
Midterm Exam 1 - A
Winter 2014
Student Name
Student Identication Number:
Course Number
CO 353
Course Title
Computational Discrete Optimization
Section(s)
001
Instructor
Ricardo Fukasawa

CO 353 - Homework assignment 6
Winter 14
Page 1
CO 353 - Winter 14
Homework assignment #6: (Due on Friday, April 4th, at the beginning of class)
Instructions:
You may use any result proved in class directly, but you should be explicit about which
result

CO 353 - Homework assignment 2
Winter 14
Page 1
CO 353 - Winter 14
Homework assignment #2: (Due on Friday, Jan 31st, at the beginning of class)
Instructions:
You may use any result proved in class directly, but you should be explicit about which
result y

CO 353: Computational Discrete Optimization, Winter 2016
Homework Assignment #2 (due Thursday, January 28 at 2:30 PM)
Note: You may discuss the assignment with other students in the class, but you must provide
a list of the names of those students on your

CO 353: Computational Discrete Optimization, Winter 2016
Homework Assignment #4 (due Thursday, February 25 at 2:30 PM)
Note: You may discuss the assignment with other students in the class, but you must provide
a list of the names of those students on you

CO 353 - Homework assignment 1
Winter 14
Page 1
CO 353 - Winter 14
Homework assignment #1: (Due on Wednesday, Jan 22th, at the beginning of class)
Instructions:
You may use any result proved in class directly, but you should be explicit about which
resul

CO 353 - Homework assignment 3
Winter 14
Page 1
CO 353 - Winter 14
Homework assignment #3: (Due on Friday, Feb 14th, at the beginning of class)
Instructions:
You may use any result proved in class directly, but you should be explicit about which
result y

CO 353 - Homework assignment 3
Winter 14
Page 1
CO 353 - Winter 14
Homework assignment #3: (Due on Friday, Feb 14th, at the beginning of class)
Instructions:
You may use any result proved in class directly, but you should be explicit about which
result y

CO 353 - Homework assignment 2
Winter 14
Page 1
CO 353 - Winter 14
Homework assignment #2: (Due on Friday, Jan 31st, at the beginning of class)
Instructions:
You may use any result proved in class directly, but you should be explicit about which
result y

CO 353 - Homework assignment 4
Winter 14
Page 1
CO 353 - Winter 14
Homework assignment #4: (Due on Friday, Mar 7th, at the beginning of class)
Instructions:
You may use any result proved in class directly, but you should be explicit about which
result yo

CO 353 - Homework assignment 5
Winter 14
Page 1
CO 353 - Winter 14
Homework assignment #5: (Due on Friday, Mar 14th, at the beginning of class)
Instructions:
You may use any result proved in class directly, but you should be explicit about which
result y

CO 353 - Homework assignment 5
Winter 14
Page 1
CO 353 - Winter 14
Homework assignment #5: (Due on Friday, Mar 14th, at the beginning of class)
Instructions:
You may use any result proved in class directly, but you should be explicit about which
result y

CO 353/CM 441 Midterm Exam, Winter 2012
Page 3
Question 1 (20 points)
Given an undirected graph G = (V, E), an orientation of G is a directed graph obtained from G by
substituting each edge cfw_u, v in E by either arc (u, v) or arc (v, u). Given k ZV , we