An application of lagrangean decomposition to the resource-constrained minimum weighted arborescence problem.
Monique GuignardMoshe B. RosenweinPublished in: Networks (1990)
Keyphrases
- resource constrained
- resource constraints
- sensor networks
- wireless sensor networks
- resource limitations
- visual sensor networks
- multipath
- lower bound
- special case
- column generation
- branch and bound
- lagrangean relaxation
- rfid tags
- weighted graph
- real time
- lightweight
- software engineering
- optimal solution
- genetic algorithm