Linear Programming Relaxation

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf Mathematical Optimization Technique
gptkbp:appliesTo gptkb:0-1_Integer_Programming
gptkb:Knapsack_Problem
gptkb:Set_Cover_Problem
gptkb:Traveling_Salesman_Problem
gptkbp:category Linear Programming
Relaxation Methods
https://www.w3.org/2000/01/rdf-schema#label Linear Programming Relaxation
gptkbp:objective To obtain a bound for the original integer program
gptkbp:provides Lower Bound (for minimization problems)
Upper Bound (for maximization problems)
gptkbp:relatedTo gptkb:Cutting_Plane_Method
gptkb:Branch_and_Bound
gptkb:Mixed_Integer_Programming
gptkbp:relaxes Integer Constraints
gptkbp:solvedBy gptkb:Simplex_Method
gptkb:Interior_Point_Methods
Fractional Solutions Allowed
gptkbp:usedIn gptkb:Combinatorial_Optimization
gptkb:Integer_Programming
Operations Research
gptkbp:bfsParent gptkb:Vertex_Cover
gptkbp:bfsLayer 7