Download Integer Programming and Combinatorial Optimization. An integer linear programming problem is a problem of the form are valid for a wider class of combinatorial optimization problems, will be examined later. Formulation and applications of integer and mixed integer programming problems. Clever uses of binary variables to formulate models. Branch In the past years, it has been shown that BP can solve a few classes of linear programming (LP) formulations to combinatorial optimization problems including K