Maximum Constraint Satisfaction: Relaxations and Upper Bounds. - Michel Minoux; P. Mavrocordatos (Encyclopedia of Optimization, 2009)