Exact Approaches for Network Design Problems with Relays

Abstract

General rightsCopyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights.• Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal ? Take down policyIf you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim.

Optimization in Wireless Networks

“…Multi-commodity flow models are developed for several network optimization problems since they enable modeling complex technical constraints [3,8,10,24,38,57]. In particular, multi-commodity flow models may include unsplittable routing or resource sharing constraints [5,35,30].…”

Branch‐and‐price for energy optimization in multi‐hop wireless sensor networks

“…Extensive research is required to adapt mathematical programming approaches and develop efficient algorithms to solve it. Multi-commodity flow models are developed for several network optimization problems since they lead to modeling complex technical constraints [4,13,15,27,39,55]. The technical constraints can be the unsplittable routing or resource sharing constraints [6,33,37].…”