Frequency assignment in mobile radio systems using branch-and-cut techniques

Fischetti, Matteo; Lepschy, Chiara; Minerva, Giuseppe; Romanin-Jacur, Giorgio; Toto, Ema

doi:10.1016/s0377-2217(99)00254-4

Cited by 47 publications

(35 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…More information on the project can be found in the final report Correia (2001). CSELT The CSELT instances have been used by Fischetti et al (2000) and by Mannino and Sassano (2003). These instances have co-channel constraints and adjacent channel constraints.…”

Section: Mobile Telephonymentioning

confidence: 99%

“…The version that we treat here originates from Fischetti et al (2000) and is also used by Mannino and Sassano (2003).…”

Section: Additional Featuresmentioning

confidence: 99%

“…Within the CSELT instances of Fischetti et al (2000) and Mannino and Sassano (2003) only co-channel and adjacent channel interference is penalized. Co-channel interference is penalized with I vf , and adjacent channel interference is penalized with…”

Section: Additional Featuresmentioning

confidence: 99%

“…One can take variables that have values closest to 0.5 or closest to 0 or 1. In Fischetti et al (2000) branching is done with three such rules used randomly: (1) variables with value in the interval [0.4, 0.6], where the actual choice is determined by the largest degree (number of interfering cells) of the corresponding vertex; (2) variables with value smaller than 0.05, where again the actual choice is determined by the largest number of interfering cells; (3) variables with value closest to 0.5 are chosen. Thus, the standard branching rules for binary variables are mixed randomly.…”

Section: Branching Rulesmentioning

confidence: 99%

See 3 more Smart Citations

Models and solution techniques for frequency assignment problems

et al. 2007

View full text Add to dashboard Cite

Wireless communication is used in many different situations such as mobile telephony, radio and TV broadcasting, satellite communication, wireless LANs, and military operations. In each of these situations a frequency assignment problem arises with application specific characteristics. Researchers have developed different modeling ideas for each of the features of the problem, such as the handling of interference among radio signals, the availability of frequencies, and the optimization criterion.This survey gives an overview of the models and methods that the literature provides on the topic. We present a broad description of the practical settings in which frequency assignment is applied. We also present a classification of the different models and formulations described in the literature, such that the common features of the models are emphasized. The solution methods are divided in two parts. Optimization and lower bounding techniques on the one hand, and heuristic search techniques on the other hand. The literature is classified according to the used methods. Again, we emphasize the common features, used in the different papers. The quality of the solution methods is compared, whenever possible, on publicly available benchmark instances. This is an updated version of a paper that appeared in 4OR 1, 261-317, 2003.

show abstract

Section: Mobile Telephonymentioning

confidence: 99%

“…The version that we treat here originates from Fischetti et al (2000) and is also used by Mannino and Sassano (2003).…”

Section: Additional Featuresmentioning

confidence: 99%

Section: Additional Featuresmentioning

confidence: 99%

Section: Branching Rulesmentioning

confidence: 99%

See 2 more Smart Citations

Models and solution techniques for frequency assignment problems

et al. 2007

View full text Add to dashboard Cite

show abstract

“…This damage is measured according to used frequencies distance, interference power and the affected traffic. More realistic models were recently proposed, which are based on the quantification of interference risks [6,9,20]. In this case, the interference damage produced by each station on each other is estimated.…”

Section: Fixed Channel Assignment In Gsm Networkmentioning

confidence: 99%

Genetic Tabu search for robust fixed channel assignment under dynamic traffic data

2010

View full text Add to dashboard Cite

The contribution of this work is twofold. Firstly, we introduce a new channel assignment model for GSM radio networks. In this model both spatial and temporal variations of traffic are taken into account in order to improve network capacity and robustness. Secondly, using this model, we develop an original and effective hybrid algorithm to get high quality frequency plans. This algorithm combines a problem specific crossover and a Tabu search procedure. The proposed model and hybrid algorithm are evaluated using both artificial and real data. Computational results allow us to confirm the effectiveness of the proposed approach.

show abstract

Decomposition Based Heuristic Approach to Frequency Reassignment Problem

Han

2006

Algorithmic Aspects in Information and Management

View full text Add to dashboard Cite

Frequency assignment in mobile radio systems using branch-and-cut techniques

Cited by 47 publications

References 15 publications

Models and solution techniques for frequency assignment problems

Models and solution techniques for frequency assignment problems

Genetic Tabu search for robust fixed channel assignment under dynamic traffic data

Decomposition Based Heuristic Approach to Frequency Reassignment Problem

Contact Info

Product

Resources

About