KNIght DOmination R ANnealing