| Автор | Rhee, Wansoo T. . |
| Дата выпуска | 1993 |
| dc.description | A fleet of vehicles located at a service center must serve the demands of a set of customers. The amount delivered by each vehicle cannot exceed its capacity and a customer’s demand may not be split over more than one vehicle. In our model, customers locations, as well as their demands are independent identically distributed. Simchi-Levi and Bramel [10] determined the asymptotic value of the optimal solution in this model. We prove here a sharp rate of convergence to the asymptotic value |
| Формат | application.pdf |
| Издатель | Gordon and Breach Science Publishers |
| Копирайт | Copyright Taylor and Francis Group, LLC |
| Тема | Bin packing |
| Тема | Probabilistic analysis of algorithm |
| Тема | Matching |
| Название | Probabilistic analysis of a capactiated vehicle routing problem—I |
| Тип | research-article |
| DOI | 10.1080/02331939308843873 |
| Electronic ISSN | 1029-4945 |
| Print ISSN | 0233-1934 |
| Журнал | Optimization |
| Том | 27 |
| Первая страница | 79 |
| Последняя страница | 87 |
| Аффилиация | Rhee, Wansoo T. .; Faculty of Management Science, The Ohio State University |
| Выпуск | 1-2 |
| Библиографическая ссылка | Haimovich, M. and Rinnooy Kan, A.H.G. 1985. Bounds and heuristics for capacitated routing problems. Mathematics of Operations Research, 10: 527–542. |
| Библиографическая ссылка | Haimovich, M., Rinnooy Kan, A.H.G. and Stougie, L. 1988. “Analysis of heuristics for vehicle routing problems”. In Vehicle Routing: Methods and Studies, Edited by: Golden, B.L. and Assad, A.A. 47–61. Elsevier Science Publishers. B.V |
| Библиографическая ссылка | Rhee, W.T. 1988. Optimal bin packing with items of random sizes. Mathematics of Operations Research, 13: 140–151. |
| Библиографическая ссылка | Rhee, W.T. 1990. A note on optimal bin packing and optimal bin covering with items of random sizes. SIAM J. Computing, 19: 705–710. |
| Библиографическая ссылка | Rhee, W.T. and Talagrand, M. 1987. Martingale inequalities and NP-complete problems. Mathematics of Operations Research, 12: 177–181. |
| Библиографическая ссылка | Rhee, W.T. and Talagrand, M. 1989. Optimal bin packing with items of random size II. SlAM J. Computing, 18: 139–151. |
| Библиографическая ссылка | Rhee, W.T. and Talagrand, M. 1989. Optimal bin packing with items of random size III. SIAM J. Computing, 18: 473–486. |
