Anytime Lower Bounds for Constraint Violation Minimization Problems.

Bertrand Cabon Simon de Givry Gérard Verfaillie

Published in: CP (1998)

Keyphrases

minimization problems
lower bound
cutting plane
total variation
upper bound
low rank
objective function
branch and bound
image restoration
worst case
optimal solution
integer programming
higher order
np hard
image deblurring
super resolution
convex optimization
mumford shah