Skip to main content
SpringerLink
Log in

Frontier visualization for nonconvex models with the use of purposeful enumeration methods

  • Control Theory
  • Published:
Doklady Mathematics Aims and scope Submit manuscript

Abstract

Free Disposal Hull (FDH) model was proposed in the end of 20-th century for performance measurement and management of complex units. Production possibility set of FDH model is a nonconvex set. For this reason, nonlinear integer programming methods and enumeration methods have been used for computations of various characteristics of units’ performance. However, as Cesaroni, Kerstens and Van de Woestyne noted, there are no methods in the world scientific literature for frontier visualization in nonconvex FDH models. In this paper, an approach is proposed for frontier visualization with the use of methods of purposeful enumeration. Computational experiments, conducted with the use of real-life data sets, confirm reliability and effectiveness of proposed algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Charnes, W. W. Cooper, and E. Rhodes, Eur. J. Operat. Res. 2 (6), 429–444 (1978).

    Article  Google Scholar 

  2. R. D. Banker, A. Charnes, and W. W. Cooper, Management Sci. 30 (9), 1078–1092 (1984).

    Article  Google Scholar 

  3. D. Deprins, L. Simar, and H. Tulkens, “Measuring labor efficiency in post offices,” in The Performance of Public Enterprises: Concepts and Measurements, Ed. by M. Marchand, P. Pestieau, and H. Tulkens (North Holland, Amsterdam, 1984), pp. 243–268.

    Google Scholar 

  4. V. E. Krivonozhko, O. B. Utkin, A. V. Volodin, et al., J. Operat. Res. Soc. 55 (10), 1049–1058 (2004).

    Article  Google Scholar 

  5. K. Kerstens and P. Vanden Eeckaut, Eur. J. Operat. Res. 113 (1), 206–214 (1999).

    Article  Google Scholar 

  6. V. V. Podinovski, Eur. J. Operat. Res. 152 (3), 800–802 (2004).

    Article  MathSciNet  Google Scholar 

  7. W. Briec and K. Kerstens, TOP 14 (1), 135–166 (2006).

    Article  MathSciNet  Google Scholar 

  8. M. Soleimani-damaneh, G. R. Jahanshahloo, and M. Reshadi, Eur. J. Operat. Res. 174 (2), 1055–1059 (2006).

    Article  Google Scholar 

  9. G. Cesaroni, K. Kerstens, and I. Van de Woestyne, Eur. J. Operat. Res. 259 (2), 576–586 (2017).

    Article  Google Scholar 

  10. V. E. Krivonozhko, O. B. Utkin, A. V. Volodin, et al., J. Operat. Res. Soc. 56 (12), 1373–1378 (2005).

    Article  Google Scholar 

  11. V. E. Krivonozhko, F. R. Førsund, and A. V. Lychev, Eur. J. Operat. Res. 220 (3), 716–721 (2012).

    Article  Google Scholar 

  12. F. R. Førsund, L. Hjalmarsson, V. E. Krivonozhko, et al., J. Product. Anal. 28 (1), 45–56 (2007).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National University of Science and Technology MISiS, Moscow, 119049, Russia

    V. E. Krivonozhko & A. V. Lychev

  2. Federal Research Center “Computer Science and Control”, Russian Academy of Sciences, Moscow, Russia

    V. E. Krivonozhko

Authors
  1. V. E. Krivonozhko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. V. Lychev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. E. Krivonozhko.

Additional information

The article was translated by the authors.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Krivonozhko, V.E., Lychev, A.V. Frontier visualization for nonconvex models with the use of purposeful enumeration methods. Dokl. Math. 96, 650–653 (2017). https://doi.org/10.1134/S1064562417060047

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064562417060047

Search

Navigation