MSCI315-07S1 (C) Semester One 2007

Advanced Linear Programming

14 points

Details:
Start Date: Monday, 26 February 2007
End Date: Sunday, 1 July 2007
Withdrawal Dates
Last Day to withdraw from this course:
  • Without financial penalty (full fee refund): Sunday, 11 March 2007
  • Without academic penalty (including no fee refund): Sunday, 27 May 2007

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). The course will begin with a brief review of the basics of LP and related Linear Algebra. You will learn how to use an 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. Finally, integer and mixed integer programming problems and solution techniques will 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

Shane Dye

Lecturer

John Raffensperger

Assessment

Assessment Due Date Percentage  Description
Assignment 1 15 Mar 2007 8% Assignment 1
Assignment 2 05 Apr 2007 8% Assignment 2
Mid-term Test 03 May 2007 28% Mid-term Test
Assignment 3 01 Jun 2007 16% Assignment 3
Final Examination 40% Final Examination


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

Textbooks / Resources

Required Texts

Winston, Wayne L; Operations research : applications and algorithms ; 3rd ed; Duxbury Press, 1994.

Notes

Relationship to Other Courses:
This course, 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
If you want a hard copy of this document, please ask the course co-ordinator. The Department assumes that you have read this document. You should also read the “Information related to courses and assessment” on page 350 of the Enrolment Handbook 2007 (also in UC Calendar under “General Course and Examination Regulations”).

Indicative Fees

Domestic fee $486.00

International fee $1,984.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-07S1 (C) Semester One 2007