Exact weighted vertex coloring via branch-and-price
type: Item
instance of: scholarly article
title: Exact weighted vertex coloring via branch-and-price
zbMATH Open document ID: 1246.90129
author: Fabio Furini
author: Enrico Malaguti
published in: Discrete Optimization
publication date: 2012-09-11T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 6080925
zbMATH Keywords: vertex coloring
zbMATH Keywords: column generation
zbMATH Keywords: branch-and-price
zbMATH Keywords: computational experiments
MaRDI profile type: Publication
full work available at URL: j.disopt.2012.03.002
OpenAlex ID: W2070420791
cites work: Q4198056
cites work: The vertex coloring problem and its generalizations
cites work: A survey on vertex coloring problems
cites work: Time slot scheduling of compatible jobs
cites work: Weighted coloring: further complexity and approximability results
cites work: Q5431779
cites work: An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
cites work: Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment
cites work: Models and heuristic algorithms for a weighted vertex coloring problem
cites work: A Heuristic Method for the Set Covering Problem
cites work: A Column Generation Approach for Graph Coloring
cites work: An exact approach for the vertex coloring problem
cites work: Safe Lower Bounds for Graph Coloring
cites work: Q5790850
Wikidata QID: Q57659080
DOI: 10.1016/J.DISOPT.2012.03.002
DBLP publication ID: journals/disopt/FuriniM12
description: scientific article; zbMATH DE number 6080925