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

DOI10.1016/S0377-2217(99)00254-4MaRDI QIDQ1569929zbMATH OpenFDO

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

Publication date 20 September 2000

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0377-2217(99)00254-4

zbMATH Keywords

branch-and-cutfrequency assignmentinteger linear programmingtelecommunication systems

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Discrete location and assignment (90B80) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Models and solution techniques for frequency assignment problems
• A column generation and branch-and-cut algorithm for the channel assignment problem
• An enumerative algorithm for the frequency assignment problem
• scientific article; zbMATH DE number 1163710
• Tabu search for frequency assignment in mobile radio networks

Cites work

• A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
• A tabu search algorithm for frequency assignment
• Faces for a linear inequality in 0–1 variables
• Frequency assignment in cellular phone networks
• Frequency assignment in mobile radio systems using branch-and-cut techniques
• scientific article; zbMATH DE number 1175944 (Why is no real title available?)
• scientific article; zbMATH DE number 795217 (Why is no real title available?)
• scientific article; zbMATH DE number 1416629 (Why is no real title available?)
• Local search algorithms for the radio link frequency assignment problem
• On the facial structure of set packing polyhedra

Cited in

(14)

• An enumerative algorithm for the frequency assignment problem
• Frequency assignment in mobile radio systems using branch-and-cut techniques
• Erratum to ``Comparison of column generation models for channel assignment in cellular networks
• An exact algorithm for a resource allocation problem in mobile wireless communications
• Weighted improper colouring
• Tabu search for frequency assignment in mobile radio networks
• Genetic tabu search for robust fixed channel assignment under dynamic traffic data
• Models and solution techniques for frequency assignment problems
• Models and solution techniques for frequency assignment problems
• Comparison of column generation models for channel assignment in cellular networks
• A simple branching scheme for vertex coloring problems
• Frequency reassignment problem in mobile communication networks
• A column generation and branch-and-cut algorithm for the channel assignment problem
• Partial integration of frequency allocation within antenna positioning in GSM mobile networks

Describes a project that uses

Uses Software

• MINTO
• CALMA

This page was built for publication: Frequency assignment in mobile radio systems using branch-and-cut techniques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1569929)