LP Relaxation

From LinkedAUB Collab
Revision as of 14:46, 2 January 2014 by Sfg02 (talk | contribs) (Created page with "{{Learning concept |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 i...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
Retrieved from "https://linked.aub.edu.lb/collab/index.php?title=LP_Relaxation&oldid=3152"