† 1 Introduction to Combinatorial Optimization: Model Building in Integer Programming Shunji Umetani† The integer programming (IP) model is a general-purpose optimization model that can formulate a surprisingly wide class of real applications using integer variables in linear programming (LP) models. Recent development in IP software systems has significantly improved our ability to solve large-sca