| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4652732 | Electronic Notes in Discrete Mathematics | 2010 | 8 Pages |
Abstract
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 it is minimized the total power consumption requested for maintaining a source node connected to a set of destination nodes. We propose an exact algorithm based on column generation and branch and price for the solution of the problem.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
