COMP 150-CO Special Topics: Combinatorial Optimization

Linear programming, including duality theory, simplex and interior point methods; matchings, network flows, matriods, Integer programs; applications in transportation and scheduling.