IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v93y1997i2d10.1023_a1022697822407.html
   My bibliography  Save this article

Minimum Distance to the Complement of a Convex Set: Duality Result

Author

Listed:
  • W. Briec

    (Institut de Gestion de Rennes)

Abstract

The subject of this paper is to study the problem of the minimum distance to the complement of a convex set. Nirenberg has stated a duality theorem treating the minimum norm problem for a convex set. We state a duality result which presents some analogy with the Nirenberg theorem, and we apply this result to polyhedral convex sets. First, we assume that the polyhedral set is expressed as the intersection of some finite collection of m given half-spaces. We show that a global solution is determined by solving m convex programs. If the polyhedral set is expressed as the convex hull of a given finite set of extreme points, we show that a global minimum for a polyhedral norm is obtained by solving a finite number of linear programs.

Suggested Citation

  • W. Briec, 1997. "Minimum Distance to the Complement of a Convex Set: Duality Result," Journal of Optimization Theory and Applications, Springer, vol. 93(2), pages 301-319, May.
  • Handle: RePEc:spr:joptap:v:93:y:1997:i:2:d:10.1023_a:1022697822407
    DOI: 10.1023/A:1022697822407
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1023/A:1022697822407
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1023/A:1022697822407?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

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


    Cited by:

    1. Juan Aparicio & Jesus T. Pastor & Jose L. Sainz-Pardo & Fernando Vidal, 2020. "Estimating and decomposing overall inefficiency by determining the least distance to the strongly efficient frontier in data envelopment analysis," Operational Research, Springer, vol. 20(2), pages 747-770, June.
    2. Pastor, Jesus T. & Zofio, Jose L., 2017. "Can Farrell's allocative efficiency be generalized by the directional distance function approach?Author-Name: Aparicio, Juan," European Journal of Operational Research, Elsevier, vol. 257(1), pages 345-351.
    3. Aparicio, Juan & Cordero, Jose M. & Pastor, Jesus T., 2017. "The determination of the least distance to the strongly efficient frontier in Data Envelopment Analysis oriented models: Modelling and computational aspects," Omega, Elsevier, vol. 71(C), pages 1-10.
    4. Aparicio, Juan & Garcia-Nove, Eva M. & Kapelko, Magdalena & Pastor, Jesus T., 2017. "Graph productivity change measure using the least distance to the pareto-efficient frontier in data envelopment analysis," Omega, Elsevier, vol. 72(C), pages 1-14.
    5. Petersen, Niels Christian, 2020. "Units of measurement and directional distance functions with optimal endogenous directions in data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 282(2), pages 712-728.
    6. Aparicio, Juan & Cordero, Jose M. & Gonzalez, Martin & Lopez-Espin, Jose J., 2018. "Using non-radial DEA to assess school efficiency in a cross-country perspective: An empirical analysis of OECD countries," Omega, Elsevier, vol. 79(C), pages 9-20.
    7. Juan Aparicio & José L. Zofío & Jesús T. Pastor, 2023. "Decomposing Economic Efficiency into Technical and Allocative Components: An Essential Property," Journal of Optimization Theory and Applications, Springer, vol. 197(1), pages 98-129, April.
    8. Ando, Kazutoshi & Minamide, Masato & Sekitani, Kazuyuki & Shi, Jianming, 2017. "Monotonicity of minimum distance inefficiency measures for Data Envelopment Analysis," European Journal of Operational Research, Elsevier, vol. 260(1), pages 232-243.
    9. Walter Briec & Qi Liang & Hermann Ratsimbanierana, 2012. "On some classes of normed and risk averse preferences," Journal of Economics, Springer, vol. 106(3), pages 267-282, July.
    10. W. Briec & J. B. Lesourd, 1999. "Metric Distance Function and Profit: Some Duality Results," Journal of Optimization Theory and Applications, Springer, vol. 101(1), pages 15-33, April.

    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:spr:joptap:v:93:y:1997:i:2:d:10.1023_a:1022697822407. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.