Applications and Special Structures

  • H. A. Eiselt
  • C.-L. Sandblom


The previous chapter demonstrated how zero-one variables can be used to model logical relationships. In this chapter we present a number of examples involving integer variables. The applications are selected to show the wide range and the versatility of integer programming. However, in order to avoid duplication, we will not describe problems related to network models that are treated in detail in Parts II and III of this volume. Although numerous applications of integer programming are reported in the literature, surprisingly few books devote much attention to applications. Notable exceptions are Taha (1997), Williams (1978), and Rardin (1998).


Time Slot Integer Program Knapsack Problem Customer Demand Crew Schedule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • H. A. Eiselt
    • 1
  • C.-L. Sandblom
    • 2
  1. 1.Faculty of AdministrationUniversity of New BrunswickFrederictonCanada
  2. 2.Department of Industrial EngineeringDalhousie UniversityHalifaxCanada

Personalised recommendations