Sciweavers

98 search results - page 6 / 20
» orl 2006
Sort
View
ORL
2007
48views more  ORL 2007»
14 years 10 months ago
Remarks on the remaining service time upon reaching a target level in the M/G/1 queue
In this note we establish connections between new and previous results on the remaining service time upon reaching a target level in the M/G/1 queue.
Kyung C. Chae, Kilhwan Kim, Nam K. Kim
ORL
2007
54views more  ORL 2007»
14 years 10 months ago
Stationary remaining service time conditional on queue length
In Mandelbaum and Yechiali (1979) a simple formula is derived for the expected stationary remaining service time in a FIFO M/G/1 queue, conditional on the number of customers
Karl Sigman, Uri Yechiali
ORL
2006
85views more  ORL 2006»
14 years 10 months ago
A simple proof of diffusion approximations for LBFS re-entrant lines
For a re-entrant line operating under the last-buffer
Jiankui Yang, J. G. Dai, Jian-Gong You, Hanqin Zha...
ORL
2007
54views more  ORL 2007»
14 years 10 months ago
A new lower bound for the non-oriented two-dimensional bin-packing problem
We propose a new scheme for computing lower bounds for the non-oriented bin-packing problem when the bin is a square. It leads to bounds that theoretically dominate previous resul...
François Clautiaux, Antoine Jouglet, Joseph...
ORL
2007
50views more  ORL 2007»
14 years 10 months ago
NP-Hardness of checking the unichain condition in average cost MDPs
The unichain condition requires that every policy in an MDP result in a single ergodic class, and guarantees that the optimal average cost is independent of the initial state. We ...
John N. Tsitsiklis