You are here

Optimization

Project Leader(s): 

Dr. François Soumis, (École Polytechnique de Montréal)

Project team: 
Dr. Guy Desaulniers Guy, (École Polytechnique de Montréal)
Dr. Pierre Baptiste, (École Polytechnique de Montréal)
Dr. Jacques Desrosiers, (HEC Montréal)
Dr. Alain Hertz, (École Polytechnique de Montréal)
Dr. Sophie D’Amours, (Université Laval)
Funding period: 
April 1, 2004 - March 31, 2005

The management of transportation and production systems often requires solving a sequence of optimization problems, each problem optimizing the utilization of some resources: equipment, personnel, etc. For instance, transit authorities perform bus scheduling followed by daily and monthly driver scheduling; airlines perform aircraft scheduling followed by crew pairing and monthly crew scheduling; and manufacturing companies address manpower scheduling before production scheduling. Such a sequential approach for management was introduced a long time ago when solutions were computed manually.

Project Leader(s): 

Dr. Holger H. Hoos , University of British Columbia

Project team: 
Dr. Kevin Leyton-Brown, University of British Columbia
Non-academic participants: 
Funding period: 
April 1, 2009 - March 31, 2011

Algorithms for solving difficult computational problems play a key role in many applications, including scheduling, resource allocation, computer-aided design, and software verification. In many cases, heuristic methods are the key to solving these problems effectively. However, the design of effective heuristic algorithms, particularly algorithms for solving computationally hard problems, is a difficult task that requires considerable expertise.

Project Leader(s): 

Dr. Anthony Vannelli, University of Guelph & Dr. Miguel F, Anjos, University of Waterloo

Project team: 
Dr. Abdo Youssef Alfakih, University of Windsor
Dr. Kankar Bhattacharya, University of Waterloo
Dr. Claudio A. Canizares, University of Waterloo
Dr. Richard J. Caron, University of Windsor
Dr. Thomas Coleman, University of Waterloo
Dr. Tim N. Davidson, McMaster University
Dr. Antoine Deza, McMaster University
Dr. Samir Elhedhli, University of Waterloo
Dr. David Fuller, University of Waterloo
Dr. Elizabeth Jewkes, University of Waterloo
Dr. Paul McNicholas, University of Guelph
Dr. Chitra Rangan, University of Windsor
Dr. Tamás Terlaky, Lehigh University
Dr. Stephen Vavasis, University of Waterloo
Dr. Henry Wolkowicz, University of Waterloo
Dr. Guoqing Zhang, University of Windsor
Funding period: 
April 1, 2002 - March 31, 2010

Due to the explosive growth in the technology for manufacturing integrated circuits, modern chips contain millions of transistors. Using sophisticated optimization algorithms, it is possible to achieve notable increases in the performance of the chips, reduce the manufacturing costs, and produce faster, cheaper computing for society. Thus, the objective of this project is to enhance the solution of large-scale optimization problems arising in these applications.