linear programming relaxation
Sign in to savelinear program that arises by removing the integrality constraints in an integer program
Connections
linear programming
Entity
approximation algorithm
Entity
International Standard Book Number
Entity
set
Entity
digital object identifier
Entity
union
Entity
travelling salesperson problem
Entity
George Bernard Dantzig
Entity
László Lovász
Entity
greedy algorithm
Entity
graph coloring
Entity
convex hull
Entity
time complexity
Entity
NP-hard
Entity
randomized algorithm
Entity
CiteSeerX
Entity
harmonic number
Entity
integer programming
Entity
optimization problem
Entity
combinatorial optimization
Entity