Frequency assignment, multiple interference and binary constraints