Math 336: Graph Optimization

Taught by Dr. Lily Yen, spring 2024

Texts

How to prepare for each lecture

Help

  1. My office hours.
  2. Math Learning Centre in LB126E.
  3. Health Services provide free counselling.
  4. Past tests. (Not much since this course is new.)
    Quiz 1
    Spring 2024 & answers;
    Quiz 2
    Spring 2024 & answers;
    Quiz 3
    Spring 2024 & answers;
    Quiz 4
    Spring 2024 & answers;
    Quiz 5
    Spring 2024 & answers;
    Midterm
    Spring 2024 & answers;

Grade distribution

Your grade

of 0 or 0%.
of 0 or 0%.
of 0 or 0%.
of 0 or 0%.
of 0 or 0%.
So the quiz average is 0%.
of 0 or 0%.
of 0 or 0%.
of 0 or 0%.
of 0 or 0%.
of 0 or 0%.
of 0 or 0%.
So average of the presentations is 0%.
of 0 or 0%.
of 0.
of 0 or 0%.
Your default personal evaluation is 0%.
Your total score is therefore 0% which earns you an I.

If the form did not auto-update, try to

The out of numbers for the quizzes above may change as I design the quizzes.

Lecture Plan

January 3 Complexity (AC1.1, 1.6)
6 Assignment 1 due at 11:59pm on eLearn
8 Graphs 11.1-11.3 (DM 7)
10 Quiz 1 on graphs and complexity; Python graphs (TC1, 2)
13 Assignment 2 due at 11:59pm on eLearn
15 Trees 12.1, 12.2 (DM 8)
17 Trees 12.3, 12.4 (DM 8)
20 Assignment 3 due at 11:59pm on eLearn
22 Quiz 2 on trees; Optimum 13.1 (DM 9)
24 Optimum 13.2, 13.3 (DM 9)
27 Assignment 4 due at 11:59pm on eLearn
29 Matchings 14.1, 14.2 (DM 10)
31 Matchings 14.3, 14.4 (DM 10)
February 3 Assignment 5 due at 11:59pm on eLearn
5 Midterm on Graphs and complexity
7 OR intro Chapters 1, 2, project ideas
10 Assignment 6 due at 11:59pm on eLearn
12 3.1, 3.2 (OR 3)
14 3.3, 3.4
17 Assignment 7 due at 11:59pm on eLearn
24 Project proposal due at 11:59pm on eLearn
26 Quiz 3 on Intro to Linear Programming; 4.1
28 4.2, 4.3
March 2 Assignment 8 due at 11:59pm on eLearn
4 4.4, 4.5
6 4.6, project adaptations
9 Assignment 9 due at 11:59pm on eLearn
11 Quiz 4 on Simplex Method; 5.1
13 5.2, 6.1
16 Assignment 10 due at 11:59pm on eLearn
18 Presentation of 9.1, 9.2, 9.3, 9.4
20 10.4, 10.5
23 Assignment 11due at 11:59pm on eLearn
25 Presentation 10.6, 10.7
27 Presentation 10.8, project presentations
30 Assignment 12 due at 11:59pm on eLearn
April 3 Project presentations
6 Project due at 11:59pm on eLearn
8 Review for final