Solving a resource allocation problem in wireless mesh networks: A comparison between a CP-based and a classical column generation.
Antonio CaponeGiuliana CarelloIlario FilippiniStefano GualandiFederico MalucelliPublished in: Networks (2010)
Keyphrases
- column generation
- constraint programming
- wireless mesh networks
- integer program
- linear programming problems
- set partitioning
- linear relaxation
- vehicle routing
- integer programming
- branch and bound
- linear program
- linear programming
- cutting plane
- mixed integer programming
- channel assignment
- dantzig wolfe decomposition
- constraint satisfaction
- vehicle routing problem with time windows
- resource management
- constraint satisfaction problems
- optimal solution
- combinatorial optimization
- dual variables
- neural network
- mesh network
- resource constraints
- multi channel
- wireless networks
- valid inequalities
- primal dual
- routing protocol
- np hard