CO327 Deterministic OR Models 2021-spring

I update this page often. Refresh browser to avoid it showing the old version of this page (last update: 2-May-2021)

• 0. Course info (grades, assignments, etc.)

  • Outline (Waterloo), Tutorial 0, About scribing and \(\LaTeX\), LaTeX example source code, About project

• 1. Introduction to Linear programming, Tutorial 1, Assignment 1

• 2. Introduction to Integer programming, Tutorial 2, Assignment 2

• 3. Introduction to other programs

  • MAXCUT, Introduction to Quadratic program and semidefinite program

  • Auction, Introduction to Conic optimisation

  • Electric grid network, Introduction to Polynomial program

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

  • Assignment 3

• 4. How to solve: Computer program

  • How to solve LP and IP, MATLAB program

  • Assignment 4

  • Mid-term

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

• 7. Applications

  • Be a traffic manager: Airport traffic control, max-min problem and the extreme-case modelling trick

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

  • Be a classifier: piecewise linear function and linear classifier

  • 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 city planner: Set covering, location decision problem and urban planning

  • 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

  • Final

• Other stuffs

  • The Better Boarding Method Airlines Won't Use

Calendar