Dynamic Pricing with Menu Costs: Approximation Schemes and Applications to Grocery Retail: A Budget-Feasible Pricing Strategy Within 1 − ε of Optimal in Time (|I|/ε · ϱmax)^O(T) · ‖U¹‖∞^O(1)Research Paper
Grocery retailers set prices on a weekly calendar, but every price change has a cost: shelf labels must be reprinted and replaced, systems updated, staff scheduled. The economics literature calls these menu costs; for large US supermarket chains they were measured at a sizeable fraction of net margins (Levy, Bergen, Dutta, Venable, 1997), so retailers limit…