This work presents a new hybrid algorithm to solve this problem by combining Nested Partitioning with Local Search and Linear Programming. The algorithm is ...

This work presents a new hybrid algorithm to solve this problem by combining Nested Partitioning with Local Search and Linear Programming. The algorithm is ...

Abstract. The problem of finding the broadcast scheme with minimum power consumption in a wireless ad-hoc network is NP-hard. This work.

Sameh Al-Shihabi , Peter Merz, Steffen Wolf: Nested Partitioning for the Minimum Energy Broadcast Problem. LION 2007: 1-11.

The problem of finding the broadcast scheme with minimum power consumption in a wireless ad-hoc network is NP-hard. This work presents a new hybrid ...

Nested Partitioning for the Minimum Energy Broadcast Problem. Learning and Intelligent Optimization. The problem of finding the broadcast scheme with minimum ...

This work presents a new hybrid algorithm to solve this problem by combining evolutionary approaches with local search. The algorithm is benchmarked by solving ...

the nested partitioning, where a generic partitioning scheme was implemented. A new evolutionary local search for the minimum energy broadcast problem by ...

This work proposes a new variant of Flower pollination algorithm based on Powell's method (PFPA) to solve MEB problem in wireless sensor networks and the ...

This method, the Nested Partitions (NP) method, systematically partitions the feasible region and concentrates the search in regions that are the most promising ...