Integer Programming

  • Robert J. Vanderbei
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 37)

Abstract

Many real-world problems could be modeled as linear programs except that some or all of the variables are constrained to be integers. Such problems are called integer programming problems. One might think that these problems wouldn’t be much harder than linear programming problems. For example, we saw in Chapter 13 that for network flow problems with integer data, the simplex method automatically produces integer solutions. But that was just luck. In general, one can’t expect to get integer solutions; in fact, as we shall see in this chapter, integer programming problems turn out to be generally much harder to crack than linear ones.

Keywords

Integer Programming Linear Programming Problem Feasible Region Travel Salesman Problem Piecewise Linear Function 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

  1. Standard references for integer programming include the classic text by Garfinkel & Nemhauser (1972) and the more recent text by Nemhauser & Wolsey (1988).Google Scholar

Copyright information

© Robert J. Vanderbei 2001

Authors and Affiliations

  • Robert J. Vanderbei
    • 1
  1. 1.Dept. of Operations Research & Financial EngineeringPrinceton UniversityUSA

Personalised recommendations