Cross line and column generation for the cut covering problem in wireless networks.
Christelle CaillouetStéphane PérennesHervé RivanoPublished in: Electron. Notes Discret. Math. (2010)
Keyphrases
- wireless networks
- column generation
- linear programming
- linear program
- wireless communication
- branch and bound
- constraint programming
- mixed integer programming
- lagrangean relaxation
- set partitioning
- vehicle routing
- ad hoc networks
- integer program
- integer programming
- optimal solution
- cellular networks
- vehicle routing problem with time windows
- cutting plane
- low bandwidth
- mobile networks
- mobile computing
- valid inequalities
- network coding
- medium access control
- linear programming relaxation
- multimedia services
- end to end
- dynamic programming
- multimedia
- dantzig wolfe decomposition