IDEAS home Printed from https://ideas.repec.org/p/kud/kuiedp/0802.html

Cost Allocation and Convex Data Envelopment

Author

Listed:
  • Jens Leth Hougaard

    (Department of Economics, University of Copenhagen)

  • Jørgen Tind

    (Department of Mathematical Sciences, University of Copenhagen)

Abstract

This paper considers allocation rules. First, we demonstrate that costs allocated by the Aumann-Shapley and the Friedman-Moulin cost allocation rules are easy to determine in practice using convex envelopment of registered cost data and parametric programming. Second, from the linear programming problems involved it becomes clear that the allocation rules, technically speaking, allocate the non-zero value of the dual variable for a convexity constraint on to the output vector. Hence, the allocation rules can also be used to allocate inefficiencies in non-parametric efficiency measurement models such as Data Envelopment Analysis (DEA). The convexity constraint of the BCC model introduces a non-zero slack in the objective function of the multiplier problem and we show that the cost allocation rules discussed in this paper can be used as candidates to allocate this slack value on to the input (or output) variables and hence enable a full allocation of the inefficiency on to the input (or output) variables as in the CCR model.

Suggested Citation

  • Jens Leth Hougaard & Jørgen Tind, 2008. "Cost Allocation and Convex Data Envelopment," Discussion Papers 08-02, University of Copenhagen. Department of Economics.
  • Handle: RePEc:kud:kuiedp:0802
    as

    Download full text from publisher

    File URL: http://www.econ.ku.dk/english/research/publications/wp/2008/0801.pdf/
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Leonard J. Mirman & Yair Tauman, 1982. "Demand Compatible Equitable Cost Sharing Prices," Mathematics of Operations Research, INFORMS, vol. 7(1), pages 40-56, February.
    2. Cook, Wade D. & Kress, Moshe, 1999. "Characterizing an equitable allocation of shared costs: A DEA approach," European Journal of Operational Research, Elsevier, vol. 119(3), pages 652-661, December.
    3. Louis J. Billera & David C. Heath, 1982. "Allocation of Shared Costs: A Set of Axioms Yielding A Unique Procedure," Mathematics of Operations Research, INFORMS, vol. 7(1), pages 32-39, February.
    4. Beasley, J. E., 2003. "Allocating fixed costs and resources via data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 147(1), pages 198-216, May.
    5. Banker, Rajiv D & Maindiratta, Ajay, 1988. "Nonparametric Analysis of Technical and Allocative Efficiencies in Production," Econometrica, Econometric Society, vol. 56(6), pages 1315-1332, November.
    6. Peter Bogetoft & Joseph M. Tama & Jørgen Tind, 2000. "Convex Input and Output Projections of Nonconvex Production Possibility Sets," Management Science, INFORMS, vol. 46(6), pages 858-869, June.
    7. R. D. Banker & A. Charnes & W. W. Cooper, 1984. "Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis," Management Science, INFORMS, vol. 30(9), pages 1078-1092, September.
    8. Peter Bogetoft, 1996. "DEA on Relaxed Convexity Assumptions," Management Science, INFORMS, vol. 42(3), pages 457-465, March.
    9. Charnes, A. & Cooper, W. W. & Rhodes, E., 1978. "Measuring the efficiency of decision making units," European Journal of Operational Research, Elsevier, vol. 2(6), pages 429-444, November.
    10. Friedman, Eric & Moulin, Herve, 1999. "Three Methods to Share Joint Costs or Surplus," Journal of Economic Theory, Elsevier, vol. 87(2), pages 275-312, August.
    11. Teh‐Wei Hu & Michael Ong & Zi‐Hua Lin & Elizabeth Li, 1999. "The effects of economic reform on health insurance and the financial burden for urban workers in China," Health Economics, John Wiley & Sons, Ltd., vol. 8(4), pages 309-321, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. is not listed on IDEAS
    2. Albizuri, M.J. & Díez, H. & Sarachu, A., 2014. "Monotonicity and the Aumann–Shapley cost-sharing method in the discrete case," European Journal of Operational Research, Elsevier, vol. 238(2), pages 560-565.
    3. Jens Leth Hougaard & Jørgen Tind, 2013. "Cost Allocation with Limited Information," MSAP Working Paper Series 01_2013, University of Copenhagen, Department of Food and Resource Economics.
    4. Bogetoft, Peter & Hougaard, Jens Leth & Smilgins, Aleksandrs, 2016. "Applied cost allocation: The DEA–Aumann–Shapley approach," European Journal of Operational Research, Elsevier, vol. 254(2), pages 667-678.
    5. Aldanondo, Ana M. & Casasnovas, Valero L., 2016. "A note on the impact of multiple input aggregators in technical efficiency estimation," MPRA Paper 75290, University Library of Munich, Germany.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bogetoft, Peter & Hougaard, Jens Leth & Smilgins, Aleksandrs, 2016. "Applied cost allocation: The DEA–Aumann–Shapley approach," European Journal of Operational Research, Elsevier, vol. 254(2), pages 667-678.
    2. Mergoni, Anna & Emrouznejad, Ali & De Witte, Kristof, 2025. "Fifty years of Data Envelopment Analysis," European Journal of Operational Research, Elsevier, vol. 326(3), pages 389-412.
    3. Podinovski, V. V., 2005. "Selective convexity in DEA models," European Journal of Operational Research, Elsevier, vol. 161(2), pages 552-563, March.
    4. Li, Feng & Zhu, Qingyuan & Chen, Zhi, 2019. "Allocating a fixed cost across the decision making units with two-stage network structures," Omega, Elsevier, vol. 83(C), pages 139-154.
    5. Pham, Manh D. & Zelenyuk, Valentin, 2019. "Weak disposability in nonparametric production analysis: A new taxonomy of reference technology sets," European Journal of Operational Research, Elsevier, vol. 274(1), pages 186-198.
    6. Chu, Junfei & Dong, Yanhua & Wang, Weijiao & Rui, Yuting & Yuan, Zhe, 2025. "Data envelopment analysis fixed cost allocation based on dynamic bargaining game and the Nash equilibrium," European Journal of Operational Research, Elsevier, vol. 325(2), pages 317-328.
    7. Li, Yongjun & Yang, Feng & Liang, Liang & Hua, Zhongsheng, 2009. "Allocating the fixed cost as a complement of other cost inputs: A DEA approach," European Journal of Operational Research, Elsevier, vol. 197(1), pages 389-401, August.
    8. Podinovski, Victor V. & Kuosmanen, Timo, 2011. "Modelling weak disposability in data envelopment analysis under relaxed convexity assumptions," European Journal of Operational Research, Elsevier, vol. 211(3), pages 577-585, June.
    9. Kuosmanen, Timo & Post, Thierry, 2001. "Measuring economic efficiency with incomplete price information: With an application to European commercial banks," European Journal of Operational Research, Elsevier, vol. 134(1), pages 43-58, October.
    10. Mehdiloozad, Mahmood & Podinovski, Victor V., 2018. "Nonparametric production technologies with weakly disposable inputs," European Journal of Operational Research, Elsevier, vol. 266(1), pages 247-258.
    11. Lyu, Zixuan & Wang, Lin & Zha, Quanbo, 2026. "Fixed cost and minimum compensation allocations in two-stage systems: A DEA-dual game framework," Omega, Elsevier, vol. 138(C).
    12. Chu, Junfei & Dong, Yanhua & Yuan, Zhe & Wang, Weijiao, 2026. "A general framework and an individual dominance realization model for efficient fixed cost allocation based on DEA," Omega, Elsevier, vol. 138(C).
    13. Kuosmanen, Timo & Cherchye, Laurens & Sipilainen, Timo, 2006. "The law of one price in data envelopment analysis: Restricting weight flexibility across firms," European Journal of Operational Research, Elsevier, vol. 170(3), pages 735-757, May.
    14. Silva, Rodrigo Cesar & Milioni, Armando Zeferino, 2012. "The Adjusted Spherical Frontier Model with weight restrictions," European Journal of Operational Research, Elsevier, vol. 220(3), pages 729-735.
    15. Dai, Qianzhi & Li, Yongjun & Lei, Xiyang & Wu, Dengsheng, 2021. "A DEA-based incentive approach for allocating common revenues or fixed costs," European Journal of Operational Research, Elsevier, vol. 292(2), pages 675-686.
    16. Monge, Juan F. & Ruiz, José L., 2023. "Setting closer targets based on non-dominated convex combinations of Pareto-efficient units: A bi-level linear programming approach in Data Envelopment Analysis," European Journal of Operational Research, Elsevier, vol. 311(3), pages 1084-1096.
    17. Timo Kuosmanen, 2003. "Duality Theory of Non-convex Technologies," Journal of Productivity Analysis, Springer, vol. 20(3), pages 273-304, November.
    18. Zelenyuk, Valentin, 2020. "Aggregation of inputs and outputs prior to Data Envelopment Analysis under big data," European Journal of Operational Research, Elsevier, vol. 282(1), pages 172-187.
    19. Barnabé Walheer, 2020. "Output, input, and undesirable output interconnections in data envelopment analysis: convexity and returns-to-scale," Annals of Operations Research, Springer, vol. 284(1), pages 447-467, January.
    20. Davtalab-Olyaie, Mostafa & Begen, Mehmet A. & Yang, Zijiang & Asgharian, Masoud, 2024. "Incentivization in centrally managed systems: Inconsistencies resolution," Omega, Elsevier, vol. 129(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kud:kuiedp:0802. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thomas Hoffmann (email available below). General contact details of provider: https://edirc.repec.org/data/okokudk.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.