Bin Packing with Queues
暂无分享,去创建一个
[1] Walter Knödel,et al. A Bin Packing Algorithm with Complexity O(n log n) and Performance 1 in the Stochastic Limit , 1981, MFCS.
[2] George S. Lueker,et al. Bin packing with items uniformly distributed over intervals [a,b] , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[3] Frank Thomson Leighton,et al. Some unexpected expected behavior results for bin packing , 1984, STOC '84.
[4] János Komlós,et al. On optimal matchings , 1984, Comb..
[5] Richard M. Karp,et al. A probabilistic analysis of multidimensional bin packing problems , 1984, STOC '84.
[6] Frank Thomson Leighton,et al. Tight bounds for minimax grid matching, with applications to the average case analysis of algorithms , 1986, STOC '86.
[7] Peter W. Shor. The average-case analysis of some on-line algorithms for bin packing , 1986, Comb..
[8] Wansoo T. Rhee. Optimal Bin Packing with Items of Random Sizes , 1988, Math. Oper. Res..
[9] Wansoo T. Rhee,et al. Optimal Bin Covering with Items of Random Size , 1989, SIAM J. Comput..
[10] Wansoo T. Rhee,et al. Optimal Bin Packing with Items of Random Sizes III , 1989, SIAM J. Comput..
[11] Wansoo T. Rhee,et al. Optimal Bin Packing with Items of Random Sizes II , 1989, SIAM J. Comput..
[12] Ronald W. Wolff,et al. Stochastic Modeling and the Theory of Queues , 1989 .
[13] Dimitris Bertsimas,et al. Stochastic Dynamic Vehicle Routing in the Euclidean Plane: The Multiple-Server, Capacitated Vehicle Case , 1990 .
[14] Wansoo T. Rhee. A Note on Optimal Bin Packing and Optimal Bin Covering with Items of Random Size , 1990, SIAM J. Comput..
[15] D. Bertsimas,et al. Stochastic and dynamic vehicle routing with general demand and interarrival time distributions , 1993, Advances in Applied Probability.
[16] Wansoo T. Rhee. Optimal Bin Packing of Items of Sizes Uniformly Distributed over [0, 1] , 1993, Math. Oper. Res..
[17] Dimitris Bertsimas,et al. Stochastic and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles , 1993, Oper. Res..
[18] Amir Dembo,et al. Large Deviations Techniques and Applications , 1998 .
[19] Santosh S. Vempala,et al. Approximating Multicast Congestion , 1999, ISAAC.
[20] Daniele Vigo,et al. Bin Packing Approximation Algorithms: Combinatorial Analysis , 1999, Handbook of Combinatorial Optimization.
[21] Russ Bubley,et al. Randomized algorithms , 1995, CSUR.
[22] David Gamarnik. Stochastic Bandwidth Packing Process: Stability Conditions via Lyapunov Function Technique , 2004, Queueing Syst. Theory Appl..
[23] Alexander L. Stolyar,et al. Bandwidth packing , 2007, Algorithmica.