Approximation Algorithm and Perfect Sampler for Closed Jackson Networks with Single Servers.
Shuji KijimaTomomi MatsuiPublished in: SIAM J. Comput. (2008)
Keyphrases
- learning algorithm
- detection algorithm
- monte carlo
- dynamic programming
- computational complexity
- worst case
- k means
- computational cost
- optimization algorithm
- linear programming
- cost function
- search space
- optimal solution
- closed form
- prior information
- steady state
- posterior probability
- queueing networks
- segmentation algorithm
- theoretical analysis
- particle swarm optimization
- np hard
- lower bound
- objective function
- similarity measure