Optimal resource allocation with minimum activation levels and fixed costs

被引:38
|
作者
Basso, A
Peccati, LA
机构
[1] Univ Trieste, Dip Matemat Applicata B Finetti, I-34127 Trieste, Italy
[2] Bocconi Univ, IMQ, I-20136 Milan, Italy
关键词
mixed integer linear programming; dynamic programming; finance; resource allocation; capital rationing;
D O I
10.1016/S0377-2217(00)00093-X
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We intend to analyze a problem of optimal resource allocation with both minimum and maximum activation levels and fixed costs. The problem is shown to be NP-hard. We study the consequent MILP problem and propose a dynamic programming algorithm which exploits an efficient pruning procedure. We present an application to a portfolio optimization problem in project financing. A project financing firm partially funds different projects, using external funding sources for the partial coverage of the financial requirements of each project. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:536 / 549
页数:14
相关论文
共 50 条
  • [1] Optimal defense in plants: assessment of resource allocation costs
    David H. Siemens
    Andrew G. Keck
    Shane Ziegenbein
    [J]. Evolutionary Ecology, 2010, 24 : 1291 - 1305
  • [2] Optimal defense in plants: assessment of resource allocation costs
    Siemens, David H.
    Keck, Andrew G.
    Ziegenbein, Shane
    [J]. EVOLUTIONARY ECOLOGY, 2010, 24 (06) : 1291 - 1305
  • [3] Optimal tracking for asset allocation with fixed and proportional transaction costs
    Pliska, SR
    Suzuki, K
    [J]. QUANTITATIVE FINANCE, 2004, 4 (02) : 233 - 243
  • [4] The allocation of shared fixed costs
    Butler, M
    Williams, HP
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 170 (02) : 391 - 397
  • [5] OPTIMAL RESOURCE ALLOCATION
    LASKA, E
    MEISNER, M
    SIEGEL, C
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1971, 42 (05): : 1798 - &
  • [6] Optimal Resource Allocation with Time-varying Marketing Effectiveness, Margins and Costs
    Raman, Kalyan
    Mantrala, Murali K.
    Sridhar, Shrihari
    Tang, Yihui
    [J]. JOURNAL OF INTERACTIVE MARKETING, 2012, 26 (01) : 43 - 52
  • [7] FIXED ASSET ACCOUNTING - ALLOCATION OF COSTS
    CAMPBELL, WA
    [J]. COST AND MANAGEMENT, 1976, 50 (02): : 51 - 63
  • [8] Optimal allocation of stock levels and stochastic customer demands to a capacitated resource
    Shuang Chen
    Joseph Geunes
    [J]. Annals of Operations Research, 2013, 203 : 33 - 54
  • [9] Optimal allocation of stock levels and stochastic customer demands to a capacitated resource
    Chen, Shuang
    Geunes, Joseph
    [J]. ANNALS OF OPERATIONS RESEARCH, 2013, 203 (01) : 33 - 54
  • [10] Optimal allocation policies in a two-echelon inventory problem with fixed shipment costs
    Gullu, Refik
    Erkip, Nesim
    [J]. International Journal of Production Economics, 1996, 46-47 : 311 - 321