Computational geometry: an introduction
Computational geometry: an introduction
SIAM Journal on Computing
On the hardness of approximate reasoning
Artificial Intelligence
Approximately Counting Hamilton Paths and Cycles in Dense Graphs
SIAM Journal on Computing
Fully Polynomial Approximation Schemes for Single-Item Capacitated Economic Lot-Sizing Problems
Mathematics of Operations Research
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Approximate counting by dynamic programming
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Heuristic Computation of Periodic-Review Base Stock Inventory Policies
Management Science
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
Journal of the ACM (JACM)
Sampling-based Approximation Algorithms for Multi-stage Stochastic
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Counting independent sets up to the tree threshold
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Approximation Algorithms for Stochastic Inventory Control Models
Mathematics of Operations Research
Provably Near-Optimal Sampling-Based Policies for Stochastic Inventory Control Models
Mathematics of Operations Research
Operations Research Letters
Hi-index | 0.00 |
The single-item stochastic inventory control problem is to find an inventory replenishment policy in the presence of independent discrete stochastic demands under periodic review and finite time horizon. In this paper, we prove that this problem is intractable and design for it a fully polynomial-time approximation scheme.