Note: Generalized notions of concavity with an application to capacity management
成果类型：
Article
署名作者：
Semple, John
署名单位：
Southern Methodist University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.1060.0357
发表日期：
2007
页码：
284-291
关键词：
摘要：
We introduce a generalization of K-concavity termed weak (K-1, K-2)-concavity and show how it can be used to analyze certain dynamic systems arising in capacity management. We show that weak (K-1, K-2)-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 (2007), we show that weak (K-1, K-2)-concavity is sufficient to prove the general structure of the optimal policy established in that paper.