Linear programming relaxation
Relaxation
Mathematical optimization
Linear programming
Combinatorial optimization