University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

James Yu was a nominee for a 2019 Jessie W.H. Zou Memorial Award for Excellence in Undergraduate Research

Friday, April 26, 2019

James Yu was a nominee for a 2019 Jessie W.H. Zou Memorial Award for Excellence in Undergraduate Research. James, who is a Computer Science major at the University of Waterloo, worked on integer linear programming under the guidance of C&O Professor Laurent Poirrier from May to August, 2018.

James and Laurent proposed a measure of strength of a cutting plane. This measure, which they called the depth of a cutting plane, was studied and shown to be a good proxy for the practical strength of cutting planes. They also showed that the depth of an individual cutting plane for polyhedra can be computing in polynomial time via a linear programming (LP) formulation, and can be computed in closed form for corner polyhedra.  

A research paper, entitled On the depth of cutting planes, has been submitted for publication.

  1. 2020 (20)
    1. November (2)
    2. October (5)
    3. September (3)
    4. August (1)
    5. July (2)
    6. June (5)
    7. April (2)
  2. 2019 (30)
    1. December (1)
    2. November (2)
    3. October (3)
    4. September (3)
    5. July (2)
    6. June (6)
    7. May (3)
    8. April (4)
    9. March (3)
    10. January (3)
  3. 2018 (21)
    1. October (3)
    2. August (2)
    3. July (3)
    4. June (2)
    5. May (2)
    6. April (3)
    7. March (1)
    8. February (1)
    9. January (4)
  4. 2017 (16)
  5. 2016 (22)
  6. 2015 (26)
  7. 2014 (25)
  8. 2013 (13)
  9. 2012 (12)
  10. 2011 (9)
  11. 2010 (5)
  12. 2009 (5)
  13. 2008 (2)
  14. 2007 (1)
  15. 2006 (4)
  16. 2005 (6)
  17. 2003 (1)
  18. 2002 (2)
  19. 2001 (2)