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. GomoryChvatalcuts. 
literature 
Cook, Cunningham, Pulleyblank, and Schrijver:
Combinatorial Optimization, Wolsey: Integer Programming 
form of tuition 
Lectures 
mode of assessment 
oral exam 