Brief review of linear programming duality theory; time-tabling and ranking problems; optimum network flow and applications; efficiency of algorithms, totally unimodular matrices, integer programming, optimum matchings and constrained subgraphs; introduction to boolean and pseudo-boolean programming.
