COMP 566A   Autumn 2005       Course Announcements

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.


lp_solve         path:
/usr/local/pkgs/lp_solve_4.0/lp_solve

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/


lrs         path:
/usr/local/pkgs/lrslib-041/lrs

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