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

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

Stefano Gualandi, Giuliana Carello, Antonio Capone, Federico Malucelli, 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 generationresource allocationwireless networkconstraint programming

Mathematics Subject Classification ID

Mixed integer programming (90C11) Communication networks in operations research (90B18) Approximation methods and heuristics in mathematical programming (90C59) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items

Constraint programming and operations research, An iterative exact solution for the dual power management problem in wireless sensor network, Constraint programming-based column generation, Constraint programming-based column generation, Optimizing compatible sets in wireless networks through integer programming, A resource constrained scheduling problem with multiple independent producers and a single linking constraint: a coal supply chain example, Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation, Enhancing CP-based column generation for integer programs, Rail schedule optimisation in the hunter valley coal chain

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