메뉴 건너뛰기




Volumn 160, Issue 1-2, 2016, Pages 225-244

Approximation algorithms for inventory problems with submodular or routing costs

Author keywords

Approximation algorithms; Inventory management; Inventory routing problem; Joint replenishment problem; Submodular function

Indexed keywords

COSTS; INVENTORY CONTROL; OPTIMIZATION; POLYNOMIAL APPROXIMATION; ROUTING ALGORITHMS; SALES;

EID: 84990848856     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-016-0981-y     Document Type: Article
Times cited : (19)

References (33)
  • 1
    • 0002463446 scopus 로고
    • Multi-item inventory models with co-ordinated replenishments: a survey
    • Aksoy, Y., Erenguc, S.S.: Multi-item inventory models with co-ordinated replenishments: a survey. Int. J. Oper. Prod. Manag. 8(1), 63–73 (1993)
    • (1993) Int. J. Oper. Prod. Manag. , vol.8 , Issue.1 , pp. 63-73
    • Aksoy, Y.1    Erenguc, S.S.2
  • 2
    • 0002211552 scopus 로고
    • One warehouse multiple retailer systems with vehicle routing costs
    • Anily, S., Federgruen, A.: One warehouse multiple retailer systems with vehicle routing costs. Manag. Sci. 36(1), 92–114 (1990)
    • (1990) Manag. Sci. , vol.36 , Issue.1 , pp. 92-114
    • Anily, S.1    Federgruen, A.2
  • 3
    • 0003181676 scopus 로고
    • Two-echelon distribution systems with vehicle routing costs and central inventories
    • Anily, S., Federgruen, A.: Two-echelon distribution systems with vehicle routing costs and central inventories. Oper. Res. 41(1), 37–47 (1993)
    • (1993) Oper. Res. , vol.41 , Issue.1 , pp. 37-47
    • Anily, S.1    Federgruen, A.2
  • 4
    • 0024641438 scopus 로고
    • Computational complexity of uncapacitated multi-echelon production planning problems
    • Arkin, E., Joneja, D., Roundy, R.: Computational complexity of uncapacitated multi-echelon production planning problems. Oper. Res. Lett. 8(2), 61–66 (1989)
    • (1989) Oper. Res. Lett. , vol.8 , Issue.2 , pp. 61-66
    • Arkin, E.1    Joneja, D.2    Roundy, R.3
  • 5
    • 61849093605 scopus 로고    scopus 로고
    • Analysis of direct shipping policies in an inventory-routing problem with discrete shipping times
    • Bertazzi, L.: Analysis of direct shipping policies in an inventory-routing problem with discrete shipping times. Manag. Sci. 54(4), 748–762 (2008)
    • (2008) Manag. Sci. , vol.54 , Issue.4 , pp. 748-762
    • Bertazzi, L.1
  • 7
    • 0022059696 scopus 로고
    • Distribution strategies that minimize transportation and inventory costs
    • Burns, L.D., Hall, R.W., Blumenfeld, D.E., Daganzo, C.F.: Distribution strategies that minimize transportation and inventory costs. Oper. Res. 33(3), 469–490 (1985)
    • (1985) Oper. Res. , vol.33 , Issue.3 , pp. 469-490
    • Burns, L.D.1    Hall, R.W.2    Blumenfeld, D.E.3    Daganzo, C.F.4
  • 8
    • 10644237167 scopus 로고    scopus 로고
    • A decomposition approach for the inventory-routing problem
    • Campbell, A.M., Savelsbergh, M.W.P.: A decomposition approach for the inventory-routing problem. Transp. Sci. 38(4), 488–502 (2004)
    • (2004) Transp. Sci. , vol.38 , Issue.4 , pp. 488-502
    • Campbell, A.M.1    Savelsbergh, M.W.P.2
  • 9
    • 0031701710 scopus 로고    scopus 로고
    • Probabilistic analyses and practical algorithms for inventory-routing models
    • Chan, L.M.A., Federgruen, A., Simchi-Levi, D.: Probabilistic analyses and practical algorithms for inventory-routing models. Oper. Res. 46(1), 96–106 (1998)
    • (1998) Oper. Res. , vol.46 , Issue.1 , pp. 96-106
    • Chan, L.M.A.1    Federgruen, A.2    Simchi-Levi, D.3
  • 11
    • 0001837441 scopus 로고
    • An integrated inventory allocation and vehicle routing problem
    • Chien, T.W., Balakrishnan, A., Wong, R.T.: An integrated inventory allocation and vehicle routing problem. Transp. Sci. 23(2), 67–76 (1989)
    • (1989) Transp. Sci. , vol.23 , Issue.2 , pp. 67-76
    • Chien, T.W.1    Balakrishnan, A.2    Wong, R.T.3
  • 12
  • 13
    • 0038038109 scopus 로고
    • The joint replenishment problem with general joint cost structures
    • Federgruen, A., Zheng, Y.S.: The joint replenishment problem with general joint cost structures. Oper. Res. 40(2), 384–403 (1992)
    • (1992) Oper. Res. , vol.40 , Issue.2 , pp. 384-403
    • Federgruen, A.1    Zheng, Y.S.2
  • 14
    • 0021489143 scopus 로고
    • A combined vehicle routing and inventory allocation problem
    • Federgruen, A., Zipkin, P.: A combined vehicle routing and inventory allocation problem. Oper. Res. 32(5), 1019–1037 (1984)
    • (1984) Oper. Res. , vol.32 , Issue.5 , pp. 1019-1037
    • Federgruen, A.1    Zipkin, P.2
  • 15
    • 0032108328 scopus 로고    scopus 로고
    • A threshold of ln N for approximating set cover
    • Feige, U.: A threshold of ln N for approximating set cover. J. ACM 45(4), 634–652 (1998)
    • (1998) J. ACM , vol.45 , Issue.4 , pp. 634-652
    • Feige, U.1
  • 19
    • 3142755912 scopus 로고    scopus 로고
    • Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
    • Jain, K., Mahdian, M., Markakis, E., Saberi, A., Vazirani, V.V.: Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. J. ACM 50(6), 795–824 (2003)
    • (2003) J. ACM , vol.50 , Issue.6 , pp. 795-824
    • Jain, K.1    Mahdian, M.2    Markakis, E.3    Saberi, A.4    Vazirani, V.V.5
  • 20
    • 0038577271 scopus 로고    scopus 로고
    • Approximate strong separation with application in fractional graph coloring and preemptive scheduling
    • Jansen, K.: Approximate strong separation with application in fractional graph coloring and preemptive scheduling. Theor. Comput. Sci. 302(1–3), 239–256 (2003)
    • (2003) Theor. Comput. Sci. , vol.302 , Issue.1-3 , pp. 239-256
    • Jansen, K.1
  • 21
    • 0025454144 scopus 로고
    • The joint replenishment problem: new heuristics and worst case performance bounds
    • Joneja, D.: The joint replenishment problem: new heuristics and worst case performance bounds. Oper. Res. 38(4), 711–723 (1990)
    • (1990) Oper. Res. , vol.38 , Issue.4 , pp. 711-723
    • Joneja, D.1
  • 22
    • 61349193808 scopus 로고    scopus 로고
    • A constant approximation algorithm for the one-warehouse multiretailer problem
    • Levi, R., Roundy, R., Shmoys, D., Sviridenko, M.: A constant approximation algorithm for the one-warehouse multiretailer problem. Manag. Sci. 54(4), 763 (2008)
    • (2008) Manag. Sci. , vol.54 , Issue.4 , pp. 763
    • Levi, R.1    Roundy, R.2    Shmoys, D.3    Sviridenko, M.4
  • 23
    • 33748419367 scopus 로고    scopus 로고
    • Primal-dual algorithms for deterministic inventory problems
    • Levi, R., Roundy, R.O., Shmoys, D.B.: Primal-dual algorithms for deterministic inventory problems. Math. Oper. Res. 31(2), 267–284 (2006)
    • (2006) Math. Oper. Res. , vol.31 , Issue.2 , pp. 267-284
    • Levi, R.1    Roundy, R.O.2    Shmoys, D.B.3
  • 27
    • 0025489266 scopus 로고
    • Analyzing the held-karp tsp bound: a monotonicity property with application
    • Shmoys, D.B., Williamson, D.P.: Analyzing the held-karp tsp bound: a monotonicity property with application. Inf. Process. Lett. 35(6), 281–285 (1990)
    • (1990) Inf. Process. Lett. , vol.35 , Issue.6 , pp. 281-285
    • Shmoys, D.B.1    Williamson, D.P.2
  • 28
    • 0034751529 scopus 로고    scopus 로고
    • Multistage lot sizing problems via randomized rounding
    • Teo, C.-P., Bertsimas, D.: Multistage lot sizing problems via randomized rounding. Oper. Res. 49(4), 599–608 (2001)
    • (2001) Oper. Res , vol.49 , Issue.4 , pp. 599-608
    • Teo, C.-P.1    Bertsimas, D.2
  • 29
    • 0025446911 scopus 로고
    • An algorithm for linear programming which requires O(((m+n)n 2 + (m+n) 1.5 n)L) arithmetic operations
    • Vaidya, P.M.: An algorithm for linear programming which requires O(((m+n)n 2 + (m+n) 1.5 n)L) arithmetic operations. Math. Program. 47, 175–201 (1990)
    • (1990) Math. Program. , vol.47 , pp. 175-201
    • Vaidya, P.M.1
  • 30
    • 0001536423 scopus 로고    scopus 로고
    • A new algorithm for minimizing convex functions over convex sets
    • Vaidya, P.M.: A new algorithm for minimizing convex functions over convex sets. Math. Program. 73, 291–341 (1996)
    • (1996) Math. Program. , vol.73 , pp. 291-341
    • Vaidya, P.M.1
  • 31
    • 0031083926 scopus 로고    scopus 로고
    • Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems
    • Viswanathan, S., Mathur, K.: Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems. Manag. Sci. 43(3), 294–312 (1997)
    • (1997) Manag. Sci. , vol.43 , Issue.3 , pp. 294-312
    • Viswanathan, S.1    Mathur, K.2
  • 32
    • 0001962762 scopus 로고
    • Dynamic version of the economic lot size model
    • Wagner, H.M., Whitin, T.M.: Dynamic version of the economic lot size model. Manag. Sci. 5(1), 89–96 (1958)
    • (1958) Manag. Sci. , vol.5 , Issue.1 , pp. 89-96
    • Wagner, H.M.1    Whitin, T.M.2
  • 33
    • 0012612227 scopus 로고
    • Heuristic analysis, linear programming and branch and bound
    • Wolsey, L.A.: Heuristic analysis, linear programming and branch and bound. Math. Program. Stud. 13, 121–134 (1980)
    • (1980) Math. Program. Stud. , vol.13 , pp. 121-134
    • Wolsey, L.A.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.