BA 511 Section 2

Integer Linear Programming (ILP) models

are LP models in which some or all of the variables are required to assume integer values.

ILP has become an important specialized area of optimization modeling.

True

Integer Programming is a general term for

optimization models with integrality conditions.

Integrality conditions stipulate that some or all of the decision
variables must have integer values

True

All-integer linear program

This is a model in which allall of the decision variables are
required to be integers.

Mixed integer linear program (MILP)

This is a model in which only some of the decisions
variables are required to be integers and others can
assume any nonnegative number (i.e., any continuous value)

Binary (or 0-1) integer linear program

In this model, integer variables are restricted to the
values 0 or 1. The models may be used to represent
dichotomous decisions (yes/no decisions)

LP relaxation of the ILP model

This LP model results when you start with an ILP
formulation but then ignore the integer restrictions (not
an actual integer programming)

slide 7