LP Relaxation

From LinkedAUB Collab
Jump to navigation Jump to search

Description

One approach to finding the optimal integer solution to a problem is to relax, or ignore, the integrality conditions and solve the problem as if it were a standard LP problem where all the variables are assumed to be continuous. This model is sometimes referred to as the LP relaxation of the original ILP problem.

Concept Prerequisite

Wikipedia Reference

http://en.wikipedia.org/wiki/LP relaxation

Learning Material

Covered in Topic(s)

 
Integer Programming