The fixed spectrum frequency assignment problem: Upper and lower bounds