The best explanation for this interest is that
numerous practical problems can be formulated as integer linear programming
problems. Scheduling, capital budgeting, resource allocation, and
distribution problems are but a few examples of where integer programming
problems arise.
.