| Article ID: | iaor20115195 |
| Volume: | 10 |
| Issue: | 2 |
| Start Page Number: | 145 |
| End Page Number: | 162 |
| Publication Date: | Jun 2011 |
| Journal: | Journal of Mathematical Modelling and Algorithms |
| Authors: | Montemanni Roberto, Mahdabi Parvaz |
| Keywords: | programming: linear, heuristics |
A matheuristic approach, where concepts from linear programming are integrated into an evolutionary algorithm, is proposed. It is tested on a problem arising in wireless sensor networks: a topology with minimum total power expenditure, that connects a source node to all the other nodes of the network, has to be identified. Experimental results are presented.