Models and solution techniques for frequency assignment problems
Applications of graph theory (05C90) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Discrete location and assignment (90B80) Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59)
This paper is a survey on the frequency assignment problem. This problem arises in mobile telephony, radio and TV broadcasting, satellite communication and military operations. All these applications lead to many different models and within the models to many different types of instances. Nevertheless, all of them share two common features: a set of wireless communication connections must be assigned frequencies such that data transmission between the two endpoints of each connection is possible and the frequencies assigned to two connections may incur interference to one another, resulting in general loss of the signal. The authors develop an overview of the models and methods that the literature, which has grown quickly over the past years, provides on frequency assignment problems. This paper only deals with fixed channel assignment, i.e. static models where the set of connections remains stable over time. The focus of this paper is mainly on the practical relevance of mathematical optimization techniques for frequency assignment. The authors present the practical settings of the problem in such a way that the common features are emphasized. The authors also categorize the models in four standard classes, that mainly differ in the objective to be optimized. For each of the models, they discuss: 1. Structural properties of the models, including bounding techniques based on (combinatorial) relaxations; 2. Exact optimization methods, such as branch-and-cut, branch-and-price and combinatorial enumeration and 3. Heuristic methods, such as local search, genetic algorithms, neural networks and constraint programming.
- Models and solution techniques for frequency assignment problems
- scientific article; zbMATH DE number 5929600
- The frequency assignment problem: A solution via nonlinear programming
- Frequency assignment in mobile radio systems using branch-and-cut techniques
- Frequency assignment in cellular phone networks
- Heuristic manipulation, tabu search and frequency assignment
- A 1-local asymptotic 13/9-competitive algorithm for multicoloring hexagonal graphs
- Three results on frequency assignment in linear cellular networks
- Solving a minimum-power covering problem with overlap constraint for cellular network design
- A surrogate constraint tabu thresholding implementation for the frequency assignment problem
- Radio link frequency assignment
- A potential reduction approach to the frequency assignment problem
- An enumerative algorithm for the frequency assignment problem
- Frequency assignment in mobile radio systems using branch-and-cut techniques
- Surveys in operations research
- Optimized planning of frequency hopping in cellular networks
- Efficient solution methods for the cumulative-interference channel assignment problem using integer optimization and constraint programming
- The dynamic frequency assignment problem
- Multi-coloring and job-scheduling with assignment and incompatibility costs
- A graph coloring heuristic using partial solutions and a reactive tabu scheme
- Eleven surveys in operations research
- Twelve surveys in operations research
- The stable set problem and the thinness of a graph
- Solving frequency assignment problems via tree-decomposition
- An exact site availability approach to modeling the D-FAP
- scientific article; zbMATH DE number 997663 (Why is no real title available?)
- Three tabu search methods for the MI-FAP applied to 802.11 networks
- Fast heuristics for the frequency channel assignment problem in multi-hop wireless networks
- Models and methods for frequency assignment with cumulative interference constraints
- A Decomposed Approach for the Minimum Interference Frequency Assignment
- Constraint Propagation with Tabu List for Min-Span Frequency Assignment Problem
- The frequency assignment problem: A solution via nonlinear programming
- Better bounds for incremental frequency allocation in bipartite graphs
- Optimal \(L(\delta_1,\delta_2,1)\)-labeling of eight-regular grids
- Genetic tabu search for robust fixed channel assignment under dynamic traffic data
- scientific article; zbMATH DE number 1008454 (Why is no real title available?)
- Frequency planning and ramifications of coloring
- scientific article; zbMATH DE number 1865936 (Why is no real title available?)
- A comparison of a global approach and a decomposition method for frequency assignment in multibeam satellite systems
- Stochastic frequency assignment problem
- Tight LP‐based lower bounds for wavelength conversion in optical networks
- Decomposition Based Heuristic Approach to Frequency Reassignment Problem
- Models and solution techniques for frequency assignment problems
- Comparison of column generation models for channel assignment in cellular networks
- Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
- An optimisation model for minimising changes in frequency allocations
- Elementary landscape decomposition of the frequency assignment problem
- Still more surveys in operations research\dots
- A simple branching scheme for vertex coloring problems
- Greedy online frequency allocation in cellular networks
- A memetic algorithm for channel assignment in wireless FDMA systems
- Optimizing base station location and configuration in UMTS networks
- Cellular network configuration with co-channel and adjacent-channel interference constraints
- Graph labellings with variable weights, a survey
- Solving a multicoloring problem with overlaps using integer programming
- An heuristic search technique for fixed frequency assignment in non-homogeneous demand systems
This page was built for publication: Models and solution techniques for frequency assignment problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5907051)
