CO327 Deterministic OR Models 2021spring
I update this page often. Refresh / clear your browser memory / use incognito mode to avoid your browser showing the old version of page
Lastest update: 21Aug (will not update anymore for the 2021Spring semester)
0. Course info (grades, assignments, etc.),
Outline (UWaterloo),
Tutorial 0,
1. Introduction to Linear programming, Tutorial 1, Assignment 1 (deadline May27 11:55 am)
2. Introduction to Integer programming, Tutorial 2,
Assignment 2 (deadline June1 11:25 am),
Set covering and urban planning
3. Introduction to other programs
4. How to solve: Computer program
Midterm on Lecture material 1,2,3,4, solution
5. Applications in data science
6. Theory (No notes, scribing, submission deadline August 16 )
7. Other applications
Final (deadline Aug 16 23:55 EDT)
Other stuffs
Calendar
Date  Content  Assignment release (deadline) 
May 11  0.Course info, Outline, Tutorial 0 (p.117)   
May 13  Tutorial 0 (p.18), 1. Intro to LP   
May 18  Tutorial 1: Part 1/2 Part 2/2   
May 20  No class (me in conference)  Assignment 1 (deadline May27 11:55 am) 
May 25  2. Intro to IP, Tower defence, Tutorial 2 (p.16)   
May 27  Tutorial 2 (p.718), Urban planning, Airport traffic control  Assignment 2 (deadline June1 11:25 am) 
Jun 01  No class   
Jun 03  Polynomial opt, Quadratic function, Parimutuel auction   
Jun 08  Guest lecture by TA Mariia Sobchuk   
Jun 10  Guest lecture by TA Mariia Sobchuk  Assignment 3 (deadline June21 23:55) 
Jun 15  MAXCUT as QP, MAXCUT as SDP, pmedian problem as MIP, Review solve LP, IP   
Jun 17  MATLAB basic, linprog, intlinprog and quadprog, Lp norms  Assignment 4 (deadline June30 23:55) 
Jun 22  Image inpatinting, Robust Curve Fitting   
Jun 24  About Scribing and LaTeX, LaTeX demo   
Jun 29  Midterm review  Assignment 5 (deadline July31 23:55), Data files 
Jul 1  On assignments: A1Q5.1,A1Q5.2,A2Q5,A3Q1,A4Q1.1,A4Q1.4,A4Q4.3,A4Q5  Midterm (deadline Jul 5 11:55 EDT) 
Jul 6  On midterm: Q3.1,Q3.2, 3.3,Q3.4,Q3.5,Q5,Q7.2   
Jul 8  22  Theory (See Part 6 above)  Scribe notes (deadline August 16 23:55 EDT) 
Jul 27  Twoperson zerosum game   
Jul 29  Optimal Transport, Unbalanced OT, Example   
Aug 3     
Aug 5  A5 Q3 formulation explain  Final (deadline Aug 16 23:55), Solution 

Assignments
A list of mathematics models we have seen in CO327
Dieting
Job assignment
Profit maximisation in manufacture
Transportation planning
Employee worksheet
Traveling salesman
Tower defence
Knapsack
Purchase policy making
Resource allocation
Set cover
Facility location and urban planning
Airport traffic control
Networkless electricity economic model
Pari–mutuel auction
MAXCUT
pmedian problem
L1,L2,Linfinity norm minimisation
Image inpainting
Robust curve fitting
Change point detection
Capacitated pmedian and pcenter problem
Project management: activity scheduling
Stable marriage matching problem
Minesweeper
Constraint Satisfaction Problem
Twoperson Zerosum Game
Optimal transport and resource allocation
