New Linear Program Performance Bounds for Closed Queueing Networks.
James R. MorrisonP. R. KumarPublished in: Discret. Event Dyn. Syst. (2001)
Keyphrases
- queueing networks
- linear program
- stage stochastic programs
- linear relaxation
- linear programming
- product form
- steady state
- semi infinite
- lower bound
- approximate dynamic programming
- optimal solution
- stationary distribution
- upper bound
- long run
- column generation
- np hard
- state dependent
- interior point methods
- primal dual
- queue length
- mixed integer linear program
- buffer allocation
- arrival rate
- stochastic programming
- mixed integer
- lower and upper bounds
- single server
- objective function
- special case
- dynamic programming
- worst case
- markov chain
- knapsack problem
- integer programming
- integer program
- asymptotically optimal
- machine learning