Cross line and column generation for the cut covering problem in wireless networks

DOI10.1016/j.endm.2010.05.033zbMath1237.90142OpenAlexW2076952987MaRDI QIDQ2883571

Stéphane Pérennes, Christelle Caillouet, Herve Rivano

Publication date: 13 May 2012

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2010.05.033

zbMATH Keywords

linear programmingwireless networkscolumn and line generation

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Communication networks in operations research (90B18) Linear programming (90C05) Case-oriented studies in operations research (90B90)

Cites Work

• On the complexity of bandwidth allocation in radio networks
• The ellipsoid method and its consequences in combinatorial optimization
• Selected Topics in Column Generation
• Unnamed Item

This page was built for publication: Cross line and column generation for the cut covering problem in wireless networks