Please check this page once a week. New items at the top of the page.

course home page lecture summaries project/presentation information

2005.11.9 Assignment 4 posted, due in class Tuesday November 15.

Class test Thursday, November 17, in class. No notes or books. See lecture summaries for material covered.

2005.11.2 Assignment 3: Question 1: you can stop after 5 cutting planes

Question 3: x_1 , ... , x_4 >= 0.

2005.10.26

Assignment 3 posted. You will need the integer programming handout given in class.

2005.10.13

For the class on Oct. 18: Guest lecturer: Antoine Deza. "Combinatorial Optimization: Problems and Algorithms "

2005.10.3 Assignment 2 posted, due Oct 11.

**Teaching Assistant**: Conor Meagher

http://www.cs.mcgill.ca/~cmeagh1/

Office: MC232

email: cmeagh1 at cs.mcgill.ca

Mon and Wed 10-11 or by appointment

**Course software
**

In the course we make use of the packages **maple, lp_solve, cplex
**and** lrs**. All are installed on lab

machines in Trottier: labi-j.cs.mcgill.ca,
1<=i<=9 and 1<=j<=30 (Try
i=4 or 6 first).

You can connect remotely by ssh: eg: ssh
lab6-4.cs.mcgill.ca

A full list of machine names in labs is here: http://www.cs.mcgill.ca/socsinfo/labs/

If you do not find the software, try typing: %source
/usr/socs/Cshrc

You will need to set the path for some of the software.

**cplex** path: /usr/local/bin/cplex

Instructions for cplex can be found here.

**maple** path: /usr/local/bin/maple

A maple session that shows how to solve systems of equations is here.

This program can be used to solve linear or integer linear programs.

Usage: lp_solve < input_file

Some examples input and output files are here.

The man page is here.

The full package is available for download from the lp_solve home page.

A nice help page with DOS executable is available at:

http://www.statslab.cam.ac.uk/~rrw1/opt/lp_solve/

This program computes all of the extreme points (and extreme rays if any) of the

feasible region of an LP. Home page is: http://cgm.cs.mcgill.ca/~avis/C/lrs.html

The SOCS Inside-Out Website is a dynamic student initiative which
aims to

reduce frustration and raise the level of
computing competency at McGill.

It can be found on the web at http://www.cs.mcgill.ca/~guide.

Some pointers for those looking for projects:

http://www.optimization-online.org/

Informs Search of Annual Comprehensive Index Bibliographic Database

http://www.worms.ms.unimelb.edu.au/

ORMS today

http://www.lionhrtpub.com/ORMS.shtml

Prof. Goffin's home page

Journals to check:

Mathematical Programming, Operations Research, Networks,

INFORS, Interfaces, Management Science