{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T20:01:13Z","timestamp":1778270473166,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642237188","type":"print"},{"value":"9783642237195","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23719-5_53","type":"book-chapter","created":{"date-parts":[[2011,8,30]],"date-time":"2011-08-30T13:14:33Z","timestamp":1314710073000},"page":"628-639","source":"Crossref","is-referenced-by-count":8,"title":["Approximation Algorithms and Hardness Results for the Joint Replenishment Problem with Constant Demands"],"prefix":"10.1007","author":[{"given":"Andreas S.","family":"Schulz","sequence":"first","affiliation":[]},{"given":"Claudio","family":"Telha","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"53_CR1","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0167-6377(89)90001-1","volume":"8","author":"E. Arkin","year":"1989","unstructured":"Arkin, E., Joneja, D., Roundy, R.: Computational complexity of uncapacitated multi-echelon production planning problems. Operations Research Letters\u00a08, 61\u201366 (1989)","journal-title":"Operations Research Letters"},{"issue":"2","key":"53_CR2","doi-asserted-by":"publisher","first-page":"781","DOI":"10.4007\/annals.2004.160.781","volume":"160","author":"M. Agrawal","year":"2004","unstructured":"Agrawal, M., Kayal, N., Saxena, N.: PRIMES is in P. Annals of Mathematics\u00a0160(2), 781\u2013793 (2004)","journal-title":"Annals of Mathematics"},{"issue":"1","key":"53_CR3","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/0377-2217(89)90463-3","volume":"38","author":"S. Goyal","year":"1989","unstructured":"Goyal, S., Satir, A.: Joint replenishment inventory control: Deterministic and stochastic models. European Journal of Operational Research\u00a038(1), 2\u201313 (1989)","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"53_CR4","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1080\/07408178508975268","volume":"17","author":"P. Jackson","year":"1985","unstructured":"Jackson, P., Maxwell, W., Muckstadt, J.: The joint replenishment problem with a powers-of-two restriction. IIE Transactions\u00a017(1), 25\u201332 (1985)","journal-title":"IIE Transactions"},{"issue":"4","key":"53_CR5","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1287\/opre.38.4.711","volume":"38","author":"D. Joneja","year":"1990","unstructured":"Joneja, D.: The joint replenishment problem: New heuristics and worst case performance bounds. Operations Research\u00a038(4), 711\u2013723 (1990)","journal-title":"Operations Research"},{"issue":"1","key":"53_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2007.03.007","volume":"186","author":"M. Khouja","year":"2008","unstructured":"Khouja, M., Goyal, S.: A review of the joint replenishment problem literature: 1989-2005. European Journal of Operational Research\u00a0186(1), 1\u201316 (2008)","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"53_CR7","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1080\/00207549108930051","volume":"29","author":"M. Kaspi","year":"1991","unstructured":"Kaspi, M., Rosenblatt, M.: On the economic ordering quantity for jointly replenished items. International Journal of Production Research\u00a029(1), 107\u2013114 (1991)","journal-title":"International Journal of Production Research"},{"key":"53_CR8","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1145\/1007352.1007410","volume-title":"Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing","author":"R. Levi","year":"2004","unstructured":"Levi, R., Roundy, R., Shmoys, D.: Primal-dual algorithms for deterministic inventory problems. In: Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing, pp. 353\u2013362. ACM, New York (2004)"},{"issue":"9","key":"53_CR9","doi-asserted-by":"publisher","first-page":"1319","DOI":"10.1016\/S0305-0548(02)00073-4","volume":"30","author":"F.C. Lee","year":"2003","unstructured":"Lee, F.C., Yao, M.J.: A global optimum search algorithm for the joint replenishment problem under power-of-two policy. Computers & Operations Research\u00a030(9), 1319\u20131333 (2003)","journal-title":"Computers & Operations Research"},{"issue":"1","key":"53_CR10","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/j.ejor.2004.11.020","volume":"173","author":"I.K. Moon","year":"2006","unstructured":"Moon, I.K., Cha, B.C.: The joint replenishment problem with resource restriction. European Journal of Operational Research\u00a0173(1), 190\u2013198 (2006)","journal-title":"European Journal of Operational Research"},{"key":"53_CR11","volume-title":"Handbooks in Operations Research and Management Science","author":"J. Muckstadt","year":"1993","unstructured":"Muckstadt, J., Roundy, R.: Analysis of multistage production systems. In: Rinnooy, A., Zipkin, P. (eds.) Handbooks in Operations Research and Management Science, vol.\u00a04, North-Holland, Amsterdam (1993)"},{"issue":"2","key":"53_CR12","doi-asserted-by":"publisher","first-page":"834","DOI":"10.1016\/j.ijpe.2007.11.008","volume":"113","author":"E. Porras","year":"2008","unstructured":"Porras, E., Dekker, R.: Generalized solutions for the joint replenishment problem with correction factor. International Journal of Production Economics\u00a0113(2), 834\u2013851 (2008)","journal-title":"International Journal of Production Economics"},{"issue":"10","key":"53_CR13","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1287\/mnsc.40.10.1305","volume":"40","author":"M.E. Posner","year":"1994","unstructured":"Posner, M.E.: Approximation procedures for the one-warehouse multi-retailer system. Management Science\u00a040(10), 1305\u20131316 (1994)","journal-title":"Management Science"},{"issue":"11","key":"53_CR14","doi-asserted-by":"publisher","first-page":"1416","DOI":"10.1287\/mnsc.31.11.1416","volume":"31","author":"R. Roundy","year":"1985","unstructured":"Roundy, R.: 98%-effective integer-ratio lot-sizing for one-warehouse multi-retailer systems. Management Science\u00a031(11), 1416\u20131430 (1985)","journal-title":"Management Science"},{"issue":"2","key":"53_CR15","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1145\/359340.359342","volume":"21","author":"R. Rivest","year":"1978","unstructured":"Rivest, R., Shamir, A., Adleman, L.: A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM\u00a021(2), 120\u2013126 (1978)","journal-title":"Communications of the ACM"},{"issue":"4","key":"53_CR16","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1287\/opre.49.4.599.11222","volume":"49","author":"C. Teo","year":"2001","unstructured":"Teo, C., Bertsimas, D.: Multistage lot sizing problems via randomized rounding. Operations Research\u00a049(4), 599\u2013608 (2001)","journal-title":"Operations Research"},{"issue":"2","key":"53_CR17","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1016\/S0377-2217(96)00072-0","volume":"99","author":"R. Wildeman","year":"1997","unstructured":"Wildeman, R., Frenk, J., Dekker, R.: An efficient optimal solution method for the joint replenishment problem. European Journal of Operational Research\u00a099(2), 433\u2013444 (1997)","journal-title":"European Journal of Operational Research"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23719-5_53","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,2]],"date-time":"2021-12-02T08:16:08Z","timestamp":1638432968000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23719-5_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642237188","9783642237195"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23719-5_53","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}