Generalized notions of concavity with an application to capacity management

Generalized notions of concavity with an application to capacity management

0.00 Avg rating0 Votes
Article ID: iaor20081105
Country: United States
Volume: 55
Issue: 2
Start Page Number: 284
End Page Number: 291
Publication Date: Mar 2007
Journal: Operations Research
Authors:
Keywords: programming: dynamic, production
Abstract:

We introduce a generalization of K-concavity termed weak (K1, K2)-concavity and show how it can be used to analyze certain dynamic systems arising in capacity management. We show that weak (K1, K2)-concavity has two fundamental properties that are relevant for the analysis of such systems: First, it is preserved for linear interpolations; second, it is preserved for certain types of linear extensions. In capacity management problems where both buying and selling capacity involve a fixed cost plus a proportional cost/revenue term, interpolations and extensions are fundamental building blocks of the optimality analysis. In the context of the capacity management problem studied by Ye and Duenyas, we show that weak (K1, K2)-concavity is sufficient to prove the general structure of the optimal policy established in that paper.

Reviews

Required fields are marked *. Your email address will not be published.