Directed weighted improper coloring for cellular channel allocation

DOI10.1016/j.dam.2013.11.018zbMath1306.05049OpenAlexW2081336934MaRDI QIDQ2255043

François Gagnon, Adrien Colombet, Alain Hertz, Nicola Bianchessi, Claudia Archetti

Publication date: 6 February 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2013.11.018

zbMATH Keywords

graph coloringchannel assignmentweighted directed graphsbranch-and-price algorithmset partitioning formulations

Mathematics Subject Classification ID

Partitions of sets (05A18) Detection theory in information and communication theory (94A13) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Channel models (including quantum) in information and communication theory (94A40) Signed and weighted graphs (05C22)

Related Items (6)

Unnamed Item ⋮ A comparison of integer programming models for the partial directed weighted improper coloring problem ⋮ Parameterized (Approximate) Defective Coloring ⋮ Bounds and fixed-parameter algorithms for weighted improper coloring ⋮ Defective Coloring on Classes of Perfect Graphs ⋮ Vertex coloring edge-weighted digraphs

Cites Work

• Optimal solutions for routing problems with profits
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• The split delivery capacitated team orienteering problem
• Column Generation based Primal Heuristics
• Defective coloring revisited
• A Column Generation Approach for Graph Coloring
• Column Generation
• A column generation approach for the split delivery vehicle routing problem

This page was built for publication: Directed weighted improper coloring for cellular channel allocation