Duals for classical inventory models via generalized geometricprogramming

摘要

Inventory problems generally have a structure that can be exploited forcomputational purposes. Here, we look at the duals of two seemingly unrelated inventorymodels that suggest an interesting duality between discrete time optimal control andoptimization over an ordered sequence of variables. Concepts from conjugate dualityand generalized geometric programming are used to establish the duality.