Scheduling and routing in wireless multi-hop networks by column generation

Wireless multi-hop networks have attracted the attention of the research community in the last years. Two classes of wireless multi-hop networks are usually considered: mobile multi-hop networks, usually referred to as ad-hoc networks, and fixed multi-hop networks, usually referred to as wireless mesh networks (WMN). WMN are a promising solution to provide both indoor and outdoor broadband wireless connectivity in severa