Models and solution techniques for frequency assignment problems View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2007-09

AUTHORS

Karen I. Aardal, Stan P. M. van Hoesel, Arie M. C. A. Koster, Carlo Mannino, Antonio Sassano

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. More... »

PAGES

79-129

References to SciGraph publications

  • 1999. Mathematical Models and Exact Methods For Channel Assignment in Cellular Networks in TELECOMMUNICATIONS NETWORK PLANNING
  • 1996-04. A tabu search algorithm for frequency assignment in ANNALS OF OPERATIONS RESEARCH
  • 2004-03. A General Approach for Constraint Solving by Local Search in JOURNAL OF MATHEMATICAL MODELLING AND ALGORITHMS
  • 2002-01. Minimizing the span of d-walks to compute optimum frequency assignments in MATHEMATICAL PROGRAMMING
  • 1999. Frequency Assignment Problems in HANDBOOK OF COMBINATORIAL OPTIMIZATION
  • 1991-05. An interior point algorithm to solve computationally difficult set covering problems in MATHEMATICAL PROGRAMMING
  • 1998-01. Frequency assignment in cellular phone networks in ANNALS OF OPERATIONS RESEARCH
  • 1999-02. Radio Link Frequency Assignment in CONSTRAINTS
  • 2001-10. Characteristics of Good Meta-Heuristic Algorithms for the Frequency Assignment Problem in ANNALS OF OPERATIONS RESEARCH
  • 2001-10. Lower Bounds for Fixed Spectrum Frequency Assignment in ANNALS OF OPERATIONS RESEARCH
  • 2002. The Semidefinite Relaxation of the k-Partition Polytope Is Strong in INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION
  • 2004-08. Efficient Filtering and Tabu Search on a Consistent Neighbourhood for the Frequency Assignment Problem with Polarisation in ANNALS OF OPERATIONS RESEARCH
  • 2003-12. Models and solution techniques for frequency assignment problems in 4OR
  • 1996. Constraint handling in evolutionary search: A case study of the frequency assignment in PARALLEL PROBLEM SOLVING FROM NATURE — PPSN IV
  • 1998. The Breeder Genetic Algorithm for frequency assignment in PARALLEL PROBLEM SOLVING FROM NATURE — PPSN V
  • 1998. A permutation based Genetic Algorithm for minimum span frequency assignment in PARALLEL PROBLEM SOLVING FROM NATURE — PPSN V
  • 1989-08. The boolean quadric polytope: Some characteristics, facets and relatives in MATHEMATICAL PROGRAMMING
  • 2005-06. Lower bounding and tabu search procedures for the frequency assignment problem with polarization constraints in 4OR
  • 1995. The radio link frequency assignment problem: A case study using genetic algorithms in EVOLUTIONARY COMPUTING
  • 2008-08. Frequency assignment, multiple interference and binary constraints in WIRELESS NETWORKS
  • 2005-03. Solving the frequency assignment problem with polarization by local search and tabu in 4OR
  • 1998. A new genetic local search algorithm for graph coloring in PARALLEL PROBLEM SOLVING FROM NATURE — PPSN V
  • 2001-10. Optimal Base Station Positioning and Channel Assignment for 3G Mobile Networks by Integer Programming in ANNALS OF OPERATIONS RESEARCH
  • 1998-06. Tabu Search for Frequency Assignment in Mobile Radio Networks in JOURNAL OF HEURISTICS
  • 1993-12. On the use of some known methods forT-colorings of graphs in ANNALS OF OPERATIONS RESEARCH
  • 2004. Genetic Algorithms with Stochastic Ranking for Optimal Channel Assignment in Mobile Communications in COMPUTATIONAL AND INFORMATION SCIENCE
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s10479-007-0178-0

    DOI

    http://dx.doi.org/10.1007/s10479-007-0178-0

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1032339405


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    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

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    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

    Subject Predicate Object
    1 sg:pub.10.1007/s10479-007-0178-0 schema:about anzsrc-for:10
    2 anzsrc-for:1005
    3 schema:author N7e8f9444b71d452296faca087aa7b0b7
    4 schema:citation sg:pub.10.1007/3-540-47867-1_20
    5 sg:pub.10.1007/3-540-60469-3_30
    6 sg:pub.10.1007/3-540-61723-x_1043
    7 sg:pub.10.1007/978-1-4615-5087-7_13
    8 sg:pub.10.1007/978-1-4757-3023-4_6
    9 sg:pub.10.1007/978-3-540-30497-5_25
    10 sg:pub.10.1007/bf01582907
    11 sg:pub.10.1007/bf01589101
    12 sg:pub.10.1007/bf02023000
    13 sg:pub.10.1007/bf02125459
    14 sg:pub.10.1007/bfb0056916
    15 sg:pub.10.1007/bfb0056931
    16 sg:pub.10.1007/bfb0056932
    17 sg:pub.10.1007/s101070100247
    18 sg:pub.10.1007/s10288-003-0022-6
    19 sg:pub.10.1007/s10288-004-0056-4
    20 sg:pub.10.1007/s10288-004-0057-3
    21 sg:pub.10.1007/s11276-006-0730-x
    22 sg:pub.10.1023/a:1009690321348
    23 sg:pub.10.1023/a:1009812409930
    24 sg:pub.10.1023/a:1014911401612
    25 sg:pub.10.1023/a:1014919603430
    26 sg:pub.10.1023/a:1014959317542
    27 sg:pub.10.1023/a:1018908907763
    28 sg:pub.10.1023/b:anor.0000032575.38969.ab
    29 sg:pub.10.1023/b:jmma.0000026709.24659.da
    30 https://app.dimensions.ai/details/publication/pub.1106882407
    31 https://doi.org/10.1002/(sici)1099-1131(199809/10)11:5<327::aid-dac374>3.0.co;2-9
    32 https://doi.org/10.1002/9781118627372
    33 https://doi.org/10.1002/dac.4500080304
    34 https://doi.org/10.1002/dac.4500080603
    35 https://doi.org/10.1002/ett.4460050219
    36 https://doi.org/10.1002/net.10046
    37 https://doi.org/10.1016/0012-365x(89)90214-8
    38 https://doi.org/10.1016/0012-365x(91)90258-4
    39 https://doi.org/10.1016/0377-2217(81)90325-8
    40 https://doi.org/10.1016/0377-2217(82)90033-9
    41 https://doi.org/10.1016/j.dam.2004.01.020
    42 https://doi.org/10.1016/j.disc.2003.05.008
    43 https://doi.org/10.1016/j.ejor.2003.06.017
    44 https://doi.org/10.1016/s0012-365x(99)90037-7
    45 https://doi.org/10.1016/s0166-218x(02)00176-2
    46 https://doi.org/10.1016/s0166-218x(02)00239-1
    47 https://doi.org/10.1016/s0166-218x(96)00139-4
    48 https://doi.org/10.1016/s0167-6377(98)00043-1
    49 https://doi.org/10.1016/s0167-739x(00)00046-7
    50 https://doi.org/10.1016/s0305-0548(03)00210-7
    51 https://doi.org/10.1016/s0305-0548(96)00098-6
    52 https://doi.org/10.1016/s0377-2217(03)00127-9
    53 https://doi.org/10.1016/s0377-2217(98)80006-4
    54 https://doi.org/10.1016/s0377-2217(99)00254-4
    55 https://doi.org/10.1029/97rs01866
    56 https://doi.org/10.1049/cp:19940702
    57 https://doi.org/10.1049/ip-com:19971249
    58 https://doi.org/10.1109/15.925542
    59 https://doi.org/10.1109/25.182594
    60 https://doi.org/10.1109/25.192382
    61 https://doi.org/10.1109/25.260746
    62 https://doi.org/10.1109/25.289419
    63 https://doi.org/10.1109/25.481817
    64 https://doi.org/10.1109/25.481825
    65 https://doi.org/10.1109/25.533761
    66 https://doi.org/10.1109/25.618193
    67 https://doi.org/10.1109/25.653070
    68 https://doi.org/10.1109/25.661043
    69 https://doi.org/10.1109/25.69987
    70 https://doi.org/10.1109/25.765037
    71 https://doi.org/10.1109/25.775373
    72 https://doi.org/10.1109/25.775374
    73 https://doi.org/10.1109/25.892539
    74 https://doi.org/10.1109/25.994802
    75 https://doi.org/10.1109/49.552073
    76 https://doi.org/10.1109/72.737504
    77 https://doi.org/10.1109/90.554720
    78 https://doi.org/10.1109/98.511762
    79 https://doi.org/10.1109/icec.1995.487441
    80 https://doi.org/10.1109/iscas.1991.176519
    81 https://doi.org/10.1109/lcn.2002.1181869
    82 https://doi.org/10.1109/pimrc.2005.1651686
    83 https://doi.org/10.1109/proc.1980.11899
    84 https://doi.org/10.1109/t-vt.1978.23724
    85 https://doi.org/10.1109/t-vt.1986.24063
    86 https://doi.org/10.1109/tcom.1973.1091583
    87 https://doi.org/10.1109/temc.1977.303601
    88 https://doi.org/10.1109/tvt.2002.800634
    89 https://doi.org/10.1109/tvt.2003.810976
    90 https://doi.org/10.1109/tvt.2005.844659
    91 https://doi.org/10.1109/tvt.2006.883770
    92 https://doi.org/10.1109/vetec.1989.40173
    93 https://doi.org/10.1109/vetec.1996.501410
    94 https://doi.org/10.1109/vetecf.2003.1285259
    95 https://doi.org/10.1109/wcnc.2005.1424750
    96 https://doi.org/10.1109/wons.2005.19
    97 https://doi.org/10.1111/j.1467-9574.2007.00357.x
    98 https://doi.org/10.1137/s0895480101384402
    99 https://doi.org/10.1137/s0895480189171746
    100 https://doi.org/10.1145/1094549.1094554
    101 https://doi.org/10.1145/359094.359101
    102 https://doi.org/10.1287/ijoc.8.4.344
    103 https://doi.org/10.1287/opre.50.6.968.353
    104 https://doi.org/10.1504/ijmndi.2006.010811
    105 https://doi.org/10.1504/ijmndi.2006.010812
    106 https://doi.org/10.15807/jorsj.39.258
    107 https://doi.org/10.7151/dmgt.1158
    108 schema:datePublished 2007-09
    109 schema:datePublishedReg 2007-09-01
    110 schema: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.
    111 schema:genre research_article
    112 schema:inLanguage en
    113 schema:isAccessibleForFree true
    114 schema:isPartOf N4a758fc1d47e49a5b5fd9d586a2ee868
    115 N8df2784be38f459d8673fa9e69e18148
    116 sg:journal.1048429
    117 schema:name Models and solution techniques for frequency assignment problems
    118 schema:pagination 79-129
    119 schema:productId N5b9734650e2c4f65bb1e2c7f85e3cb55
    120 N91a0c5fe60944fc9898df54c7b9631e8
    121 Ncd3e7c5595284edf817696079cee98d4
    122 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032339405
    123 https://doi.org/10.1007/s10479-007-0178-0
    124 schema:sdDatePublished 2019-04-10T18:31
    125 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    126 schema:sdPublisher N73de7c1dd476431ca95fb073419d0bb8
    127 schema:url http://link.springer.com/10.1007%2Fs10479-007-0178-0
    128 sgo:license sg:explorer/license/
    129 sgo:sdDataset articles
    130 rdf:type schema:ScholarlyArticle
    131 N183d2b51cb694a41bfc714ae35491a49 rdf:first sg:person.015531320575.01
    132 rdf:rest N383d8f41318240328fae22fb30a896f0
    133 N383d8f41318240328fae22fb30a896f0 rdf:first sg:person.010213434673.87
    134 rdf:rest Nec9049262dba406b894d294ddfc466e7
    135 N4a758fc1d47e49a5b5fd9d586a2ee868 schema:issueNumber 1
    136 rdf:type schema:PublicationIssue
    137 N5b9734650e2c4f65bb1e2c7f85e3cb55 schema:name readcube_id
    138 schema:value 9a0f12ffab7bea097df36636f598cb0891fac74888ec9a3570cda7b78648b6cf
    139 rdf:type schema:PropertyValue
    140 N73de7c1dd476431ca95fb073419d0bb8 schema:name Springer Nature - SN SciGraph project
    141 rdf:type schema:Organization
    142 N7e8f9444b71d452296faca087aa7b0b7 rdf:first sg:person.013620723776.45
    143 rdf:rest Na1e588258f5c42979a3b2f955e547a99
    144 N8df2784be38f459d8673fa9e69e18148 schema:volumeNumber 153
    145 rdf:type schema:PublicationVolume
    146 N91a0c5fe60944fc9898df54c7b9631e8 schema:name dimensions_id
    147 schema:value pub.1032339405
    148 rdf:type schema:PropertyValue
    149 Na1e588258f5c42979a3b2f955e547a99 rdf:first sg:person.016632403621.85
    150 rdf:rest N183d2b51cb694a41bfc714ae35491a49
    151 Ncd3e7c5595284edf817696079cee98d4 schema:name doi
    152 schema:value 10.1007/s10479-007-0178-0
    153 rdf:type schema:PropertyValue
    154 Nec9049262dba406b894d294ddfc466e7 rdf:first sg:person.013201336673.91
    155 rdf:rest rdf:nil
    156 anzsrc-for:10 schema:inDefinedTermSet anzsrc-for:
    157 schema:name Technology
    158 rdf:type schema:DefinedTerm
    159 anzsrc-for:1005 schema:inDefinedTermSet anzsrc-for:
    160 schema:name Communications Technologies
    161 rdf:type schema:DefinedTerm
    162 sg:journal.1048429 schema:issn 0254-5330
    163 1572-9338
    164 schema:name Annals of Operations Research
    165 rdf:type schema:Periodical
    166 sg:person.010213434673.87 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
    167 schema:familyName Mannino
    168 schema:givenName Carlo
    169 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010213434673.87
    170 rdf:type schema:Person
    171 sg:person.013201336673.91 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
    172 schema:familyName Sassano
    173 schema:givenName Antonio
    174 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013201336673.91
    175 rdf:type schema:Person
    176 sg:person.013620723776.45 schema:affiliation https://www.grid.ac/institutes/grid.6054.7
    177 schema:familyName Aardal
    178 schema:givenName Karen I.
    179 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013620723776.45
    180 rdf:type schema:Person
    181 sg:person.015531320575.01 schema:affiliation https://www.grid.ac/institutes/grid.7372.1
    182 schema:familyName Koster
    183 schema:givenName Arie M. C. A.
    184 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015531320575.01
    185 rdf:type schema:Person
    186 sg:person.016632403621.85 schema:affiliation https://www.grid.ac/institutes/grid.5012.6
    187 schema:familyName van Hoesel
    188 schema:givenName Stan P. M.
    189 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016632403621.85
    190 rdf:type schema:Person
    191 sg:pub.10.1007/3-540-47867-1_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017872379
    192 https://doi.org/10.1007/3-540-47867-1_20
    193 rdf:type schema:CreativeWork
    194 sg:pub.10.1007/3-540-60469-3_30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004512943
    195 https://doi.org/10.1007/3-540-60469-3_30
    196 rdf:type schema:CreativeWork
    197 sg:pub.10.1007/3-540-61723-x_1043 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002345099
    198 https://doi.org/10.1007/3-540-61723-x_1043
    199 rdf:type schema:CreativeWork
    200 sg:pub.10.1007/978-1-4615-5087-7_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010275951
    201 https://doi.org/10.1007/978-1-4615-5087-7_13
    202 rdf:type schema:CreativeWork
    203 sg:pub.10.1007/978-1-4757-3023-4_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015892325
    204 https://doi.org/10.1007/978-1-4757-3023-4_6
    205 rdf:type schema:CreativeWork
    206 sg:pub.10.1007/978-3-540-30497-5_25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032880361
    207 https://doi.org/10.1007/978-3-540-30497-5_25
    208 rdf:type schema:CreativeWork
    209 sg:pub.10.1007/bf01582907 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034501552
    210 https://doi.org/10.1007/bf01582907
    211 rdf:type schema:CreativeWork
    212 sg:pub.10.1007/bf01589101 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040801517
    213 https://doi.org/10.1007/bf01589101
    214 rdf:type schema:CreativeWork
    215 sg:pub.10.1007/bf02023000 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047352511
    216 https://doi.org/10.1007/bf02023000
    217 rdf:type schema:CreativeWork
    218 sg:pub.10.1007/bf02125459 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037143915
    219 https://doi.org/10.1007/bf02125459
    220 rdf:type schema:CreativeWork
    221 sg:pub.10.1007/bfb0056916 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047705581
    222 https://doi.org/10.1007/bfb0056916
    223 rdf:type schema:CreativeWork
    224 sg:pub.10.1007/bfb0056931 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017910746
    225 https://doi.org/10.1007/bfb0056931
    226 rdf:type schema:CreativeWork
    227 sg:pub.10.1007/bfb0056932 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041499933
    228 https://doi.org/10.1007/bfb0056932
    229 rdf:type schema:CreativeWork
    230 sg:pub.10.1007/s101070100247 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036653767
    231 https://doi.org/10.1007/s101070100247
    232 rdf:type schema:CreativeWork
    233 sg:pub.10.1007/s10288-003-0022-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086154184
    234 https://doi.org/10.1007/s10288-003-0022-6
    235 rdf:type schema:CreativeWork
    236 sg:pub.10.1007/s10288-004-0056-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039414993
    237 https://doi.org/10.1007/s10288-004-0056-4
    238 rdf:type schema:CreativeWork
    239 sg:pub.10.1007/s10288-004-0057-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037379806
    240 https://doi.org/10.1007/s10288-004-0057-3
    241 rdf:type schema:CreativeWork
    242 sg:pub.10.1007/s11276-006-0730-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1015637665
    243 https://doi.org/10.1007/s11276-006-0730-x
    244 rdf:type schema:CreativeWork
    245 sg:pub.10.1023/a:1009690321348 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038973557
    246 https://doi.org/10.1023/a:1009690321348
    247 rdf:type schema:CreativeWork
    248 sg:pub.10.1023/a:1009812409930 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025752985
    249 https://doi.org/10.1023/a:1009812409930
    250 rdf:type schema:CreativeWork
    251 sg:pub.10.1023/a:1014911401612 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048370273
    252 https://doi.org/10.1023/a:1014911401612
    253 rdf:type schema:CreativeWork
    254 sg:pub.10.1023/a:1014919603430 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031113578
    255 https://doi.org/10.1023/a:1014919603430
    256 rdf:type schema:CreativeWork
    257 sg:pub.10.1023/a:1014959317542 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009164660
    258 https://doi.org/10.1023/a:1014959317542
    259 rdf:type schema:CreativeWork
    260 sg:pub.10.1023/a:1018908907763 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038972259
    261 https://doi.org/10.1023/a:1018908907763
    262 rdf:type schema:CreativeWork
    263 sg:pub.10.1023/b:anor.0000032575.38969.ab schema:sameAs https://app.dimensions.ai/details/publication/pub.1021304314
    264 https://doi.org/10.1023/b:anor.0000032575.38969.ab
    265 rdf:type schema:CreativeWork
    266 sg:pub.10.1023/b:jmma.0000026709.24659.da schema:sameAs https://app.dimensions.ai/details/publication/pub.1042177727
    267 https://doi.org/10.1023/b:jmma.0000026709.24659.da
    268 rdf:type schema:CreativeWork
    269 https://app.dimensions.ai/details/publication/pub.1106882407 schema:CreativeWork
    270 https://doi.org/10.1002/(sici)1099-1131(199809/10)11:5<327::aid-dac374>3.0.co;2-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016822376
    271 rdf:type schema:CreativeWork
    272 https://doi.org/10.1002/9781118627372 schema:sameAs https://app.dimensions.ai/details/publication/pub.1106882407
    273 rdf:type schema:CreativeWork
    274 https://doi.org/10.1002/dac.4500080304 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049652447
    275 rdf:type schema:CreativeWork
    276 https://doi.org/10.1002/dac.4500080603 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034650986
    277 rdf:type schema:CreativeWork
    278 https://doi.org/10.1002/ett.4460050219 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031044872
    279 rdf:type schema:CreativeWork
    280 https://doi.org/10.1002/net.10046 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022904844
    281 rdf:type schema:CreativeWork
    282 https://doi.org/10.1016/0012-365x(89)90214-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000767075
    283 rdf:type schema:CreativeWork
    284 https://doi.org/10.1016/0012-365x(91)90258-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046051186
    285 rdf:type schema:CreativeWork
    286 https://doi.org/10.1016/0377-2217(81)90325-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039163246
    287 rdf:type schema:CreativeWork
    288 https://doi.org/10.1016/0377-2217(82)90033-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030464404
    289 rdf:type schema:CreativeWork
    290 https://doi.org/10.1016/j.dam.2004.01.020 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048836975
    291 rdf:type schema:CreativeWork
    292 https://doi.org/10.1016/j.disc.2003.05.008 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007547673
    293 rdf:type schema:CreativeWork
    294 https://doi.org/10.1016/j.ejor.2003.06.017 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050930853
    295 rdf:type schema:CreativeWork
    296 https://doi.org/10.1016/s0012-365x(99)90037-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035082837
    297 rdf:type schema:CreativeWork
    298 https://doi.org/10.1016/s0166-218x(02)00176-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045043482
    299 rdf:type schema:CreativeWork
    300 https://doi.org/10.1016/s0166-218x(02)00239-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028806729
    301 rdf:type schema:CreativeWork
    302 https://doi.org/10.1016/s0166-218x(96)00139-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032790933
    303 rdf:type schema:CreativeWork
    304 https://doi.org/10.1016/s0167-6377(98)00043-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034063442
    305 rdf:type schema:CreativeWork
    306 https://doi.org/10.1016/s0167-739x(00)00046-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030194848
    307 rdf:type schema:CreativeWork
    308 https://doi.org/10.1016/s0305-0548(03)00210-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051837707
    309 rdf:type schema:CreativeWork
    310 https://doi.org/10.1016/s0305-0548(96)00098-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017885574
    311 rdf:type schema:CreativeWork
    312 https://doi.org/10.1016/s0377-2217(03)00127-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023074347
    313 rdf:type schema:CreativeWork
    314 https://doi.org/10.1016/s0377-2217(98)80006-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005725282
    315 rdf:type schema:CreativeWork
    316 https://doi.org/10.1016/s0377-2217(99)00254-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029287785
    317 rdf:type schema:CreativeWork
    318 https://doi.org/10.1029/97rs01866 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050250658
    319 rdf:type schema:CreativeWork
    320 https://doi.org/10.1049/cp:19940702 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098706530
    321 rdf:type schema:CreativeWork
    322 https://doi.org/10.1049/ip-com:19971249 schema:sameAs https://app.dimensions.ai/details/publication/pub.1056845743
    323 rdf:type schema:CreativeWork
    324 https://doi.org/10.1109/15.925542 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061092076
    325 rdf:type schema:CreativeWork
    326 https://doi.org/10.1109/25.182594 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061134312
    327 rdf:type schema:CreativeWork
    328 https://doi.org/10.1109/25.192382 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061134328
    329 rdf:type schema:CreativeWork
    330 https://doi.org/10.1109/25.260746 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061134372
    331 rdf:type schema:CreativeWork
    332 https://doi.org/10.1109/25.289419 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061134432
    333 rdf:type schema:CreativeWork
    334 https://doi.org/10.1109/25.481817 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061134678
    335 rdf:type schema:CreativeWork
    336 https://doi.org/10.1109/25.481825 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061134686
    337 rdf:type schema:CreativeWork
    338 https://doi.org/10.1109/25.533761 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061134726
    339 rdf:type schema:CreativeWork
    340 https://doi.org/10.1109/25.618193 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061134869
    341 rdf:type schema:CreativeWork
    342 https://doi.org/10.1109/25.653070 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061134898
    343 rdf:type schema:CreativeWork
    344 https://doi.org/10.1109/25.661043 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061134925
    345 rdf:type schema:CreativeWork
    346 https://doi.org/10.1109/25.69987 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061134998
    347 rdf:type schema:CreativeWork
    348 https://doi.org/10.1109/25.765037 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061135173
    349 rdf:type schema:CreativeWork
    350 https://doi.org/10.1109/25.775373 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061135196
    351 rdf:type schema:CreativeWork
    352 https://doi.org/10.1109/25.775374 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061135197
    353 rdf:type schema:CreativeWork
    354 https://doi.org/10.1109/25.892539 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061135428
    355 rdf:type schema:CreativeWork
    356 https://doi.org/10.1109/25.994802 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061135702
    357 rdf:type schema:CreativeWork
    358 https://doi.org/10.1109/49.552073 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061177564
    359 rdf:type schema:CreativeWork
    360 https://doi.org/10.1109/72.737504 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061219146
    361 rdf:type schema:CreativeWork
    362 https://doi.org/10.1109/90.554720 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061247280
    363 rdf:type schema:CreativeWork
    364 https://doi.org/10.1109/98.511762 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061251619
    365 rdf:type schema:CreativeWork
    366 https://doi.org/10.1109/icec.1995.487441 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094198418
    367 rdf:type schema:CreativeWork
    368 https://doi.org/10.1109/iscas.1991.176519 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086310745
    369 rdf:type schema:CreativeWork
    370 https://doi.org/10.1109/lcn.2002.1181869 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093910571
    371 rdf:type schema:CreativeWork
    372 https://doi.org/10.1109/pimrc.2005.1651686 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094082421
    373 rdf:type schema:CreativeWork
    374 https://doi.org/10.1109/proc.1980.11899 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061444670
    375 rdf:type schema:CreativeWork
    376 https://doi.org/10.1109/t-vt.1978.23724 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061467318
    377 rdf:type schema:CreativeWork
    378 https://doi.org/10.1109/t-vt.1986.24063 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061467594
    379 rdf:type schema:CreativeWork
    380 https://doi.org/10.1109/tcom.1973.1091583 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061550955
    381 rdf:type schema:CreativeWork
    382 https://doi.org/10.1109/temc.1977.303601 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061601350
    383 rdf:type schema:CreativeWork
    384 https://doi.org/10.1109/tvt.2002.800634 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061818061
    385 rdf:type schema:CreativeWork
    386 https://doi.org/10.1109/tvt.2003.810976 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061818213
    387 rdf:type schema:CreativeWork
    388 https://doi.org/10.1109/tvt.2005.844659 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061818566
    389 rdf:type schema:CreativeWork
    390 https://doi.org/10.1109/tvt.2006.883770 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061818884
    391 rdf:type schema:CreativeWork
    392 https://doi.org/10.1109/vetec.1989.40173 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086175020
    393 rdf:type schema:CreativeWork
    394 https://doi.org/10.1109/vetec.1996.501410 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095803143
    395 rdf:type schema:CreativeWork
    396 https://doi.org/10.1109/vetecf.2003.1285259 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095207021
    397 rdf:type schema:CreativeWork
    398 https://doi.org/10.1109/wcnc.2005.1424750 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094412599
    399 rdf:type schema:CreativeWork
    400 https://doi.org/10.1109/wons.2005.19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094155397
    401 rdf:type schema:CreativeWork
    402 https://doi.org/10.1111/j.1467-9574.2007.00357.x schema:sameAs https://app.dimensions.ai/details/publication/pub.1006124633
    403 rdf:type schema:CreativeWork
    404 https://doi.org/10.1137/s0895480101384402 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062882586
    405 rdf:type schema:CreativeWork
    406 https://doi.org/10.1137/s0895480189171746 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062882799
    407 rdf:type schema:CreativeWork
    408 https://doi.org/10.1145/1094549.1094554 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006149074
    409 rdf:type schema:CreativeWork
    410 https://doi.org/10.1145/359094.359101 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049953014
    411 rdf:type schema:CreativeWork
    412 https://doi.org/10.1287/ijoc.8.4.344 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064707599
    413 rdf:type schema:CreativeWork
    414 https://doi.org/10.1287/opre.50.6.968.353 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064731589
    415 rdf:type schema:CreativeWork
    416 https://doi.org/10.1504/ijmndi.2006.010811 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067476715
    417 rdf:type schema:CreativeWork
    418 https://doi.org/10.1504/ijmndi.2006.010812 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067476716
    419 rdf:type schema:CreativeWork
    420 https://doi.org/10.15807/jorsj.39.258 schema:sameAs https://app.dimensions.ai/details/publication/pub.1090381592
    421 rdf:type schema:CreativeWork
    422 https://doi.org/10.7151/dmgt.1158 schema:sameAs https://app.dimensions.ai/details/publication/pub.1073620483
    423 rdf:type schema:CreativeWork
    424 https://www.grid.ac/institutes/grid.5012.6 schema:alternateName Maastricht University
    425 schema:name Department of Quantitative Economics, Universiteit Maastricht, P.O. Box 616, 6200, Maastricht, MD, The Netherlands
    426 rdf:type schema:Organization
    427 https://www.grid.ac/institutes/grid.6054.7 schema:alternateName Centrum Wiskunde and Informatica
    428 schema:name Centrum voor Wiskunde en Informatica (CWI), P.O. Box 94079, 1090 GB, Amsterdam, The Netherlands
    429 rdf:type schema:Organization
    430 https://www.grid.ac/institutes/grid.7372.1 schema:alternateName University of Warwick
    431 schema:name Centre for Discrete Mathematics and its Applications (DIMAP), University of Warwick, CV4 7AL, Coventry, UK
    432 rdf:type schema:Organization
    433 https://www.grid.ac/institutes/grid.7841.a schema:alternateName Sapienza University of Rome
    434 schema:name Dipartimento di Informatica e Sistemistica, Università di Roma “La Sapienza”, Via Buonarroti 12, 00185, Roma, Italy
    435 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...