Essec\Faculty\Model\Contribution {#6196
  #_index: "academ_contributions"
  #_id: "12169"
  #_source: array:25 [
    "id" => "12169"
    "slug" => "directed-weighted-improper-coloring-for-cellular-channel-allocation"
    "yearMonth" => "2015-02"
    "year" => "2015"
    "title" => "Directed weighted improper coloring for cellular channel allocation"
    "description" => "ARCHETTI, C., BIANCHESSI, N., HERTZ, A., COLOMBET, A. et GAGNON, F. (2015). Directed weighted improper coloring for cellular channel allocation. <i>Discrete Applied Mathematics</i>, 182, pp. 46-60."
    "authors" => array:5 [
      0 => array:3 [
        "name" => "ARCHETTI Claudia"
        "bid" => "B00773540"
        "slug" => "archetti-claudia"
      ]
      1 => array:1 [
        "name" => "BIANCHESSI Nicola"
      ]
      2 => array:1 [
        "name" => "HERTZ Alain"
      ]
      3 => array:1 [
        "name" => "COLOMBET Adrien"
      ]
      4 => array:1 [
        "name" => "GAGNON François"
      ]
    ]
    "ouvrage" => ""
    "keywords" => array:5 [
      0 => "Graph coloring"
      1 => "Weighted directed graphs"
      2 => "Channel assignment"
      3 => "Set partitioning formulations"
      4 => "Branch-and-price algorithm"
    ]
    "updatedAt" => "2021-07-13 14:32:01"
    "publicationUrl" => "https://doi.org/10.1016/j.dam.2013.11.018"
    "publicationInfo" => array:3 [
      "pages" => "46-60"
      "volume" => "182"
      "number" => ""
    ]
    "type" => array:2 [
      "fr" => "Articles"
      "en" => "Journal articles"
    ]
    "support_type" => array:2 [
      "fr" => "Revue scientifique"
      "en" => "Scientific journal"
    ]
    "countries" => array:2 [
      "fr" => null
      "en" => null
    ]
    "abstract" => array:2 [
      "fr" => "Given a directed graph with weights on the vertices and on the arcs, a -improper -coloring is an assignment of at most  different colors to the vertices of  such that the weight of every vertex  is greater, by a given factor , than the sum of the weights on the arcs  entering  with the tail  of the same color as . For a given real number , we consider the problem of determining the minimum integer  such that  has a -improper -coloring. Also, for a given integer , we consider the problem of determining the minimum real number  such that  has a -improper -coloring. We show that these two problems can be used to model channel allocation problems in wireless communication networks, when it is required that the power of the signal received at a base station is greater, by a given factor, than the sum of interfering powers received from mobiles which are assigned the same channel. We propose set partitioning formulations for both problems and describe branch-and-price algorithms to solve them. Computational experiments are reported for instances having a similar structure as real channel allocation problems."
      "en" => "Given a directed graph with weights on the vertices and on the arcs, a -improper -coloring is an assignment of at most  different colors to the vertices of  such that the weight of every vertex  is greater, by a given factor , than the sum of the weights on the arcs  entering  with the tail  of the same color as . For a given real number , we consider the problem of determining the minimum integer  such that  has a -improper -coloring. Also, for a given integer , we consider the problem of determining the minimum real number  such that  has a -improper -coloring. We show that these two problems can be used to model channel allocation problems in wireless communication networks, when it is required that the power of the signal received at a base station is greater, by a given factor, than the sum of interfering powers received from mobiles which are assigned the same channel. We propose set partitioning formulations for both problems and describe branch-and-price algorithms to solve them. Computational experiments are reported for instances having a similar structure as real channel allocation problems."
    ]
    "authors_fields" => array:2 [
      "fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
      "en" => "Information Systems, Decision Sciences and Statistics"
    ]
    "indexedAt" => "2023-12-10T23:22:14.000Z"
    "docTitle" => "Directed weighted improper coloring for cellular channel allocation"
    "docSurtitle" => "Articles"
    "authorNames" => "<a href="/cv/archetti-claudia">ARCHETTI Claudia</a>, BIANCHESSI Nicola, HERTZ Alain, COLOMBET Adrien, GAGNON François"
    "docDescription" => "<span class="document-property-authors">ARCHETTI Claudia, BIANCHESSI Nicola, HERTZ Alain, COLOMBET Adrien, GAGNON François</span><br><span class="document-property-authors_fields">Systèmes d’Information, Sciences de la Décision et Statistiques</span> | <span class="document-property-year">2015</span>"
    "keywordList" => "<a href="#">Graph coloring</a>, <a href="#">Weighted directed graphs</a>, <a href="#">Channel assignment</a>, <a href="#">Set partitioning formulations</a>, <a href="#">Branch-and-price algorithm</a>"
    "docPreview" => "<b>Directed weighted improper coloring for cellular channel allocation</b><br><span>2015-02 | Articles </span>"
    "docType" => "research"
  ]
  +lang: "fr"
  +"_type": "_doc"
  +"_score": 8.847877
  +"parent": null
}