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/415019/
Assignment submission will be done at the virtual campus 
PROFESSOR:  Lucia Moura tel: 5625800 ext. 6678 email: lmoura@uottawa.ca 
OFFICE HOURS:  Office: SITE 5027 Mondays 3:004:00; Fridays 1:002: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 decisionmaking 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:00AM12:00noon room STEF0126
Dates from the University of Ottawa Academic Calendar: 