{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,6]],"date-time":"2025-10-06T18:54:47Z","timestamp":1759776887624,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,6,23]],"date-time":"2018-06-23T00:00:00Z","timestamp":1529712000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math Meth Oper Res"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s00186-018-0642-4","type":"journal-article","created":{"date-parts":[[2018,6,23]],"date-time":"2018-06-23T04:04:41Z","timestamp":1529726681000},"page":"445-473","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Approximation algorithms for k-echelon extensions of the one warehouse multi-retailer problem"],"prefix":"10.1007","volume":"88","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2809-8447","authenticated-orcid":false,"given":"Gautier","family":"Stauffer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,23]]},"reference":[{"issue":"3","key":"642_CR1","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1287\/opre.41.3.549","volume":"41","author":"A Aggarwal","year":"1993","unstructured":"Aggarwal A, Park JK (1993) Improved algorithm for economic lot-size problems. Oper Res 41(3):549\u2013571","journal-title":"Oper Res"},{"key":"642_CR2","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1108\/eb054814","volume":"8","author":"Y Aksoy","year":"1998","unstructured":"Aksoy Y, Erenguc SS (1998) Multi-item inventory models with co-ordinated replenishments: a survey. Int J Oper Prod Manag 8:63\u201373","journal-title":"Int J Oper Prod Manag"},{"key":"642_CR3","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 (1989) Computational complexity of uncapacitated multi-echelon production planning problems. Oper Res Lett 8:61\u201366","journal-title":"Oper Res Lett"},{"key":"642_CR4","volume-title":"Inventory control","author":"S Axs\u00e4ter","year":"2006","unstructured":"Axs\u00e4ter S (2006) Inventory control. Springer, New York"},{"issue":"1","key":"642_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1644015.1644028","volume":"6","author":"L Becchetti","year":"2009","unstructured":"Becchetti L, Marchetti-Spaccamela A, Vitaletti A, Korteweg P, Skutella M, Stougie L (2009) Latency-constrained aggregation in sensor networks. ACM Trans Algorithms 6(1):1\u201320","journal-title":"ACM Trans Algorithms"},{"key":"642_CR6","first-page":"135","volume-title":"Approximation algorithms for the joint replenishment problem with deadlines. Automata, Languages, and Programming","author":"M Bienkowski","year":"2013","unstructured":"Bienkowski M, Byrka J, Chrobak M, Dobbs N, Nowicki T, Sviridenko M, \u015awirszcz G, Young NE (2013) Approximation algorithms for the joint replenishment problem with deadlines. Automata, Languages, and Programming. Springer, Berlin, pp 135\u2013147"},{"key":"642_CR7","first-page":"42","volume-title":"Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Marcin Bienkowski","year":"2013","unstructured":"Bienkowski M, Byrka J, Chrobak M, \u00a0Je\u017c \u0141, Nogneng D, Sgall J (2014) Better approximation bounds for the joint replenishment problem. In: Proceedings of the twenty-fifth annual ACM-SIAM symposium on discrete algorithms, pp. 42\u201354"},{"issue":"11","key":"642_CR8","doi-asserted-by":"publisher","first-page":"1446","DOI":"10.1287\/mnsc.48.11.1446.267","volume":"48","author":"LMA Chan","year":"2000","unstructured":"Chan LMA, Muriel A, Shen Z-JM, Simchi-Levi D, Teo C-P (2000) Effective zero-inventory-ordering policies for the single-warehouse multiretailer problem with piecewise linear cost structures. Manag Sci 48(11):1446\u20131460","journal-title":"Manag Sci"},{"key":"642_CR9","first-page":"42","volume":"2012","author":"M Cheung","year":"2012","unstructured":"Cheung M, El-Machtoub A, Levi R, Shmoys D (2012) Approximation algorithms for inventory problems with generalized setup costs. Proc MSOM 2012:42\u201354","journal-title":"Proc MSOM"},{"issue":"1\u20132","key":"642_CR10","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s10107-015-0920-3","volume":"158","author":"M Cheung","year":"2016","unstructured":"Cheung M, Elmachtoub AN, Levi R, Shmoys DB (2016) The submodular joint replenishment problem. Math Program 158(1\u20132):207\u2013233. \n                    https:\/\/doi.org\/10.1007\/s10107-015-0920-3","journal-title":"Math Program"},{"key":"642_CR11","unstructured":"Cohen T, Yedidsion L (2015) The periodic joint replenishment problem is strongly NP-hard. CoRR abs\/1511.02454"},{"key":"642_CR12","volume-title":"Supply Chain Management: design, coordination and operation. Handbooks in Operations Research and Management Science","author":"AG Kok de","year":"2003","unstructured":"de Kok AG, Graves SC (2003) Supply Chain Management: design, coordination and operation. Handbooks in Operations Research and Management Science, vol 11. North-Holland, Amsterdam"},{"key":"642_CR13","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1002\/(SICI)1520-6750(199908)46:5<463::AID-NAV2>3.0.CO;2-S","volume":"46","author":"A Federgruen","year":"1999","unstructured":"Federgruen A, Tzur M (1999) Time-partitioning heuristics: application to one-warehouse, multi-item, multi-retailer lot-sizing problems. Naval Res Logist 46:463\u2013486","journal-title":"Naval Res Logist"},{"key":"642_CR14","unstructured":"Federgruen A, Wang M (2013) Inventory models with shelf age and delay dependent inventory costs. In: MSOM conference 2013, Fontainebleau, France"},{"issue":"1","key":"642_CR15","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.ejor.2015.10.054","volume":"250","author":"J-P Gayon","year":"2016","unstructured":"Gayon J-P, Massonnet G, Rapine C, Stauffer G (2016) Constant approximation algorithms for the one warehouse multiple retailers problem with backlog or lost-sales. Eur J Oper Res 250(1):155\u2013163. \n                    https:\/\/doi.org\/10.1016\/j.ejor.2015.10.054","journal-title":"Eur J Oper Res"},{"issue":"3","key":"642_CR16","doi-asserted-by":"publisher","first-page":"854","DOI":"10.1287\/moor.2016.0830","volume":"42","author":"J-P Gayon","year":"2017","unstructured":"Gayon J-P, Massonnet G, Rapine C, Stauffer G (2017) Fast approximation algorithms for the one-warehouse multi-retailer problem under general cost structures and capacity constraints. Math Oper Res 42(3):854\u2013875. \n                    https:\/\/doi.org\/10.1287\/moor.2016.0830","journal-title":"Math Oper Res"},{"key":"642_CR17","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 (2008) A review of the joint replenishment problem literature: 1989\u20132005. Eur J Oper Res 186:1\u201316","journal-title":"Eur J Oper Res"},{"issue":"2","key":"642_CR18","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1287\/moor.1050.0178","volume":"31","author":"R Levi","year":"2006","unstructured":"Levi R, Roundy R, Shmoys D (2006) Primal-dual algorithms for deterministic inventory problems. Math Oper Res 31(2):267\u2013284","journal-title":"Math Oper Res"},{"issue":"8","key":"642_CR19","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1287\/mnsc.1070.0781","volume":"54","author":"R Levi","year":"2008","unstructured":"Levi R, Roundy R, Shmoys D, Sviridenko M (2008) A constant approximation algorithm for the one-warehouse multiretailer problem. Manag Sci 54(8):763\u2013776","journal-title":"Manag Sci"},{"issue":"2","key":"642_CR20","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1016\/j.orl.2012.12.004","volume":"41","author":"R Levi","year":"2013","unstructured":"Levi R, Yedidsion L (2013) Np-hardness proof for the assembly problem with stationary setup and additive holding costs. Oper Res Lett 41(2):134\u2013137","journal-title":"Oper Res Lett"},{"key":"642_CR21","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1287\/mnsc.18.5.327","volume":"18","author":"S Love","year":"1972","unstructured":"Love S (1972) A facilities in series inventory model with nested schedules. Manag Sci 18:327\u2013338","journal-title":"Manag Sci"},{"key":"642_CR22","unstructured":"Massonnet G (2013) Algorithmes d\u2019approximation pour la gestion de stock. Ph.D. Thesis, Univ. Grenoble Alpes"},{"key":"642_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-28146-9","volume-title":"Designing value-creating supply chain networks","author":"A Martel","year":"2016","unstructured":"Martel A, Klibi W (2016) Designing value-creating supply chain networks. Springer, Berlin"},{"key":"642_CR24","first-page":"401","volume-title":"Operations Research Proceedings","author":"Andrew J Mason","year":"2012","unstructured":"Mason AJ (2012) OpenSolver: an open source add-in to solve linear and integer progammes in Excel. In: Klatte D, Lthi H-J, Schmedders K (eds) Operations research proceedings 2011. Springer, Berlin, 401\u2013406. \n                    http:\/\/dx.doi.org\/10.1007\/978-3-642-29210-1_64\n                    \n                  . \n                    http:\/\/opensolver.org"},{"key":"642_CR25","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1007\/978-3-642-02026-1_3","volume-title":"Combinatorial Optimization and Applications","author":"Tim Nonner","year":"2009","unstructured":"Nonner T, Souza A (2009) A 5\/3-approximation algorithm for joint replenishment with deadlines. In: Proceedings of 3rd international conference on combinatorial optimization and applications, Huangshan, China, pp 24\u201335"},{"key":"642_CR26","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1007\/978-3-642-36694-9_27","volume-title":"Integer Programming and Combinatorial Optimization","author":"Tim Nonner","year":"2013","unstructured":"Nonner T, Sviridenko M (2013) An efficient polynomial-time approximation scheme for the joint replenishment problem. In: Proceedings of 16th conference on integer programming and combinatorial optimization (IPCO\u201913), Valpara\u00edso, Chile, pp 314\u2013323"},{"key":"642_CR27","volume-title":"Production planning by mixed integer programming","author":"Y Pochet","year":"2006","unstructured":"Pochet Y, Wolsey L (2006) Production planning by mixed integer programming. Springer, Berlin"},{"key":"642_CR28","doi-asserted-by":"publisher","first-page":"1416","DOI":"10.1287\/mnsc.31.11.1416","volume":"31","author":"R Roundy","year":"1985","unstructured":"Roundy R (1985) A \n                    \n                      \n                    \n                    $$98\\%$$\n                    \n                      \n                        \n                          98\n                          %\n                        \n                      \n                    \n                  -effective integer-ratio lot-sizing for one-warehouse multi-retailer systems. Manag Sci 31:1416\u20131430","journal-title":"Manag Sci"},{"issue":"4","key":"642_CR29","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1287\/moor.11.4.699","volume":"11","author":"R Roundy","year":"1986","unstructured":"Roundy R (1986) A \n                    \n                      \n                    \n                    $$98\\%$$\n                    \n                      \n                        \n                          98\n                          %\n                        \n                      \n                    \n                  -effective lot-sizing rule for a multi-product, multi-stage production\/inventory system. Math Oper Res 11(4):699\u2013727","journal-title":"Math Oper Res"},{"key":"642_CR30","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1287\/opre.41.2.371","volume":"41","author":"R Roundy","year":"1993","unstructured":"Roundy R (1993) Efficient, effective lot-sizing for multi-product, multi-stage production systems. Oper Res 41:371\u2013386","journal-title":"Oper Res"},{"key":"642_CR31","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1287\/mnsc.19.5.555","volume":"19","author":"LB Schwarz","year":"1973","unstructured":"Schwarz LB (1973) A simple continuous review deterministic one-warehouse n-retailer inventory problem. Manag Sci 19:555\u2013566","journal-title":"Manag Sci"},{"key":"642_CR32","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1002\/nav.20367","volume":"56","author":"Z-J Shen","year":"2009","unstructured":"Shen Z-J, Shu J, Simchi-Levi D, Teo C-P, Zhang J (2009) Approximation algorithms for general one-warehouse multi-retailer systems. Naval Res Logist 56:642\u2013658","journal-title":"Naval Res Logist"},{"issue":"3\u20134","key":"642_CR33","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1002\/nav.21488","volume":"59","author":"G Stauffer","year":"2012","unstructured":"Stauffer G (2012) Using the economical order quantity formula for inventory control in one-warehouse multiretailer systems. Naval Res Logist 59(3\u20134):285\u2013297","journal-title":"Naval Res Logist"},{"key":"642_CR34","doi-asserted-by":"crossref","unstructured":"Stauffer G, Massonnet G, Rapine C, Gayon J-P (2011) A simple and fast 2-approximation for the one-warehouse multi-retailers problem. In: ACM-SIAM symposium on discrete algorithms (SODA), pp 67\u201379","DOI":"10.1137\/1.9781611973082.6"},{"key":"642_CR35","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1287\/opre.17.2.262","volume":"17","author":"AF Veinott","year":"1969","unstructured":"Veinott AF (1969) Minimum concave cost solution of leontief substitution systems of multifacility inventory systems. Oper Res 17:262\u2013291","journal-title":"Oper Res"},{"key":"642_CR36","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1287\/mnsc.15.9.506","volume":"15","author":"WI Zangwill","year":"1969","unstructured":"Zangwill WI (1969) A backlogging model and a multi-echelon model of a dynamic economic lot size production system. Manag Sci 15:506\u2013526","journal-title":"Manag Sci"},{"key":"642_CR37","volume-title":"Foundations of Inventory Control","author":"PH Zipkin","year":"2000","unstructured":"Zipkin PH (2000) Foundations of Inventory Control. McGraw-Hill\/Irwin, New York"}],"container-title":["Mathematical Methods of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00186-018-0642-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-018-0642-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-018-0642-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,22]],"date-time":"2019-06-22T19:19:03Z","timestamp":1561231143000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00186-018-0642-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,23]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["642"],"URL":"https:\/\/doi.org\/10.1007\/s00186-018-0642-4","relation":{},"ISSN":["1432-2994","1432-5217"],"issn-type":[{"type":"print","value":"1432-2994"},{"type":"electronic","value":"1432-5217"}],"subject":[],"published":{"date-parts":[[2018,6,23]]},"assertion":[{"value":"4 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 June 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 June 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}