Linear programming, width-1 CSPs, and robust satisfaction.

Gábor Kun Ryan O'Donnell Suguru Tamaki Yuichi Yoshida Yuan Zhou

Published in: ITCS (2012)

Keyphrases

linear programming
constraint propagation
constraint satisfaction problems
linear program
user satisfaction
data sets
np hard
column generation
optimal solution
special case
parameter tuning
primal dual
customer satisfaction