| Description: | CSI 4150 Introduction to Optimization Methods (3 units). Linear optimization models and their solution. Modelling techniques for linear programming problems, the simplex solution method, duality theory, sensitivity analysis, interior point methods. Formulation of problems as integer linear programs, solution methods such as branch and bound and cutting plane algorithms. Prerequisite: CSI 3105. |
|
|
|
| WEB PAGE: | www.eecs.uottawa.ca/~lucia/courses/4150-19/
Assignment submission will be done at the virtual campus |
| PROFESSOR: | Lucia Moura tel: 562-5800 ext. 6678 email: lmoura@uottawa.ca |
| OFFICE HOURS: | Office: SITE 5-027 Mondays 3:00-4:00; Fridays 1:00-2:00 |
| TA CONTACT: | Mingzhi Sha, msha096@uottawa.ca |
| LECTURES |
Lecture 1: Wednesday 13:00 - 14:30 MRN 130 Lecture 2: Friday 11:30 - 13:00 MRN 130 |
|
|
|
| TEXTBOOK: |
Textbook: Jiri Matousek and Bernd Gartner, Understanding and using Linear Programming, Springer, 2007 Other references: |
| COURSE OBJECTIVES: |
Linear and Integer Programming are used for solving problems involving many decisions that are modelled with linear constraints. These problems have many applications in engineering, science, business and industry. In this course you will gain experience in modelling and solving this type of decision-making problems. The algorithm will focus on algorithms for their solution. The course will require some basic knowledge of linear algebra. |
| BRIEF OUTLINE: |
|
|
|
|
| MARKING SCHEME: |
25 marks (A) Assignments (4 assignments + weekly questions due Wed in class) 25 marks (M) Midterm test 50 marks (F) Final Exam 100 marks (G) Grade
if (M+F)/70 >= 50% then G= A+M+F+B |
|
|
|
| IMPORTANT DATES: |
Midterm date: Sunday March 3, 10:00AM-12:00noon room STE-F0126
Dates from the University of Ottawa Academic Calendar: |