|
Sep 27, 2024
|
|
|
|
CAS *746 / Advanced Topics in Combinatorial Optimization3 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.
Add to Favourites (opens a new window)
|
|