Course Schedule - Fall Semester 2023

     

Meeting location information can now be found on student schedules in ESTHER (for students) or on the Course Roster in ESTHER (for faculty and instructors).
Additional information available here.

CMOR 441 003 (CRN: 16063)

LINEAR AND INTEGER PROGRAMMING

Long Title: LINEAR AND INTEGER PROGRAMMING
Department: Comp Appl Math Operations Rsch
Instructor: Perez Salazar, Sebastian
Meeting: 4:00PM - 5:15PM MW (21-AUG-2023 - 1-DEC-2023) 
Part of Term: Full Term
Grade Mode: Standard Letter
Course Type: Lecture
Language of Instruction: Taught in English
Method of Instruction: Face to Face
Credit Hours: 3
Course Syllabus:
Course Materials: Rice Campus Store
 
Restrictions:
Must be enrolled in one of the following Level(s):
Undergraduate Professional
Visiting Undergraduate
Undergraduate
Prerequisites: MATH 302 AND (CAAM 335 OR CMOR 302)
Section Max Enrollment: 20
Section Enrolled: 12
Total Cross-list Max Enrollment: 40
Total Cross-list Enrolled: 26
Enrollment data as of: 28-SEP-2024 5:08PM
 
Additional Fees: None
 
Final Exam: Scheduled Final Exam-OTR Room
Final Exam Time:
9-DEC-2023  
7:00PM - 10:00PM S
 
Description: This course provides a rigorous introduction to linear optimization with continuous and integral variables. We explore the theory and algorithms of linear and integer programming. Topics studied in the linear programming part include polyhedral theory, duality, and algorithms for solving linear programs. Building on linear programming, the second part of this course studies linear optimization with integral variables. Here, the topics covered are integral polyhedra and perfect formulations, including TU matrices and TDI systems. We culminate with exact methodologies for integer programming, including branch-and-bound and cutting-plane techniques. This course provides the foundations for further studies in convex optimization, combinatorial optimization, and stochastic programming. Cross-list: CMOR 541. Recommended Prerequisite(s): CAAM 378 or CMOR 360