Example: bachelor of science
10.1 Integer Programming and LP relaxation

10.1 Integer Programming and LP relaxation

Back to document page

10.1 Integer Programming and LP relaxation De nition 10.1.1 An integer program is a linear program in which all variables must be integers. As in a linear program, the constraints in an integer program form a polytope. However, the feasible set is given by the set of all integer-valued points within the polytope, and not the entire polytope.

  Relaxation, Lp relaxation

Download 10.1 Integer Programming and LP relaxation


Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Advertisement

Related search queries