MSCI315-06S2 (U) Semester Two 2006 (University Campus)

Advanced Linear Programming

14 points

Details:
Start Date: Monday, 10 July 2006
End Date: Sunday, 12 November 2006
Withdrawal Dates
Last Day to withdraw from this course:
  • Without financial penalty (full fee refund): Sunday, 23 July 2006
  • Without academic penalty (including no fee refund): Sunday, 8 October 2006

Description

Revised simplex and interior point algorithms, methods for solving integer and mixed integer problems and networks. Use of commercial PC software. A mainstream course for MS/OR majors.

This course is intended to give you exposure to some advanced concepts and
techniques in linear programming (LP) and integer programming that are useful for
practical applications. The course will begin with a brief review of the basics of LP and
related Linear Algebra. You will learn how to use advanced mathematical
programming language to solve LPs. Some advanced techniques to deal with large
scale LPs, including decomposition and interior point methods, will be introduced.
Integer and mixed integer programming problems and solution techniques will also
be discussed.

Prerequisites

(1) MSCI215; (2) MSCI216; (3) any one of COSC121, AFIS123, ENEL206, ENGR250, MATH171, MATH280, or
any course involving an appropriate level of computer programming, as approved by the Head of Department. RP: MATH252 or MATH254.

Restrictions

MSCI301

Course Coordinator / Lecturer

John Raffensperger

Assessment

Assessment Due Date Percentage 
Final Examination 40%
Assignment 1 28 Jul 2006 10%
Assignment 2 17 Aug 2006 10%
Midterm test 07 Sep 2006 20%
Assignment 3 21 Sep 2006 10%
Assignment 4 12 Oct 2006 10%


The final exam is cumulative, closed book, no notes.

Textbooks / Resources

Additional cases will be handed out.

Course links

Library portal

Notes

Relationship to Other Courses:
This course, together with MSCI316, is essential for any student majoring in MS/OR who wishes to enter 400-level Honours courses in a subsequent year.

Grading:
Scores may be standardised, prior to assigning final course grades. This usually implies that a standardised mark of 50 is a pass.

Departmental Academic Policies and Guidelines:
A summary of Departmental academic policies on course grading, aegrotat considerations, etc. is available under: http://www.mang.canterbury.ac.nz/courseinfo/acadpolicies.doc. If you want a hard copy of this document, please ask the course co-ordinator. The Department assumes that you have read this document.

Indicative Fees

Domestic fee $463.00

International fee $1,891.00

* All fees are inclusive of NZ GST or any equivalent overseas tax, and do not include any programme level discount or additional course-related expenses.

For further information see Management, Marketing and Tourism .

All MSCI315 Occurrences

  • MSCI315-06S2 (U) Semester Two 2006 (University Campus)
Next year