Concepedia

Approximation algorithms for the joint replenishment problem with deadlines

Marcin Bieńkowski, Jarosław Byrka, Marek Chrobák, Neil Dobbs, Tomasz Nowicki, Maxim Sviridenko, Grzegorz Świrszcz, Neal E. Young

Journal of Scheduling · 2014 · 17 citations · 12 references

Open access

Concepts

Natural SciencesIndustrial EngineeringOperations ManagementInventory ControlInventory ManagementOptimizationApproximation AlgorithmsCombinatorial OptimizationReplenishment PlanningScheduling TheoryJoint ReplenishmentJoint Replenishment ModelsJoint Replenishment PlanningJoint Replenishment PoliciesReplenishment

References

12

Some APX-completeness results for cubic graphs

Paola Alimonti, Viggo Kann · Theoretical Computer Science · 2000 · 364 citations

Computing, Computer Science, Mathematics +9

Computational complexity of uncapacitated multi-echelon production planning problems

Esther M. Arkin, Dev Joneja, R. Roundy · Operations Research Letters · 1989 · 264 citations

Management, Industrial Engineering, Operations Management +12

A Constant Approximation Algorithm for the One-Warehouse Multiretailer Problem

Retsef Levi, R. Roundy, David B. Shmoys et al. · Management Science · 2008 · 101 citations

Management, Operations Management, Supply Chain Management +17

Primal-Dual Algorithms for Deterministic Inventory Problems

Retsef Levi, R. Roundy, David B. Shmoys · Mathematics of Operations Research · 2006 · 79 citations

Management, Operations Management, Supply Chain Management +17

Latency-constrained aggregation in sensor networks

Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti et al. · ACM Transactions on Algorithms · 2009 · 48 citations

Computing, Computer Science, Computer Networks +12