Threshold Rounding for the Standard LP Relaxation of some Geometric Stabbing Problems.

Khaled M. Elbassioni Saurabh Ray

Published in: CoRR (2021)

Keyphrases

lp relaxation
linear programming
optimal solution
optimization problems
image processing
dynamic programming
linear program
feasible solution
approximate solutions