| Instructor/Recitation | Office | Office hour | |
| Chi Li | HLL-513 | Thursday 9:30-11am/1:30-3pm | chi.li@rutgers.edu |
| Schedule | Canvas | Rutgers Zoom | Policies | Services |
| Textbook: | Elementary Linear Programming with Applications (Computer Science and Scientific Computing) 2nd Edition by Bernard Kolman (Author), Robert E. Beck (Author) |
| Grading: |
|
|
Week |
Sections |
Notes |
Homeworks |
|
Week 1: 1/20-1/23 |
1.1-1.2: Introduction to Linear Programming |
1.1: Due on Solutions |
|
|
Week 2: 1/26-1/30 |
1.3: Geometry of LP 1.4: Extremal Point, basic solutions |
1.3: Due on Solutions Quiz 1 Solution |
|
|
Week 3: 2/2-2/6 |
2.1: Simplex method |
Due on Solutions |
|
|
Week 4: 2/9-2/13 |
2.2: Degeneracy and Cycling 2.3: Artificial variables, big-M |
Due on Solutions Quiz 2 Solution |
|
|
Week 5: 2/16-2/20 |
3.1: Duality 3.2: Duality Theorem |
Due on Solutions |
|
|
Week 6: 2/23-2/27 |
Computational aspects Midterm exam 1 |
Due on Solutions |
|
|
Week 7: 3/2-3/6 |
3.3: Computational relations 3.4: Dual simplex method |
Due on Solutions |
|
|
Week 8: 3/9-3/13 |
3.5: Revised simplex method |
Due on Solutions Quiz 3 Solution |
|
|
Week 9: 3/16-3/20 |
Spring break |
Due on Solutions |
|
|
Week 10: 3/23-3/27 |
3.6: Sensitivity Analysis 3.7: Computer aspects |
Quiz 4 Solution |
|
|
Week 11: 3/30-4/3 |
4.1: Integer programming Midterm exam 2 |
Due on Solutions |
|
|
Week 12: 4/6-4/10 |
4.2: Cutting plane methods 4.3: Branch and bound methods |
Due on Solutions |
|
|
Week 13: 4/13-4/17 |
5.1: Transportation problem 5.2: Assignment problem |
Due on Solutions |
|
|
Week 14: 4/20-4/24 |
5.3: Graphs and networks 5.4: Maximal flow problem |
Due on Solutions Quiz 5 Solution |
|
|
Week 15: 4/27-5/1 |
Review |
|
|
|
Week 16: 5/4-5/8 |
Final Exam |
Final Exam Solution | |
There are weekly homework due on Sunday 11pm (except for the first week). No late homeworks. The lowest two homework scores will be dropped.
There are 5 quizzes on Wednesday (see schedule). The lowest quiz score will be dropped.
• Lectures: Regular attendance and participation are expected and are integral to your success in this class.
• Quizzes: No makeups. The lowest(or missing) score will be dropped.
• Exams: If you must miss an exam, you must notify your professor as soon as possible. A makeup can be offered only if the absence is due to an unavoidable emergency or religious observance.
All students in the course are expected to be familiar with and abide by the academic integrity policy. Violations of the policy are taken very seriously.
The Office of Disability Services (ODS) determines full disability policies and procedures. Students with disabilities requesting accommodations must do the following: (1) consult ODS policies on requesting accommodations, and (2) present a Letter of Accommodations to the course coordinator and their instructor as early in the term as possible (see https://ods.rutgers.edu/letter-accommodation )
Counseling, ADAP, & Psychiatric Services (CAPS) (848) 932–7884 / 17 Senior Street, New Brunswick, NJ 08901
Violence Prevention & Victim Assistance (VPVA) (848) 932–1181 / 3 Bartlett Street, New Brunswick, NJ 08901
Disability Services (848) 445–6800 / Lucy Stone Hall, Suite A145, Livingston Campus, 54 Joyce Kilmer Avenue, Piscataway NJ 08854