Math 354: Linear Optimization

Spring 2024

Instructor: Kristen Hendricks

Email: kristen. hendricks at rutgers.edu

Office Hours: M 3:30-4:30, W 2-3 over Zoom via Canvas integration

Workshop Instructor: Xuanlin Shu

Email: xs158 at math.rutgers.edu

Office Hours: TBA


A printable copy of the syllabus is here. The content of this page is also available on the course Canvas webpage.

Location and Time: Lecture MTh 8:30-9:50 AM in LSH-B117.

Content: This course is an introduction to linear optimization. We will cover linear programming problems, the simplex method, duality theory and sensitivity analysis, integer programming, and various applications as time permits.

Text: B. Kolman and E. Beck, Elementary Linear Programming With Applications.

Notes: Lecture notes will be made available online by the day before each lecture, and amended shortly after lecture with any typo corrections or other changes.

Homework: Homework will be assigned weekly and due on Wednesdays at 4 pm, except for the final homework, which will be due on the last Monday of class. Homework will be collected via a mirror of our Canvas site, as an Assignment; the relevant Assignment will remain open for submission until 5 pm, to account for the possibility of technical difficulties, and will then close. There will be thirteen homeworks in total. No late homework will be accepted, but your lowest two homework scores will be dropped in computing your grade.

You are encouraged to work together on your homework. However, you must write up all solutions yourself, and you must credit your collaborators. Examples of properly crediting a collaborator are: Maya and John and I worked together on this problem or Omar suggested this way of solving the problem to me. You must also cite any sources you use other than the lecture or the textbook; for example I read about how this algorithm works on Wikipedia or I used Desmos to check my graph was correct after drawing it. You should not consult Chegg or other paid homework solutions sites.

A subset of the homework will be graded carefully, and some points will be given for completeness of the rest of the assignment. Homework solutions will be posted online promptly.

Exams: There will be a thirty-minute warm-up exam on Monday, February 5 and two eighty-minute midterm exams on Monday, February 26 and Monday, April 8. There will also be a final exam scheduled by the registrar. No books, notes, or calculators are allowed on exams. If you miss an in-class examination for a documented good reason (such as serious illness or other comparable emergency), your final will count for a larger percentage of your grade accordingly. Make-up finals will only be given in extreme and documented circumstances. In exam circumstances and otherwise, students are expected to be familiar with and abide by the academic integrity policy.

Disability Accomodations: If you need accommodations for the course, please bring me a Letter of Accommodations as early in the term as possible. There are detailed instructions on how to do this in the University Resources section of this syllabus.

Grading: Grades will be computed as follows:

A reasonable curve will be applied to the composite numerical scores. The bar for an A will not be set higher than an overall 90% in the course. The bar for a C will not be set higher than an overall 65% in the course.

Schedule: We will cover most of Chapters 1-5 of Kolman and Beck, with some small digressions into Chapter 0 for background. Precise reading will be provided in advance of lecture.



Assignments

Homework 1. Due Wednesday January 24 at 4 pm.

Exam Materials



University-Level Resources

Student Wellness Services:

Counseling, ADAP & Psychiatric Services (CAPS)

(848) 932-7884 / 17 Senior Street, New Brunswick, NJ 08901/ http://health.rutgers.edu/medical-counseling-services/counseling/

CAPS is a University mental health support service that includes counseling, alcohol and other drug assistance, and psychiatric services staffed by a team of professional within Rutgers Health services to support student efforts to succeed at Rutgers University. CAPS offers a variety of services that include: individual therapy, group therapy and workshops, crisis intervention, referral to specialists in the community and consultation and collaboration with campus partners.

Violence Prevention & Victim Assistance (VPVA)

(848) 932-1181 / 3 Bartlett Street, New Brunswick, NJ 08901/ www.vpva.rutgers.edu/

The Office for Violence Prevention and Victim Assistance provides confidential crisis intervention, counseling, and advocacy for victims of sexual and relationship violence and stalking to students, staff and faculty. To reach staff during office hours when the university is open or to reach an advocate after hours, call 848-932-1181.

Disability Services

(848) 445-6800 / Lucy Stone Hall, Suite A145, Livingston Campus, 54 Joyce Kilmer Avenue, Piscataway, NJ 08854 / https://ods.rutgers.edu/

Rutgers University welcomes students with disabilities into all of the University's educational programs. In order to receive consideration for reasonable accommodations, a student with a disability must contact the appropriate disability services office at the campus where you are officially enrolled, participate in an intake interview, and provide documentation: https://ods.rutgers.edu/students/documentation-guidelines. If the documentation supports your request for reasonable accommodations, your campus disability services office will provide you with a Letter of Accommodations. Please share this letter with your instructors and discuss the accommodations with them as early in your courses as possible. To begin this process, please complete the Registration form on the ODS web site at: https://ods.rutgers.edu/students/registration-form.

Scarlet Listeners

(732) 214-9069 / https://rutgers.campuslabs.com/engage/organization/scarletlisteners

Free and confidential peer counseling and referral hotline, providing a comforting and supportive safe space.