Antoine Deza Associate Professor and Associate Chair (Graduate) Canada Research Chair in Combinatorial Optimization Master - Ecole Nationale des Ponts et Chaussees, Paris PhD - Tokyo Institute of Technology P.Eng. Department of Computing and Software Faculty of Engineering McMaster University 1280 Main Street West Hamilton, Ontario L8S 4K1, Canada Tel.: +1-905-525-9140 ext. 23750 Fax (dept.): +1-905-524-0340 E-mail: deza@mcmaster.ca

download preprint Berge Sorting  download preprint

---

Advanced Optimization Laboratory Seminars Series

Fields Institute Industrial Optimization Seminar Series

---

Thematic Program on Discrete Geometry and Applications, Fields Institute, Toronto, Fall 2011

CMS Session on Recent Trends in Discrete Geometry, Windsor, Ontario, December 5-7, 2009

BIRS Workshop on Transversal and Helly-type Theorems in Geometry, Combinatorics and Topology, Banff, September 20-25, 2009

Canada-Japan Workshop on Discrete and Computational Geometry, University of Tokyo, 13-15 July, 2009

CORS/INFORMS International Meeting, Toronto, June 14-17, 2009

Second Canadian Discrete and Algorithmic Mathematics Conference, Montreal, May 25-29, 2009

Optimization Days, Montreal, May 4-6, 2009

Discrete Geometry Meeting, Fields Institute, Toronto, November 29, 2008

Combinatorial Optimization Day, McMaster, August 22, 2008

MOPTA 08 - Modeling and Optimization: Theory and Applications, University of Guelph, August 18-20, 2008

AMS Session on Combinatorial Enumeration, Optimization, Geometry, and Statistics, Murfreesboro, Tennessee, November 3-4, 2007

Second Mathematical Programming Society International Conference on Continuous Optimization ICCOPT II
& MOPTA 07 - Modeling and Optimization: Theory and Applications, McMaster, Hamilton, August 12-17, 2007

Workshop on Advances in Optimization, Tokyo, April 19-21, 2007

---

Editor for

• Optimization Letters (since 2006)
  
• Journal of Discrete Algorithms (since 2004)

Guest Editor for

• Centre de Recherches Mathematiques Series (2009)
  
• Journal of Combinatorial Optimization (2008)

---

Research Interests

• Combinatorial and Continuous Optimization
• Discrete and Computational Geometry
• Enumeration Algorithms

---

Research Grants

• Canada Research Chair Programme, Combinatorial Optimization
• NSERC Discovery Grant, Combinatorial and Polyhedral Optimization
• MITACS Full Project, High Performance Optimization: Theory, Algorithm Design and Engineering Applications
• NSERC RTI Programme, High-Performance Computational Optimization

---

Selected publications and talks

---

Post-doctoral fellow

• Yuriy Zinchenko (2005 - 2008)
  current position: Assistant Professor, University of Calgary
• Tamon Stephen (2004 - 2005)
  current position: Assistant Professor, Simon Fraser University

Visiting scholars

• Simon Schurr (since 2008)

Graduate students

• Jessie Liu, Ph.D. (starting September 2009)
• Mei Jiang, Ph.D. (starting September 2009)
• Guohong Rong, M.Sc. (starting September 2009)
• Cathy Zhang, M.Eng. (starting September 2009)
• William Hua, Ph.D. (since 2008) -- NSERC CGS-D recipient
• Voicu Chis, Ph.D. (since 2008)
• Andrew Baker, Ph.D. (since 2008) -- OGSST recipient (2008 and 2009)
• Oleksandr Romanko, Ph.D. (since 2008) -- MITACS Accelerate internship recipient (2008 and 2009)
• Alvin Hsieh, M.Sc. (since 2008)
• Mei Jiang, M.Sc. (2008 - 2009)
  current position: Ph.D. student at McMaster University
• Feng Xie, Ph.D. (since 2007) -- NSERC PGS-D recipient, IBM TJ Watson internship recipient (2008)
• Jessie Liu, M.Sc. (2007 - 2009)
  current position: Ph.D. student at McMaster University
• William Hua, M.Sc. (2007 - 2008) -- NSERC CGS-M recipient
  current position: Ph.D. student at McMaster University
• Jonathan Li, M.Sc. (2006 - 2008)
  current position: Ph.D. student at the University of Toronto
• Doron Pearl, M.Eng. (2006 - 2008)
  current position: Intelliware, Toronto
• Feng Xie, M.Sc. (2006 - 2007) -- OGS recipient
  current position: Ph.D. student at McMaster University
• Sandra Gregov, M.Sc. (2005 - 2007)
  current position: Universal Energy, Toronto
• Chris Dickson, M.Sc. (2005 - 2007)
  current position: Bedlam Games, Toronto
• Sui Huang, M.Sc. (2005 - 2007)
  current position: MRF Geosystems Corporation, Calgary
• Antoine Maghamez, Ph.D. (2005 - 2007)
  current position: Business Objects -- SAP, Toronto
• Gabriel Indik, M.Sc. (2004 - 2006)
  current position: IBM Toronto
• Tomohiko Mizutani, M.Sc. (2002 - 2003)
  current position: Assistant Professor, University of Kanagawa, Japan

Undergraduate research assistants

• Adrian Burlacu, McWork and CAS departmental scholarship (summer 2009)
• Hanxing Zhang, visiting student (summer 2006)
• Fatemeh Farzin, NSERC USRA (summer 2006)
• Daniel Volante, UROP (summer 2006)
• William Hua, NSERC USRA (2005 - 2006)
• Huaying Li, UROP (2005 - 2006)
• Sui Huang, McWork (2004 - 2005)
• Tomohiko Mizutani, 4th year undergraduate (2000 - 2001)
• Masanori Satoh, 4th year undergraduate (1999 - 2000)

---

Teaching 2009-2010

• Term I: CAS 702 Data Structures and Algorithms
• Term I: SFWR ENG 2DM3 Discrete Mathematics and Logic
• Term II: SFWR ENG / COMP SCI 4O03 (6O03) Operations Research

---

Metric Polytope and Metric Cone Homepage

---

Colourful Linear Programming Homepage

---

MPI-OWE: Parallel Orbitwise Enumeration Software Homepage

---

Berge Sorting Homepage

---