• DocumentCode
    1392722
  • 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
  • Volume
    49
  • Issue
    4
  • fYear
    2000
  • fDate
    7/1/2000 12:00:00 AM
  • Firstpage
    1265
  • Lastpage
    1272
  • 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;
  • fLanguage
    English
  • Journal_Title
    Vehicular Technology, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9545
  • Type

    jour

  • DOI
    10.1109/25.875238
  • Filename
    875238
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1392722