Fast Algorithms for Loop-Free Network Updates using Linear Programming and Local Search.
Harald RäckeStefan SchmidRadu VintanPublished in: INFOCOM (2024)
Keyphrases
- linear programming
- learning algorithm
- computational complexity
- wireless sensor networks
- combinatorial optimization
- significant improvement
- np hard
- worst case
- computationally efficient
- particle swarm optimization
- network flow
- network model
- communication networks
- search methods
- network traffic
- complex networks
- orders of magnitude
- data structure
- neural network
- dynamic programming
- special case
- search algorithm