Frequency Assignment Problems

Robert A. Murphey (), Panos M. Pardalos () and Mauricio G. C. Resende ()
Additional contact information
Robert A. Murphey: Eglin AFB, Wright Laboratory
Panos M. Pardalos: University of Florida, Center for Applied Optimization, ISE Department
Mauricio G. C. Resende: AT&T Labs Research, Information Sciences Research Center

A chapter in Handbook of Combinatorial Optimization, 1999, pp 295-377 from Springer

Abstract: Abstract The term frequency assignment has been used to describe many types of problems which, quite often, have different modeling needs and objectives. These problems include: 1. Planning models for permanent spectrum allocation, licensing, and regulation which maximize utilization of all radio spectra [94]. 2. Planning models for network design within a given allocation to include; aeronautical mobile, land mobile, maritime mobile, broadcast, land fixed (point-to-point) and satellite. 3. On-line algorithms for dynamically assigning frequencies to users within an established network. Of special interest here are land cellular mobile systems, where an enormous amount of research has been done. A paper by Katzela and Naghshineh [55] contains nearly 100 references to works just in cellular dynamic channel assignment.

Keywords: Chromatic Number; Graph Coloring; Hamiltonian Path; Chordal Graph; Minimum Order (search for similar items in EconPapers)
Date: 1999
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4757-3023-4_6

Ordering information: This item can be ordered from
http://www.springer.com/9781475730234

DOI: 10.1007/978-1-4757-3023-4_6

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().