LP Relaxation
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 |