Title :
A new lower bound for the channel assignment problem
Author :
Smith, Derek H. ; Hurley, Stephen ; Allen, Stuart M.
Author_Institution :
Div. of Math. & Comput., Glamorgan Univ., UK
fDate :
7/1/2000 12:00:00 AM
Abstract :
The strength of lower bounds for the span in channel assignment problems is discussed with reference to standard benchmark problems. It is shown that in some circumstances current bounds are capable of very significant improvement. The use of methods from mathematical programming is outlined and a new lower bound applicable to cellular problems is presented
Keywords :
cellular radio; channel allocation; mathematical programming; cellular radio; channel assignment problem; lower bound; mathematical programming; Computer networks; Frequency; Helium; Interference; Joining IEEE; Mathematical programming; Mathematics; Radio transmitters; Telephony; Traveling salesman problems;
Journal_Title :
Vehicular Technology, IEEE Transactions on
