Ontology type: schema:ScholarlyArticle Open Access: True
2007-09
AUTHORSKaren I. Aardal, Stan P. M. van Hoesel, Arie M. C. A. Koster, Carlo Mannino, Antonio Sassano
ABSTRACTWireless 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. More... »
PAGES79-129
http://scigraph.springernature.com/pub.10.1007/s10479-007-0178-0
DOIhttp://dx.doi.org/10.1007/s10479-007-0178-0
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1032339405
JSON-LD is the canonical representation for SciGraph data.
TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT
[
{
"@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json",
"about": [
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1005",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Communications Technologies",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/10",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Technology",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Centrum Wiskunde and Informatica",
"id": "https://www.grid.ac/institutes/grid.6054.7",
"name": [
"Centrum voor Wiskunde en Informatica (CWI), P.O. Box 94079, 1090 GB, Amsterdam, The Netherlands"
],
"type": "Organization"
},
"familyName": "Aardal",
"givenName": "Karen I.",
"id": "sg:person.013620723776.45",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013620723776.45"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Maastricht University",
"id": "https://www.grid.ac/institutes/grid.5012.6",
"name": [
"Department of Quantitative Economics, Universiteit Maastricht, P.O. Box 616, 6200, Maastricht, MD, The Netherlands"
],
"type": "Organization"
},
"familyName": "van Hoesel",
"givenName": "Stan P. M.",
"id": "sg:person.016632403621.85",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016632403621.85"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Warwick",
"id": "https://www.grid.ac/institutes/grid.7372.1",
"name": [
"Centre for Discrete Mathematics and its Applications (DIMAP), University of Warwick, CV4 7AL, Coventry, UK"
],
"type": "Organization"
},
"familyName": "Koster",
"givenName": "Arie M. C. A.",
"id": "sg:person.015531320575.01",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015531320575.01"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Sapienza University of Rome",
"id": "https://www.grid.ac/institutes/grid.7841.a",
"name": [
"Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Buonarroti 12, 00185, Roma, Italy"
],
"type": "Organization"
},
"familyName": "Mannino",
"givenName": "Carlo",
"id": "sg:person.010213434673.87",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010213434673.87"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Sapienza University of Rome",
"id": "https://www.grid.ac/institutes/grid.7841.a",
"name": [
"Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Buonarroti 12, 00185, Roma, Italy"
],
"type": "Organization"
},
"familyName": "Sassano",
"givenName": "Antonio",
"id": "sg:person.013201336673.91",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013201336673.91"
],
"type": "Person"
}
],
"citation": [
{
"id": "https://doi.org/10.1016/0012-365x(89)90214-8",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1000767075"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-61723-x_1043",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1002345099",
"https://doi.org/10.1007/3-540-61723-x_1043"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-60469-3_30",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1004512943",
"https://doi.org/10.1007/3-540-60469-3_30"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0377-2217(98)80006-4",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005725282"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1111/j.1467-9574.2007.00357.x",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1006124633"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/1094549.1094554",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1006149074"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.disc.2003.05.008",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1007547673"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.disc.2003.05.008",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1007547673"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1014959317542",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009164660",
"https://doi.org/10.1023/a:1014959317542"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4615-5087-7_13",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1010275951",
"https://doi.org/10.1007/978-1-4615-5087-7_13"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s11276-006-0730-x",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1015637665",
"https://doi.org/10.1007/s11276-006-0730-x"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4757-3023-4_6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1015892325",
"https://doi.org/10.1007/978-1-4757-3023-4_6"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/(sici)1099-1131(199809/10)11:5<327::aid-dac374>3.0.co;2-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1016822376"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-47867-1_20",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1017872379",
"https://doi.org/10.1007/3-540-47867-1_20"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0305-0548(96)00098-6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1017885574"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bfb0056931",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1017910746",
"https://doi.org/10.1007/bfb0056931"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/b:anor.0000032575.38969.ab",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1021304314",
"https://doi.org/10.1023/b:anor.0000032575.38969.ab"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/net.10046",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1022904844"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0377-2217(03)00127-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1023074347"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0377-2217(03)00127-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1023074347"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1009812409930",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1025752985",
"https://doi.org/10.1023/a:1009812409930"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0166-218x(02)00239-1",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028806729"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0377-2217(99)00254-4",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1029287785"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0167-739x(00)00046-7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1030194848"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/0377-2217(82)90033-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1030464404"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/0377-2217(82)90033-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1030464404"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/ett.4460050219",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1031044872"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/ett.4460050219",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1031044872"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1014919603430",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1031113578",
"https://doi.org/10.1023/a:1014919603430"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0166-218x(96)00139-4",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1032790933"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-30497-5_25",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1032880361",
"https://doi.org/10.1007/978-3-540-30497-5_25"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0167-6377(98)00043-1",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1034063442"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01582907",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1034501552",
"https://doi.org/10.1007/bf01582907"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/dac.4500080603",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1034650986"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0012-365x(99)90037-7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1035082837"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0012-365x(99)90037-7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1035082837"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s101070100247",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1036653767",
"https://doi.org/10.1007/s101070100247"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02125459",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1037143915",
"https://doi.org/10.1007/bf02125459"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02125459",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1037143915",
"https://doi.org/10.1007/bf02125459"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s10288-004-0057-3",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1037379806",
"https://doi.org/10.1007/s10288-004-0057-3"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1018908907763",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1038972259",
"https://doi.org/10.1023/a:1018908907763"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1009690321348",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1038973557",
"https://doi.org/10.1023/a:1009690321348"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/0377-2217(81)90325-8",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1039163246"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/0377-2217(81)90325-8",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1039163246"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s10288-004-0056-4",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1039414993",
"https://doi.org/10.1007/s10288-004-0056-4"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01589101",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040801517",
"https://doi.org/10.1007/bf01589101"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bfb0056932",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1041499933",
"https://doi.org/10.1007/bfb0056932"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/b:jmma.0000026709.24659.da",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1042177727",
"https://doi.org/10.1023/b:jmma.0000026709.24659.da"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0166-218x(02)00176-2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1045043482"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/0012-365x(91)90258-4",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1046051186"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02023000",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047352511",
"https://doi.org/10.1007/bf02023000"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02023000",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047352511",
"https://doi.org/10.1007/bf02023000"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bfb0056916",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047705581",
"https://doi.org/10.1007/bfb0056916"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1014911401612",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1048370273",
"https://doi.org/10.1023/a:1014911401612"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.dam.2004.01.020",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1048836975"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/dac.4500080304",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1049652447"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/359094.359101",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1049953014"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1029/97rs01866",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1050250658"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.ejor.2003.06.017",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1050930853"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.ejor.2003.06.017",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1050930853"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0305-0548(03)00210-7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1051837707"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0305-0548(03)00210-7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1051837707"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1049/ip-com:19971249",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1056845743"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/15.925542",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061092076"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.182594",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061134312"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.192382",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061134328"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.260746",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061134372"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.289419",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061134432"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.481817",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061134678"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.481825",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061134686"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.533761",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061134726"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.618193",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061134869"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.653070",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061134898"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.661043",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061134925"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.69987",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061134998"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.765037",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061135173"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.775373",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061135196"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.775374",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061135197"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.892539",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061135428"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.994802",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061135702"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/49.552073",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061177564"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/72.737504",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061219146"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/90.554720",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061247280"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/98.511762",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061251619"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/proc.1980.11899",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061444670"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/t-vt.1978.23724",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061467318"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/t-vt.1986.24063",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061467594"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tcom.1973.1091583",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061550955"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/temc.1977.303601",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061601350"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tvt.2002.800634",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061818061"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tvt.2003.810976",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061818213"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tvt.2005.844659",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061818566"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tvt.2006.883770",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061818884"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1137/s0895480101384402",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1062882586"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1137/s0895480189171746",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1062882799"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/ijoc.8.4.344",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064707599"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/opre.50.6.968.353",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064731589"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1504/ijmndi.2006.010811",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1067476715"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1504/ijmndi.2006.010812",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1067476716"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.7151/dmgt.1158",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1073620483"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s10288-003-0022-6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1086154184",
"https://doi.org/10.1007/s10288-003-0022-6"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/vetec.1989.40173",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1086175020"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/iscas.1991.176519",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1086310745"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.15807/jorsj.39.258",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1090381592"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/lcn.2002.1181869",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1093910571"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/pimrc.2005.1651686",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094082421"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/pimrc.2005.1651686",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094082421"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/wons.2005.19",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094155397"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/icec.1995.487441",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094198418"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/wcnc.2005.1424750",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094412599"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/vetecf.2003.1285259",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095207021"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/vetec.1996.501410",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095803143"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1049/cp:19940702",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1098706530"
],
"type": "CreativeWork"
},
{
"id": "https://app.dimensions.ai/details/publication/pub.1106882407",
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/9781118627372",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1106882407"
],
"type": "CreativeWork"
}
],
"datePublished": "2007-09",
"datePublishedReg": "2007-09-01",
"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.",
"genre": "research_article",
"id": "sg:pub.10.1007/s10479-007-0178-0",
"inLanguage": [
"en"
],
"isAccessibleForFree": true,
"isPartOf": [
{
"id": "sg:journal.1048429",
"issn": [
"0254-5330",
"1572-9338"
],
"name": "Annals of Operations Research",
"type": "Periodical"
},
{
"issueNumber": "1",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "153"
}
],
"name": "Models and solution techniques for frequency assignment problems",
"pagination": "79-129",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"9a0f12ffab7bea097df36636f598cb0891fac74888ec9a3570cda7b78648b6cf"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/s10479-007-0178-0"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1032339405"
]
}
],
"sameAs": [
"https://doi.org/10.1007/s10479-007-0178-0",
"https://app.dimensions.ai/details/publication/pub.1032339405"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-10T18:31",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8675_00000589.jsonl",
"type": "ScholarlyArticle",
"url": "http://link.springer.com/10.1007%2Fs10479-007-0178-0"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
JSON-LD is a popular format for linked data which is fully compatible with JSON.
curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s10479-007-0178-0'
N-Triples is a line-based linked data format ideal for batch operations.
curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s10479-007-0178-0'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10479-007-0178-0'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10479-007-0178-0'
This table displays all metadata directly associated to this object as RDF triples.
435 TRIPLES
21 PREDICATES
131 URIs
19 LITERALS
7 BLANK NODES