caa a22 4500 445839996 CHVBK 20180317145341.0 cr unu---uuuuu 170323e20111201xx s 000 0 eng 10.1007/s00186-011-0365-2 doi (NATIONALLICENCE)springer-10.1007/s00186-011-0365-2 A branch and price algorithm for the minimum power multicasting problem in wireless sensor networks [Elektronische Daten] [R. Montemanni, V. Leggieri] The Minimum Power Multicast Problem arises in wireless sensor networks and consists in assigning a transmission power to each node of a network in such a way that the total power consumption over the network is minimized, while a source node is connected to a set of destination nodes, toward which a message has to be sent periodically. A new mixed integer programming model for the problem, based on paths, is presented. A practical exact algorithm based on column generation and branch and price is derived from this model. A comparison with state-of-the-art exact methods is presented, and it is shown that the new approach compares favorably to other algorithms when the number of destination nodes is moderate. Under this condition, the proposed method is able to solve previously unmanageable instances. Springer-Verlag, 2011 Minimum power topology nationallicence Wireless networks nationallicence Mixed integer linear programming nationallicence Column generation nationallicence Branch and price nationallicence Montemanni R. Istituto Dalle Molle di Studi sull'Intelligenza Artificiale (IDSIA), Galleria 2, 6928, Manno, Switzerland aut Leggieri V. Faculty of Computer Science, Free University of Bozen-Bolzano, 39100, Bolzano, Italy aut Mathematical Methods of Operations Research Springer-Verlag 74/3(2011-12-01), 327-342 1432-2994 74:3<327 2011 74 186 https://doi.org/10.1007/s00186-011-0365-2 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00186-011-0365-2 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Montemanni R. Istituto Dalle Molle di Studi sull'Intelligenza Artificiale (IDSIA), Galleria 2, 6928, Manno, Switzerland aut NATIONALLICENCE 700 1- Leggieri V. Faculty of Computer Science, Free University of Bozen-Bolzano, 39100, Bolzano, Italy aut NATIONALLICENCE 773 0- Mathematical Methods of Operations Research Springer-Verlag 74/3(2011-12-01), 327-342 1432-2994 74:3<327 2011 74 186 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer