Applications and Special Structures
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).
KeywordsTime Slot Integer Program Knapsack Problem Customer Demand Crew Schedule
Unable to display preview. Download preview PDF.