A simple and fast 2-approximation algorithm for the one-warehouse multi-retailers problem
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
MIP formulations and heuristics for two-level production-transportation problems
Computers and Operations Research
Uncapacitated two-level lot-sizing
Operations Research Letters
An efficient polynomial-time approximation scheme for the joint replenishment problem
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
Approximation algorithms for the joint replenishment problem with deadlines
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
Online control message aggregation in chain networks
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
ACM SIGACT News
Hi-index | 0.01 |
Deterministic inventory theory provides streamlined optimization models that attempt to capture trade-offs in managing the flow of goods through a supply chain. We will consider two well-studied deterministic inventory models, called the one-warehouse multiretailer (OWMR) problem and its special case the joint replenishment problem (JRP), and give approximation algorithms with worst-case performance guarantees. That is, for each instance of the problem, our algorithm produces a solution with cost that is guaranteed to be at most 1.8 times the optimal cost; this is called a 1.8-approximation algorithm. Our results are based on an LP-rounding approach; we provide the first constant approximation algorithm for the OWMR problem and improve the previous results for the JRP.