C O250/CM340 I NTRODUCTION
TO
O PTIMIZATION HW 1
Due Date: Friday May 13th, by 2PM, in the drop box outside the Tutorial Center.
Late assignments will not be graded.
Important information: While it is acceptable to discuss the course material and the assi

MATH 239
Assignment 1
DUE: NOON Friday 14 January 2011 in the drop boxes opposite the Math
Tutorial Centre MC 4067.
1. Let k and be non-negative integers such that k . Give two proofs, one
combinatorial and one using the binomial theorem, of
k
i=0
m
i
n
k

CO 250 Assignment 1 Spring 2013
Due: Friday May 17th by 11 am
Solutions should be deposited in the appropriate drop box slots (see table below, according to section
and last name), outside MC 4066.
Section 1 (R. Fukasawa, TTh 1-2:20pm):
Section 2 (J. Cher

CO 250 Assignment 1 Winter 2015
Solutions
Problem 1: Linear Algebra Review
Answer each of the following questions. For questions (a)(e), indicate if the given statements are TRUE
or FALSE. Justify your answer by either providing a proof (if the statement

CS371/AMATH242/CM271 - Winter 2012
Assignment 4
Date Due: Wednesday, March 28th , 2012, @9:00am, in the course assignment box (located at the pink boxes area
on the 3rd oor of MC, outside of DC-MC bridge).
Topics Covered
Numerical integration and root ndi

CO 250 Assignment 1 Spring 2014
Solutions
Problem 1: Linear Algebra Review
For each of the following statements, indicate if it is TRUE or FALSE. Justify your answer by either
providing a proof (if the statement is true) or a counterexample (if the statem

UNIVERSITY OF WATERLOO
FINAL EXAMINATION
SPRING TERM 2011
Surname:
First Name:
Signature:
Id.#:
b oxes:
CO 250
CM 340
Section 1 (Guenin)
Section 2 (Wormald)
Course Number
CO250/CM340
Course Title
Introduction to Optimization
Instructors
B. Guenin, N. Worm

C O250 I NTRODUCTION
TO
O PTIMIZATION - HW 1
Due Date: Friday January 14th, by 2PM, in the drop box outside the Tutorial Center.
Recall, late assignments will not be graded.
I MPORTANT INFORMATION :
While it is acceptable for students to discuss the cours

C O250/CM340 I NTRODUCTION
TO
O PTIMIZATION HW 1
Due Date: Friday May 13th, by 2PM, in the drop box outside the Tutorial Center.
Late assignments will not be graded.
Important information: While it is acceptable to discuss the course material and the assi

C O250 I NTRODUCTION
TO
O PTIMIZATION - HW 1
Due Date: Friday January 14th, by 2PM, in the drop box outside the Tutorial Center.
Recall, late assignments will not be graded.
I MPORTANT INFORMATION :
While it is acceptable for students to discuss the cours

C O250 I NTRODUCTION TO O PTIMIZATION HW 1
Due Date: Friday, January 13th, by 2PM, in the drop box outside the Tutorial Center.
L ATE ASSIGNMENTS WILL NOT BE GRADED .
Important information: While it is acceptable to discuss the course material and the ass

CO 250 Assignment 1 Spring 2012
Solutions
Problem 1: Linear Algebra Review
For each of the following statements, either prove that the statement is true, or provide a counterexample
that shows that the statement is false.
(a) For two 2 2 matrices A and B

CO 250 Assignment 1 Spring 2013
Solutions
Problem 1: Linear Algebra Review
For each of the following statements, either prove that the statement is true, or provide a counterexample
that shows that the statement is false. (2 pts each)
1. Let a and b be ve

CO 250 Assignment 1 Fall 2013
Solutions
Problem 1: Linear Algebra Review
(12 marks: (a),(b),(c) 2 each, (d),(e) 3 each)
Parts (a),(b),(c) each have a statement. Either prove that the statement is true, or provide a counterexample that shows that the state

UNIVERSITY OF WATERLOO
FINAL EXAMINATION
FALL TERM 2011
Surname:
First Name:
Signature:
Id.#:
Section#:
Course Number
Course Title
Instructors
CO250/CM340
Introduction to Optimization
B. Guenin, N. Wormald
Date of Exam
April 18th, 2010
Time Period
12:30 P

Introduction to Optimization
Course Notes for CO 250/CM 340
Spring 2011
c
Department
of Combinatorics and Optimization
University of Waterloo
September 21, 2011
2
c
Department
of Combinatorics and Optimization, University of Waterloo
Fall 2011
Contents
1

CO 250 Assignment 1 Fall 2011
Solutions
Problem 1: Linear Algebra Review
For each of the following statements, either prove that the statement is true, or provide a counterexample
that shows that the statement is false.
1. Let a and b be vectors such that

C O250/CM340 I NTRODUCTION TO O PTIMIZATION - HW 6 SOLUTIONS
Exercise 1 (25 marks).
(a) If there is a topological ordering y and a directed cycle i1 i2 , i2 i3 , . . . , ik1 ik , ik i1 then yi1 > yi2 + 1 >
yi3 + 2 > > yik + k 1 > yi1 + k , a contradiction

CO 350 Assignment 3 Winter 2010
Due: Friday January 29 at 10:25 a.m.
Solutions are due in drop box #9 (Section 1 and drop box #10 (Section 2), outside MC
4066 by the due time. Use the appropriate slot for your section and surname.
Please acknowledge all o

UNIVERSITY OF WATERLOO
MIDTERM EXAMINATION
Fall TERM 2012
Student Name
Student Identication Number:
Course Number
CO 370
Course Title
Deterministic Operations Research Models
Instructors
Professor J. K nemann
o
Date of Exam
October 24, 2012
Exam period St

C O250/CM340 I NTRODUCTION TO O PTIMIZATION - HW 2
Due Date: Friday January 21st, by 2PM, in the drop box outside the Tutorial Center.
Late assignments will not be graded.
Important information: While it is acceptable to discuss the course material and th

UNIVERSITY OF WATERLOO
FINAL EXAMINATION
FALL TERM 2010
Surname:
First Name:
Signature:
Id.#:
Section#:
Course Number
Course Title
Instructors
CO250/CM340
Introduction to Optimization
B. Guenin, L. Tunel
c
Date of Exam
December 15th, 2010
Time Period
7:30

Multiple choice
1.A system formed by the interactions of a community of organizations and their environment is referred to as
a(n)
a. interorganizational relationship.
b. organizational ecosystem.
c. collaboration network.
d. institutional environment.
AN

Multiple Choice questions
1.The initial application of information technology by organizations was in the area of
a. decision support systems.
b. transaction processing systems.
c. management information systems.
d. enterprise resource planning.
ANS: B
PT

CS 338: Computer Applications in Business: Databases
Winter 2016
Quiz (March 31, 2016)
First Name:
Last Name:
Student Number:
1. Check if the following schedule is conflict serializable (CSR) and/or view serializable (VSR). If the
schedule is VSR find one

CO 250: Introduction to Optimization
Module 2: Linear Programs (Possible Outcomes)
c
University
of Waterloo
1 / 12
What Does Solving an Optimization Problem Mean?
input
LP or
IP or
NLP
max
2x1 3x2
s.t.
x1 + x2 1
output
algorithm
(software)
solution
x1 = 1