Solving a resource allocation problem in wireless mesh networks: A comparison between a CP-based and a classical column generation

DOI10.1002/net.20367zbMath1200.90038WikidataQ58827574 ScholiaQ58827574MaRDI QIDQ3057149

Federico Malucelli, Stefano Gualandi, Antonio Capone, Giuliana Carello, I. Filippini

Publication date: 24 November 2010

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20367

zbMATH Keywords

column generation; resource allocation; wireless network; constraint programming

Mathematics Subject Classification ID

90C11: Mixed integer programming

90B18: Communication networks in operations research

90C59: Approximation methods and heuristics in mathematical programming

91B32: Resource and cost allocation (including fair division, apportionment, etc.)

Related Items

Constraint programming-based column generation, Enhancing CP-based column generation for integer programs

Uses Software

• Gecode

Cites Work

• Optimization models and methods for planning wireless mesh networks
• Enhancing CP-based column generation for integer programs
• Constraint and integer programming. Toward a unified methodology.
• Principles of Constraint Programming
• The capacity of wireless networks
• Integrating operations research in constraint programming
• Constraint programming based column generation for crew assignment