@article{AIHPB_1990__26_1_207_0, author = {Stadje, Wolfgang}, title = {Bin-packing problems for a renewal process}, journal = {Annales de l'I.H.P. Probabilit\'es et statistiques}, pages = {207--217}, publisher = {Gauthier-Villars}, volume = {26}, number = {1}, year = {1990}, mrnumber = {1075445}, zbl = {0702.60076}, language = {en}, url = {http://www.numdam.org/item/AIHPB_1990__26_1_207_0/} }
Stadje, Wolfgang. Bin-packing problems for a renewal process. Annales de l'I.H.P. Probabilités et statistiques, Tome 26 (1990) no. 1, pp. 207-217. http://www.numdam.org/item/AIHPB_1990__26_1_207_0/
[1] Applied Probability and Queues, J. Wiley, New York, 1987. | MR | Zbl
,[2] Computer and Job-Shop Scheduling Theory, Wiley, New York, 1976. | MR | Zbl
Ed.,[3] Bin Packing: Maximizing the Number of Pieces Packed, Acta Inform., Vol. 9, 1978, pp. 263-271. | MR | Zbl
, and ,[4] A Stochastic Model of Bin-Packing, Inform. Control, Vol. 44, 1980, pp. 105-115. | MR | Zbl
, , and ,[5] An Introduction to Probability Theory and Its Applications, Vol. II. 2nd edition, Wiley, New York, etc., 1971. | MR | Zbl
,[6] Fast Algorithms for Bin-Packing, J. Comput. Syst. Sci., Vol. 8, 1974, pp. 272-314. | MR | Zbl
.[7] Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms, Siam J. Comput., Vol. 3, 1974, pp. 299-326. | MR | Zbl
, , , and .[8] Techniques for Establishing Ergodic and Recurrence Properties of Continuous-Valued Markov Chains, Naval. Res. Logist. Quart., Vol. 25, 1987, pp. 455-472. | MR | Zbl
, and ,[9] Probabilistic Analysis of Bin Packing Heuristics, Oper. Res., Vol. 32, 1986, pp. 983-998. | MR | Zbl
,[10] Probability, Springer, New York, etc., 1984. | MR | Zbl
,[11] Sufficient Conditions for Ergodicity and Recurrence of Markov Cahins on a General State Space, Stoch. Proc. Appl., Vol. 3, 1975, pp. 385-403. | MR | Zbl
,