CO327 Deterministic OR Models 2021-spring

I update this page often. Refresh to avoid browser showing the old page (last update: 15-June)

• 0. Course info (grades, assignments, etc.), Outline (Waterloo), Tutorial 0,

• 1. Introduction to Linear programming, Tutorial 1, Assignment 1 (deadline May-27 11:55 am)

• 2. Introduction to Integer programming, Tutorial 2, Assignment 2 (deadline June-1 11:25 am), Set covering and urban planning

• 3. Introduction to other programs

  • Airport traffic control, composite max-min program and the extreme-case modelling trick

  • Auction, Introduction to Conic optimisation

  • Electric grid network, Introduction to Polynomial program

  • MAXCUT, Introduction to Quadratic program and semidefinite program

  • \(p\)-median problem, Introduction to Mixed Integer program

  • Assignment 3 (deadline June-21 23:55)

• 4. How to solve: Computer program

  • How to solve LP and IP

  • MATLAB program

  • \(\ell_p\) norms

  • Be a image processing engineer: Image inpainting

  • Be a statistician: piecewise linear function and robust curve fitting

  • Be a classifier: piecewise linear function and linear classifier

  • Assignment 4, data files

• Mid-term (On Lecture material 1,2,3,4)

• 5 & 6. Theory of LP and IP (no notes), Scribing (Assignment 5 & 6)

  • About scribing and \(\LaTeX\), LaTeX example source code

• 7. Other applications

  • Be an economist: 2-player zero-sum game

  • Be an industrial engineer: Production scheduling and Optimal control

  • Be a logistic engineer: Optimal transport and resource allocation, Example

  • Be a data scientist: Modern optimal transport in machine learning

  • Be a puzzle solver: Sudoku and more

  • Be a logician: logic puzzles

  • Be an invest expert: Multiperiod problem

  • Be a matchmaker: stable marriage problem

  • Assignment 7

  • About project

• Final

• Other stuffs

  • The Better Boarding Method Airlines Won't Use

Calendar

Assignments

• Assignment 1, Solution

• Assignment 2,

• Assignment 3,

• Assignment 4

• Mid-term take home exam

• Assignment 7,

• Final take home exam

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 location problem