Loading…

Models and solution techniques for frequency assignment problems

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 h...

Full description

Saved in:
Bibliographic Details
Published in:Annals of operations research 2007-09, Vol.153 (1), p.79-129
Main Authors: Aardal, Karen I., van Hoesel, Stan P. M., Koster, Arie M. C. A., Mannino, Carlo, Sassano, Antonio
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c315t-e6a35a20237a1611576060dd74e1e4ae19525c09cf512d9dbe08a0f40a21029a3
cites cdi_FETCH-LOGICAL-c315t-e6a35a20237a1611576060dd74e1e4ae19525c09cf512d9dbe08a0f40a21029a3
container_end_page 129
container_issue 1
container_start_page 79
container_title Annals of operations research
container_volume 153
creator Aardal, Karen I.
van Hoesel, Stan P. M.
Koster, Arie M. C. A.
Mannino, Carlo
Sassano, Antonio
description 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. [PUBLICATION ABSTRACT]
doi_str_mv 10.1007/s10479-007-0178-0
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_214503074</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1284822841</sourcerecordid><originalsourceid>FETCH-LOGICAL-c315t-e6a35a20237a1611576060dd74e1e4ae19525c09cf512d9dbe08a0f40a21029a3</originalsourceid><addsrcrecordid>eNotkMtOwzAQRS0EEqHwAews9oYZP-JkB6qgIBWxgbXlJhNIldrFThf9exKV1ZzF1dyrw9gtwj0C2IeMoG0tJhSAthJwxgo0VopaqeqcFSCNFkYpuGRXOW8BALEyBXt8jy0NmfvQ8hyHw9jHwEdqfkL_e6DMu5h4l2ji0By5z7n_DjsKI9-nuBlol6_ZReeHTDf_d8G-Xp4_l69i_bF6Wz6tRaPQjIJKr4yXIJX1WOI0rYQS2tZqQtKesDbSNFA3nUHZ1u2GoPLQafASQdZeLdjd6e9UPC8b3TYeUpgqnURtQIHVUwhPoSbFnBN1bp_6nU9Hh-BmT-7kyc04e3Kg_gAUyVp2</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>214503074</pqid></control><display><type>article</type><title>Models and solution techniques for frequency assignment problems</title><source>ABI/INFORM Global</source><source>Springer Nature</source><source>BSC - Ebsco (Business Source Ultimate)</source><creator>Aardal, Karen I. ; van Hoesel, Stan P. M. ; Koster, Arie M. C. A. ; Mannino, Carlo ; Sassano, Antonio</creator><creatorcontrib>Aardal, Karen I. ; van Hoesel, Stan P. M. ; Koster, Arie M. C. A. ; Mannino, Carlo ; Sassano, Antonio</creatorcontrib><description>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. [PUBLICATION ABSTRACT]</description><identifier>ISSN: 0254-5330</identifier><identifier>EISSN: 1572-9338</identifier><identifier>DOI: 10.1007/s10479-007-0178-0</identifier><language>eng</language><publisher>New York: Springer Nature B.V</publisher><subject>Algorithms ; Assignment problem ; Frequencies ; Graph coloring ; Operations management ; Operations research ; Optimization techniques ; Planning ; Satellite communications ; Spectrum allocation ; Wireless communications ; Wireless networks</subject><ispartof>Annals of operations research, 2007-09, Vol.153 (1), p.79-129</ispartof><rights>Springer Science+Business Media, LLC 2007</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c315t-e6a35a20237a1611576060dd74e1e4ae19525c09cf512d9dbe08a0f40a21029a3</citedby><cites>FETCH-LOGICAL-c315t-e6a35a20237a1611576060dd74e1e4ae19525c09cf512d9dbe08a0f40a21029a3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/214503074/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$H</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/214503074?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>314,780,784,11688,27924,27925,36060,44363,74767</link.rule.ids></links><search><creatorcontrib>Aardal, Karen I.</creatorcontrib><creatorcontrib>van Hoesel, Stan P. M.</creatorcontrib><creatorcontrib>Koster, Arie M. C. A.</creatorcontrib><creatorcontrib>Mannino, Carlo</creatorcontrib><creatorcontrib>Sassano, Antonio</creatorcontrib><title>Models and solution techniques for frequency assignment problems</title><title>Annals of operations research</title><description>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. [PUBLICATION ABSTRACT]</description><subject>Algorithms</subject><subject>Assignment problem</subject><subject>Frequencies</subject><subject>Graph coloring</subject><subject>Operations management</subject><subject>Operations research</subject><subject>Optimization techniques</subject><subject>Planning</subject><subject>Satellite communications</subject><subject>Spectrum allocation</subject><subject>Wireless communications</subject><subject>Wireless networks</subject><issn>0254-5330</issn><issn>1572-9338</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2007</creationdate><recordtype>article</recordtype><sourceid>M0C</sourceid><recordid>eNotkMtOwzAQRS0EEqHwAews9oYZP-JkB6qgIBWxgbXlJhNIldrFThf9exKV1ZzF1dyrw9gtwj0C2IeMoG0tJhSAthJwxgo0VopaqeqcFSCNFkYpuGRXOW8BALEyBXt8jy0NmfvQ8hyHw9jHwEdqfkL_e6DMu5h4l2ji0By5z7n_DjsKI9-nuBlol6_ZReeHTDf_d8G-Xp4_l69i_bF6Wz6tRaPQjIJKr4yXIJX1WOI0rYQS2tZqQtKesDbSNFA3nUHZ1u2GoPLQafASQdZeLdjd6e9UPC8b3TYeUpgqnURtQIHVUwhPoSbFnBN1bp_6nU9Hh-BmT-7kyc04e3Kg_gAUyVp2</recordid><startdate>200709</startdate><enddate>200709</enddate><creator>Aardal, Karen I.</creator><creator>van Hoesel, Stan P. M.</creator><creator>Koster, Arie M. C. A.</creator><creator>Mannino, Carlo</creator><creator>Sassano, Antonio</creator><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7TA</scope><scope>7TB</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>88I</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FR3</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JG9</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>KR7</scope><scope>L.-</scope><scope>L6V</scope><scope>M0C</scope><scope>M0N</scope><scope>M2P</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>Q9U</scope></search><sort><creationdate>200709</creationdate><title>Models and solution techniques for frequency assignment problems</title><author>Aardal, Karen I. ; van Hoesel, Stan P. M. ; Koster, Arie M. C. A. ; Mannino, Carlo ; Sassano, Antonio</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c315t-e6a35a20237a1611576060dd74e1e4ae19525c09cf512d9dbe08a0f40a21029a3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Algorithms</topic><topic>Assignment problem</topic><topic>Frequencies</topic><topic>Graph coloring</topic><topic>Operations management</topic><topic>Operations research</topic><topic>Optimization techniques</topic><topic>Planning</topic><topic>Satellite communications</topic><topic>Spectrum allocation</topic><topic>Wireless communications</topic><topic>Wireless networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Aardal, Karen I.</creatorcontrib><creatorcontrib>van Hoesel, Stan P. M.</creatorcontrib><creatorcontrib>Koster, Arie M. C. A.</creatorcontrib><creatorcontrib>Mannino, Carlo</creatorcontrib><creatorcontrib>Sassano, Antonio</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Materials Business File</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection</collection><collection>Science Database (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies &amp; Aerospace Database‎ (1962 - current)</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>ProQuest Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>Engineering Research Database</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection (Proquest) (PQ_SDU_P3)</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>Civil Engineering Abstracts</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>ProQuest Science Journals</collection><collection>Engineering Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>One Business (ProQuest)</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>ProQuest Central Basic</collection><jtitle>Annals of operations research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Aardal, Karen I.</au><au>van Hoesel, Stan P. M.</au><au>Koster, Arie M. C. A.</au><au>Mannino, Carlo</au><au>Sassano, Antonio</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Models and solution techniques for frequency assignment problems</atitle><jtitle>Annals of operations research</jtitle><date>2007-09</date><risdate>2007</risdate><volume>153</volume><issue>1</issue><spage>79</spage><epage>129</epage><pages>79-129</pages><issn>0254-5330</issn><eissn>1572-9338</eissn><abstract>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. [PUBLICATION ABSTRACT]</abstract><cop>New York</cop><pub>Springer Nature B.V</pub><doi>10.1007/s10479-007-0178-0</doi><tpages>51</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0254-5330
ispartof Annals of operations research, 2007-09, Vol.153 (1), p.79-129
issn 0254-5330
1572-9338
language eng
recordid cdi_proquest_journals_214503074
source ABI/INFORM Global; Springer Nature; BSC - Ebsco (Business Source Ultimate)
subjects Algorithms
Assignment problem
Frequencies
Graph coloring
Operations management
Operations research
Optimization techniques
Planning
Satellite communications
Spectrum allocation
Wireless communications
Wireless networks
title Models and solution techniques for frequency assignment problems
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T19%3A27%3A13IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Models%20and%20solution%20techniques%20for%20frequency%20assignment%20problems&rft.jtitle=Annals%20of%20operations%20research&rft.au=Aardal,%20Karen%20I.&rft.date=2007-09&rft.volume=153&rft.issue=1&rft.spage=79&rft.epage=129&rft.pages=79-129&rft.issn=0254-5330&rft.eissn=1572-9338&rft_id=info:doi/10.1007/s10479-007-0178-0&rft_dat=%3Cproquest_cross%3E1284822841%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c315t-e6a35a20237a1611576060dd74e1e4ae19525c09cf512d9dbe08a0f40a21029a3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=214503074&rft_id=info:pmid/&rfr_iscdi=true