CO327 Deterministic OR Models 2021-spring

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: 21-Aug (will not update anymore for the 2021-Spring semester)

Calendar

Date Content Assignment release (deadline)
May 11 0.Course info, Outline, Tutorial 0 (p.1-17) -
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 May-27 11:55 am)
May 25 2. Intro to IP, Tower defence, Tutorial 2 (p.1-6) -
May 27 Tutorial 2 (p.7-18), Urban planning, Airport traffic control Assignment 2 (deadline June-1 11:25 am)
Jun 01 No class -
Jun 03 Polynomial opt, Quadratic function, Pari-mutuel auction -
Jun 08 Guest lecture by TA Mariia Sobchuk -
Jun 10 Guest lecture by TA Mariia Sobchuk Assignment 3 (deadline June-21 23:55)
Jun 15 MAXCUT as QP, MAXCUT as SDP, p-median problem as MIP, Review solve LP, IP -
Jun 17 MATLAB basic, linprog, intlinprog and quadprog, Lp norms Assignment 4 (deadline June-30 23:55)
Jun 22 Image inpatinting, Robust Curve Fitting -
Jun 24 About Scribing and LaTeX, LaTeX demo -
Jun 29 Mid-term review Assignment 5 (deadline July-31 23:55), Data files
Jul 1 On assignments: A1Q5.1,A1Q5.2,A2Q5,A3Q1,A4Q1.1,A4Q1.4,A4Q4.3,A4Q5 Mid-term (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 Two-person zero-sum 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

  • p-median problem

  • L-1,L-2,L-infinity norm minimisation

  • Image inpainting

  • Robust curve fitting

  • Change point detection

  • Capacitated p-median and p-center problem

  • Project management: activity scheduling

  • Stable marriage matching problem

  • Minesweeper

  • Constraint Satisfaction Problem

  • Two-person Zero-sum Game

  • Optimal transport and resource allocation