UNB/ CS/ David Bremner/ teaching/ cs6375/ header

CS6375 Linear Programming

Logistics

Professor David Bremner
Office Gillin C115
Office Hours hours
Phone 447-3300
Email bremner ATSIGN unb.ca
Web http://www.cs.unb.ca/~bremner/teaching/cs6375
Lectures MWF 12:30-13:30 GWD110

Overview

Many practical problems such as

can be modelled as finding the maximum of a linear objective function over a set of solutions constrained by linear inequalities. Such mathematical models are known as Linear Programming problems. There good algorithms to solve them, both in theory and practice.

In this course we will try to get a taste of both the mathematical foundations of Linear Programming, and the many ways in which it can be useful.

The course will be a mixture of theory and getting your hands dirty doing some optimization. Knowledge of basic linear algebra would be an asset.

Prerequisites:

Text

Tentative list of topics

Evaluation

Component percent
midterms 30
assignments 20
project 25
final exam 25

Your average on the midterms and final must be a pass to get more than a D in the course.