Incremental minimality: A property of optimal solutions for the minimum power broadcast tree problem in wireless ad hoc networks.
Manki MinBipin C. NeupanePublished in: IPCCC (2010)
Keyphrases
- optimal solution
- tree structure
- spanning tree
- objective function
- incremental learning
- power consumption
- index structure
- branch and bound algorithm
- data broadcasting
- genetic algorithm
- data dissemination
- binary tree
- efficient solutions
- belief change
- lower bound
- search space
- linear programming
- leaf nodes
- digital television
- tree nodes
- tree models
- evolutionary algorithm
- np hard
- tree structures
- branch and bound
- data driven
- minimum cost
- solution quality
- metaheuristic
- solution space
- knapsack problem