Joint routing and scheduling in WiMAX-based mesh networks: A column generation approach.
Jad El-NajjarChadi AssiBrigitte JaumardPublished in: WOWMOM (2009)
Keyphrases
- column generation
- vehicle routing
- scheduling and resource allocation
- linear programming
- branch and bound
- integer programming
- linear program
- lagrangean relaxation
- medium access control
- integer linear programming
- constraint programming
- integer program
- set partitioning
- mixed integer programming
- routing problem
- scheduling problem
- scheduling algorithm
- cutting plane
- lagrangian relaxation
- optimal solution
- exact solution
- production planning
- resource allocation
- resource management
- set covering
- dynamic programming
- routing algorithm
- routing protocol
- application layer
- valid inequalities
- ad hoc networks
- linear programming relaxation
- multiple objectives
- primal dual
- search space