A branch-and-Benders-cut method for nonlinear power design in green wireless local area networks

Regenerator location problem: Polyhedral study and effective branch-and-cut algorithms

“…The B&C is a generalization of the B&B where the LP relaxation problem is solved to obtain a lower bound at each node in the B&B search tree, and possible cutting planes are identified to tighten the LP bounds ( Gendron, Scutellà, Garroppo, Nencioni, & Tavanti, 2016;Wolsey, 1998 ). If a node has a fractional solution and cannot be pruned, we try to find valid inequalities violated by the current LP solution.…”

Logic-Based Benders Decomposition for Large-Scale Optimization

“…Network design applications include green wireless local area network design [45,47], transport network planning for postal services [89], broadcast domination network design [109], and the edge partition problem in optimal networks [111]. Yet another employment of LBBD is to solve the minimum dominating set problem [46], which is a key element of a variety of network design problems.…”

Applications of Evolutionary Computation

“…However, since BANs are deployed on human bodies, their design need particular attention and present specific challenges that are not shared with other WSNs design problems [2,6]. A critical question is in particular constituted by the peculiar high-loss propagation behaviour of wireless signals through and over the human body: in contrast to canonical wireless networks, where high losses can be handled by increasing power emissions (see e.g., [7,8,9]), in BANs power emissions must be contained to both avoid damages to human tissues, due to overheating, and to preserve the charge of sensor batteries, whose substitution can result very uncomfortable for patients. Controlling energy consumption is thus a major aim in BAN design and is typically achieved through multi-hop routing, implemented through relay nodes, which are wireless devices that act as intermediate nodes between sinks and sensors and allow transmission of reduced power over shorter distances [10,11,12], Nowadays there is a rich literature about BANs, in particular about technical aspects concerning the definition of energy-efficient routing protocols and the study of the peculiar propagation condition in human bodies [2,6].…”