Exact Algorithms for a Bandwidth Packing Problem with Queueing Delay Guarantees.
Jinil HanKyungsik LeeChungmok LeeSungsoo ParkPublished in: INFORMS J. Comput. (2013)
Keyphrases
- exact algorithms
- packing problem
- knapsack problem
- approximation algorithms
- asynchronous transfer mode
- exact solution
- loss probability
- packet scheduling
- vehicle routing problem with time windows
- steady state
- combinatorial optimization problems
- benders decomposition
- heuristic methods
- integer programming
- combinatorial optimization
- multicast tree
- max sat
- combinatorial problems
- np hard
- queue length
- arbitrary shaped
- neural network
- arrival rate
- simulated annealing
- scheduling problem
- heuristic search
- greedy algorithm