A Heuristic Online Algorithm for Routing in Large-Scale Deterministic Networks.
Mengyu WangShuyong ZhuYujun ZhangPublished in: APNOMS (2023)
Keyphrases
- optimal solution
- dynamic programming
- detection algorithm
- learning algorithm
- times faster
- simulated annealing
- np hard
- preprocessing
- objective function
- segmentation algorithm
- solution quality
- k means
- similarity measure
- bin packing
- optimization algorithm
- social networks
- genetic algorithm
- running times
- depth first search
- search procedure
- routing problem
- randomized algorithm
- combinatorial optimization
- tabu search
- metaheuristic
- particle swarm optimization
- online learning
- linear programming
- worst case
- cost function