On column generation formulations for the RWA problem
type: Item
instance of: scholarly article
title: On column generation formulations for the RWA problem
zbMATH Open document ID: 1162.90355
author: Christophe Meyer
author: Brigitte Jaumard
author: Babacar Thiongane
published in: Discrete Applied Mathematics
publication date: 2009-06-23T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90B20
zbMATH DE Number: 5569108
zbMATH Keywords: WDM network
zbMATH Keywords: network dimensioning
zbMATH Keywords: RWA problem
zbMATH Keywords: column generation
zbMATH Keywords: optimal solution
MaRDI profile type: Publication
full work available at URL: j.dam.2008.08.033
OpenAlex ID: W2051308394
cites work: Q4943600
cites work: Q3056948
cites work: A Column Generation Approach for Graph Coloring
cites work: Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs
cites work: Wavelength conversion in optical networks
cites work: Geometric algorithms and combinatorial optimization.
cites work: On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
cites work: Computational study of a column generation algorithm for bin packing and cutting stock problems
cites work: Routing and wavelength assignment by partition colouring
cites work: Branching in branch-and-price: A generic scheme
DOI: 10.1016/J.DAM.2008.08.033
description: scientific article; zbMATH DE number 5569108