Text this: Coordinated Constraint Relaxation Using a Distributed Agent Protocol