
C H A P T E R 25
Integer Linear
Optimization Models
25.1 INTRODUCTION
This chapter presents the general concepts and formulation of problems that
can be solved with mo des of integer linear optimization. These are models
with more constraint than the s tandard line ar optimization problems.
An integer linear o ptimization problem in which all variables are required
to be integers is calle d a pure integer linear problem. If some variables are
restricted to be integers and others are not, the problem is a mix ed integer
linear problem. The special case of integer variables that ar e restricted to be
0 or 1 is very useful and are known as pure (mixed)