Sciweavers

98 search results - page 6 / 20
» orl 2006
Sort
View
ORL
2007
48views more  ORL 2007»
15 years 1 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»
15 years 1 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
111
Voted
ORL
2006
85views more  ORL 2006»
15 years 1 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»
15 years 1 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»
15 years 1 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