Linear Optimization (Math 354, section 3), Spring 2019 (Rutgers, NB)

• Instructor: Dr. Doron Zeilberger (aka as Dr. Z.) [Email: DrZlinear at gmail dot com (only for this class)]

• Time: Mondays and Thursdays, Period 2, 10:20-11:40am

• Place: Pharmacy Building-111 (Busch Campus)

• Textbook: "Elementary Linear Programming with Applications", second edition, by Bernard Kolman and Robert E. Beck, Elsevier

• Dr. Z.'s Office Hours: Mondays and Thursdays, 9:05-10:05am, Hill 704. (Last office hours, May 6, 2019).

• Dr. Z.'s Free Tutoring: Mondays 4:55-5:55pm, Place: HILL 525. [Except 3/4/19]

• TA at Large: Mr. Matthew Hohertz.
  Office Hours: in person: TF 9:00 - 10:00am, Hill 101; online : W 9:00-10:00am.

• CLASS POLICY

To get an overview of Linear Optimization, I strongly recommend that you read (at least the first half) of Professor Jesus De Loera's insightful talk.

Added March 4, 2019: read Dr. Z.'s overview of linear programming

Added April 7, 2019: You are wecome to join the Second Chance Club for Exam I

Added April 27, 2019: You are wecome to join the Second Chance Club for Exam II

Added May 6, 2019: Check out Rohan Rele's great Python programs for the Simplex and other algorithms
[Rohan highly recommends hardcoding the matrix into the script rather than entering through the console/terminal]

• Thurs., Jan. 24: Lecture 1: 0.2 ; HW (due 1/31): 1, 3, 5 ,7 .
  Here is the "getting to know you" "quiz" and here are the of beautiful solutions of student Wangliyi Ge.
  Here is attendance quiz 1 and here are the Solutions to attendance quiz 1 .

• Mon., Jan. 28: Lecture 2: 0.3, 0.4, 0.5; HW (due 2/7): 0.3: 1, 3, 5 ,7 ; 0.4: 1, 3, 5; 0.5: 1, 3, 5, 19
  Here is attendance quiz 2 and here are the Solutions to attendance quiz 2 .

• Thurs., Jan. 31: Lecture 3: 1.1; HW (due 2/7): 1, 3, 5, 7, 9 ;       quiz 1 (on Lecture 1) .
  Here is attendance quiz 3 and here are the Solutions to attendance quiz 3 .
  Here is Real quiz 1 and here are the Solutions to Real quiz 1 .

  ---

  IN MEMORIAM: We mourn the passing of our classmate Nathan Sorin. He was a great person and a very good student. Here is Nathan Sorin's perfect solution to the diagnostic quiz. and Nathan Sorin's perfect solution to attendance quiz 1.

  ---

• Mon., Feb. 4: Lecture 4: 1.2; HW (due 2/14): 5, 7, 9, 11, 13 .
  Here is attendance quiz 4 and here are the Solutions to attendance quiz 4 .
  [In fact this is the attendance quiz that I planned to give, and forgot in my office. The actual question that you did was similar, but a bit easier (it only had one inequality)].

• Thurs., Feb. 7: Lecture 5: 1.3 HW (due 2/14): 5, 7, 11, 13, 15 , 17, 18, 21,22 [Note that the last four (easy) questions have been added Feb. 13, 2019] ;       quiz 2 (on Lectures 2 and 3) .
  Here is attendance quiz 5 and here are the Solutions to attendance quiz 5 .
  Here is Real quiz 2 and here are the solutions to Real quiz 2 .

• Mon., Feb. 11: Lecture 6: 1.4 HW (due 2/21): 1, 3, 5, 7 .
  Here is attendance quiz 6 and here are the Solutions to attendance quiz 6 .

• Thurs., Feb. 14: Lecture 7: 1.5 HW (due 2/21): 1, 3, 5, 9 .       quiz 3 (on Lectures 4 and 5) .
  
  Here is attendance quiz 7 and here are the Solutions to attendance quiz 7 .
  Here is Real quiz 3 and here are the solutions to Real quiz 3 [Thanks to Brielle Fanning].

• Mon., Feb. 18: Lecture 8: 2.1 (part I) (pp. 104-112) HW (due 2/28): 1, 3, 5, 7, 9      
  Here is attendance quiz 8 and here are the Solutions to attendance quiz 8 .

• Thurs., Feb. 21: Lecture 9: 2.1 (part II) (pp. 113-118) HW (due 2/28): 11, 13, 15, 17, 19       quiz 4 (on Lectures 6 and 7) .
  Here is attendance quiz 9 and here are the Solutions to attendance quiz 9 .
  Here is Real quiz 4 and here are the solutions to Real quiz 4 using the geometrical approach of section 1.4 (sorry no picture) and solutions to Real quiz 4 using the algebraic approach of section 1.5

• Mon., Feb. 25: Lecture 10: 2.3 (part I) HW (due 3/7): 1(b), 2(b) 3(b)
  Here is attendance quiz 10 and here are the Solutions to attendance quiz 10 .

• Thurs., Feb. 28: Lecture 11: 2.3 (part II) HW (due 3/7):
  [The problems in the book are way too tedious to do by hand, hence this modified homework]       quiz 5 (on Lectures 8 and 9) .
  Here is attendance quiz 11 and here are the Solutions to attendance quiz 11 .
  Here is Real quiz 5 and here are the solutions to Real quiz 5

• Mon., Mar. 4: NO CLASS (due to official university delayed opening) . HW: Read and understand Dr. Z.'s overview of linear programming

• Thurs., Mar. 7: Lecture 12: 3.1 HW (due 3/14): 1, 3, 5, 7, 9 quiz 6 (on Lectures 10 and 11) .
  Here is attendance quiz 12 and here are the Solutions to attendance quiz 12 .
  Here is Real quiz 6 and here are the solutions to Real quiz 6

• Mon., Mar. 11: Review

• Thurs., Mar. 14: Exam 1 (On Lectures 1-13) .
  Here is Exam 1, and here are student Wanying Rao's perfect answers to Exam 1.

• Mon., Mar. 18: SPRING BREAK (no class) .

• Thurs., Mar. 21: SPRING BREAK (no class) .

• Mon., Mar. 25: Lecture 13: 3.2 (part I) HW (due 4/4): 1, 2, 3, 4, 5, 6, 7;       and an extra problem
  Here is attendance quiz 13 and here are the Solutions to attendance quiz 13 .
  

• Thurs., Mar. 28: Lecture 14: 3.2 (part II) HW (due 4/4): 8,9,10,11       quiz 7 (on Lecture 12) .
  Here is Real quiz 7 and here are the solutions to Real quiz 7
  Here is attendance quiz 14 and here are the Solutions to attendance quiz 14 .
  

• Mon., Apr. 1: Lecture 15: 5.1 (part I) HW (due 4/11): 2(a)(b) 3(a)(b) ,4(a)(b).
  Here is attendance quiz 15 and here are the Solutions to attendance quiz 15 .

• Thurs., Apr. 4: Lecture 16: 5.1 (part II) HW (due 4/11): 1,5,6,7       quiz 8 (on Lectures 13 and 14) .
  Here is Real quiz 8 and here are the solutions to Real quiz 8
  Here is attendance quiz 16 and here are the Solutions to attendance quiz 16 .
  

• Mon., Apr. 8: Lecture 17: 5.1 (part III) HW (due 4/18): 8,9,10,12 .
  Here is attendance quiz 17 and here are the Solutions to attendance quiz 17 .

• Thurs., Apr. 11: Lecture 18: 5.2 (part I) HW (due 4/18): 1,2,3,4,5,6 (but only steps 1 and 2 of the algorithm)       quiz 9 (on Lectures 15 and 16) .
  Here is Real quiz 9 and here are the solutions to Real quiz 9
  Here is attendance quiz 18 and here are the Solutions to attendance quiz 18 .

• Mon., Apr. 15: Lecture 19: 5.2 (part II) HW (due 4/25): 1,2,3,4,5,6 (completely)
  Here is attendance quiz 19 and here are the Solutions to attendance quiz 19 .

• Thurs., Apr. 18: Review ;       quiz 10 (on Lectures 17 and 18) .
  Here is Real quiz 10 and here are the solutions to Real quiz 10

• Mon., Apr. 22: Exam 2 (On Lectures 1-19, with some emphasis on Lectures 13-19) .
  Here is Exam 2, and here are student Wanying Rao's (almost) perfect answers to Exam 2.

• Thurs., Apr. 25: Lecture 20: 5.3 HW (due 5/2): 1,2,3,4,5,6
  Here is attendance quiz 20 and here are the Solutions to attendance quiz 20 (scanned .pdf) [ Solutions w/o picture (.pdf)

• Mon., Apr. 29: Lecture 21: 5.4(part I) HW (due 5/9): homework for Lecture 21
  Here is attendance quiz 21 and here are the [ Solutions w/o picture (.pdf) ]
  Solutions to attendance quiz 21 with picture (scanned .pdf) [As noted by Smitkumar Patel, the last sentence of p.1 should be "but the flow-out is simply the sum of the corresponding row, and the flow-in is simply the sum of the corresponding volumn]

  [We will also use Chapter 7 (pp. 61-70) of the excellent book A Course in Comonatorics by J. H. van Lint and R. M. Wilson.]

• Thurs., May 2: Lecture 22: 5.4(part II) HW (due 5/9): 3,4,5,6,7. For 3,4,5,6 you do not have to use the labelling algorithm (that is just distracting for humans), but instead use the "keep looking for augmenting paths" until you can't find any more. Also, for each of problems 3,4,5,6, show a minimal cut .
  Here is attendance quiz 22 and here are the Solutions to attendance quiz 22 (scanned .pdf) [ Solutions w/o picture (.pdf)]

• Mon., May 6: Review .

• Wed., May 8: 9:15am-11:50am: Optional (but strongly recommended) Marathon Review (In Classroom PH-111) . (Mandatory for members of SCCI, members of SCCII, and of course, to members of both SCCI and SCCII)

• Final Exam: Monday, May 13, 2019, 8:00-11:00am (In Classroom PH-111) .
  Here is the Final exam and here are student Alexandra Maris's perfect answers. You may also want to look at student Rohan Rele's beautiful answer to question 13.

  ---

  Added May 22, 2019: Read the students' evaluations.

  ---

  Doron Zeilberger's teaching page