Jun 17, 2024  
School of Graduate Studies Calendar, 2013-2014 
    
Catalog Navigation
  Calendar Home
  Directory for Information
  Officers of Administration
  Sessional Dates 2013-2014
  Graduate Study at McMaster University
  General Regulations of the Graduate School
  Regulations for Master’s Degrees
  Regulations for the Doctor of Philosophy Degree
  Financial Matters
  Additional University Regulations Affecting Graduate Students
  General Information
  Graduate Scholarships, Bursaries and Other Awards
  Governing Bodies

  Areas of Study
  DeGroote School of Business
  Faculty of Engineering
  Faculty of Humanities
  Faculty of Health Sciences
  Faculty of Science
  Faculty of Social Sciences
  Interdisciplinary
  Course Listings
  My Favourites
HELP
School of Graduate Studies Calendar, 2013-2014 [-ARCHIVED CALENDAR-]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Favourites (opens a new window)

CAS *746 / Advanced Topics in Combinatorial Optimization

3 unit(s)

A. Deza

This course provides an introduction to useful frameworks for discrete optimization problems. We introduce the basic concepts of polyhedra, lattices and integer cones and illustrate these notions by some examples coming from combinatorial optimization. An algorithm for finding the Hermite normal form of a lattice and the main methods for facet or vertex enumeration are presented.


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Favourites (opens a new window)