discipline

Mathematics

subject

Integer Programming II.

lecturers

László Szegő

credits

2

period

2

curriculum

Types of integrality conditions. Sperner systems. Hilbert bases. The complexity of integer hulls. Sets of integer vectors defined by inequalities, set of integer vectors defined by one inequality, monotonicity of discrete sets. Sets of integer vectors defined by equations, Bradley's theorem, threshold graphs. Gomory-Chvatal-cuts.

literature

Cook,  Cunningham, Pulleyblank, and Schrijver: Combinatorial Optimization, Wolsey: Integer Programming

form of tuition

Lectures

mode of assessment

oral exam