Research Reports from the Department of Operations
Document Type
Dissertation
Publication Date
5-1-1984
Abstract
The management of the radio communication environment has become increasingly complex as communication requirements have evolved. Various types of interference could seriously degrade the performance of a communications network. In a Naval fleet radio communication scenario, a particular type of interference, referred to as intermodulation interference, is important and amenable to mathematical study. In this problem scenario, the primary objective is to find an overall assignment of frequencies to each communication net such that potential intermodulation interference is minimized, while satisfying other communication requirements. In order to determine the potential level of intermodulation interference for each candidate set of frequencies in the assignment process, it is necessary to solve a nonlinear integer programming problem with a single linear Diophantine equation as a constraint. Since this integer program has to be solved to check for intermodulation during frequency assignment, it is desirable to develop an intermodulation-free frequency subset generation routine. This may allow one to avoid solving numerous integer programs as these intermodulation-free subsets can provide candidate frequencies for assignment during the assignment process. We discuss these problems and related solution procedures. In addition, computational complexity of the integer programming problem, and computational experiences and their ramifications are also discussed.
Keywords
Operations research, Radio frequency allocation, Telecommunication systems--Management, Mathematical optimization, Integer programming, Nonlinear programming, Diophantine equations, Computational complexity
Publication Title
Dissertation/Technical Memorandums from the Department of Operations, School of Management, Case Western Reserve University
Issue
Technical memorandum no. 537 ; Submitted in partial fulfillment of the requirements for the Degree of Doctor of Philosophy.
Rights
This work is in the public domain and may be freely downloaded for personal or academic use
Recommended Citation
Nishimura, Koichi, "Applications of Integer Programming to Radio Frequency Management" (1984). Research Reports from the Department of Operations. 47.
https://commons.case.edu/wsom-ops-reports/47