{'fraction_non_alphanumeric': 0.02060931899641577, 'fraction_numerical': 0.0008960573476702509, 'mean_word_length': 5.609467455621302, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
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 several environments without the need for expensive wired network infrastructures [1]. Since WMN are infrastructured networks, it is possible to plan the network resources assignment through a suitable optimization process. In this paper we address the problem of optimally exploiting the time resource in wireless multi-hop networks where the transmission time is shared among different packet transmissions. Although the proposed solution approach requires considerable computational time, WMN represent a practical scenario where high computational time can be tolerated within an almost static radio resource planning.