메뉴 건너뛰기




Volumn 5573 LNCS, Issue , 2009, Pages 24-35

A 5/3-approximation algorithm for joint replenishment with deadlines

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION RATIOS; DELAY COSTS; HARDNESS RESULT; INAPPROXIMABILITY; JOINT REPLENISHMENT; JOINT REPLENISHMENT PROBLEM; NP-HARD; ORDERING COST; TWO STAGE;

EID: 70350680306     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02026-1_3     Document Type: Conference Paper
Times cited : (16)

References (17)
  • 2
    • 36448978913 scopus 로고    scopus 로고
    • Energy-Efficient Algorithms for Flow Time Minimization
    • Albers, S., Fujiwara, H.: Energy-Efficient Algorithms for Flow Time Minimization. ACM Trans. Algorithms 3(4), 49 (2007)
    • (2007) ACM Trans. Algorithms , vol.3 , Issue.4 , pp. 49
    • Albers, S.1    Fujiwara, H.2
  • 3
    • 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. Operations Research Letters 8(2), 61-66 (1989)
    • (1989) Operations Research Letters , vol.8 , Issue.2 , pp. 61-66
    • Arkin, E.1    Joneja, D.2    Roundy, R.3
  • 4
    • 33750704277 scopus 로고    scopus 로고
    • Becchetti, L., Korteweg, P., Marchetti-Spaccamela, A., Skutella, M., Stougie, L., Vitaletti, A.: Latency Constrained Aggregation in Sensor Networks. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, 4168, pp. 88-99. Springer, Heidelberg (2006)
    • Becchetti, L., Korteweg, P., Marchetti-Spaccamela, A., Skutella, M., Stougie, L., Vitaletti, A.: Latency Constrained Aggregation in Sensor Networks. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol. 4168, pp. 88-99. Springer, Heidelberg (2006)
  • 7
    • 47249132941 scopus 로고    scopus 로고
    • Even, G., Levi, R., Rawitz, D., Schieber, B., Shahar, S., Sviridenko, M.: Algorithms for Capacitated Rectangle Stabbing and Lot Sizing with Joint Set-Up Costs. ACM Trans. Algorithms 4(3), Article No. 34 (2008)
    • Even, G., Levi, R., Rawitz, D., Schieber, B., Shahar, S., Sviridenko, M.: Algorithms for Capacitated Rectangle Stabbing and Lot Sizing with Joint Set-Up Costs. ACM Trans. Algorithms 4(3), Article No. 34 (2008)
  • 8
    • 0036557482 scopus 로고    scopus 로고
    • Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem
    • Gaur, D.R., Ibaraki, T., Krishnamurti, R.: Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem. J. Algorithms 43(1), 138-152 (2002)
    • (2002) J. Algorithms , vol.43 , Issue.1 , pp. 138-152
    • Gaur, D.R.1    Ibaraki, T.2    Krishnamurti, R.3
  • 9
    • 13444298768 scopus 로고    scopus 로고
    • Algorithmic Graph Theory and Perfect Graphs
    • North-Holland Publishing Co, The Netherlands
    • Golumbic, M.C.: Algorithmic Graph Theory and Perfect Graphs. Annals of Discrete Mathematics, vol. 57. North-Holland Publishing Co., The Netherlands (2004)
    • (2004) Annals of Discrete Mathematics , vol.57
    • Golumbic, M.C.1
  • 10
    • 0002246769 scopus 로고
    • Approximation Algorithms for Hitting Objects with Straight Lines
    • Hassin, R., Megiddo, N.: Approximation Algorithms for Hitting Objects with Straight Lines. Discrete Applied Mathematics 30(1), 29-42 (1991)
    • (1991) Discrete Applied Mathematics , vol.30 , Issue.1 , pp. 29-42
    • Hassin, R.1    Megiddo, N.2
  • 11
    • 0018442680 scopus 로고
    • A Multi Product Dynamic Lot Size Model with Individual and Joint Setup Costs
    • Kao, E.: A Multi Product Dynamic Lot Size Model with Individual and Joint Setup Costs. Operations Research 27, 279-289 (1979)
    • (1979) Operations Research , vol.27 , pp. 279-289
    • Kao, E.1
  • 12
    • 33750090684 scopus 로고    scopus 로고
    • Improved Approximation Algorithm for the One-Warehouse Multi-Retailer Problem
    • Díaz, J, Jansen, K, Rolim, J.D.P, Zwick, U, eds, APPROX 2006 and RANDOM 2006, Springer, Heidelberg
    • Levi, R., Sviridenko, M.: Improved Approximation Algorithm for the One-Warehouse Multi-Retailer Problem. In: Díaz, J., Jansen, K., Rolim, J.D.P., Zwick, U. (eds.) APPROX 2006 and RANDOM 2006. LNCS, vol. 4110, pp. 188-199. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.4110 , pp. 188-199
    • Levi, R.1    Sviridenko, M.2
  • 15
    • 0001653909 scopus 로고
    • Minimum Concave Cost Solutions of Leontief Substitution Models of Multi-Facility Inventory Systems
    • Veinott, A.: Minimum Concave Cost Solutions of Leontief Substitution Models of Multi-Facility Inventory Systems. Operations Research 17, 262-291 (1969)
    • (1969) Operations Research , vol.17 , pp. 262-291
    • Veinott, A.1
  • 17
    • 0010895132 scopus 로고
    • A Deterministic Multi-product Multi-Facility Production and Inventory Model
    • Zangwill, W.I.: A Deterministic Multi-product Multi-Facility Production and Inventory Model. Operations Research 14, 486-507 (1966)
    • (1966) Operations Research , vol.14 , pp. 486-507
    • Zangwill, W.I.1


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