Corrigendum to our paper “the ellipsoid method and its consequences in combinatorial optimization”

Combinatorica volume 4, pages291–295(1984)Cite this article

Abstract

An error in the proof, and in the statement of a generalization, of the result that submodular setfunctions can be minimized over the subsets with odd cardinality is corrected.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

US$ 39.95

Tax calculation will be finalised during checkout.

References

  1. [1]

    M. Grötschel, L. Lovász andA. Schrijver, The ellipsoid method and its consequences in combinatorial optimization,Combinatorica 1 (1981), 169–197.

    MATH  MathSciNet  Google Scholar 

  2. [2]

    P. M. Jensen andB. Korte, Complexity of matroid property algorithms,SIAM J. Computing 11 (1982), 184–190.

    MATH  Article  MathSciNet  Google Scholar 

  3. [3]

    M. W. Padberg andM. R. Rao, Odd minimum cut-sets andb-matchings,Math. Oper. Res. 7 (1982), 67–80.

    MATH  MathSciNet  Article  Google Scholar 

Download references

Author information

Affiliations

  1. Lehrstuhl für Angewandte Mathematik II, Universitat Augsburg, Memminger Str. 6, D-8900, Augsburg, F.R.G.

    M. Grötschel

  2. Department of Computer Science Institute of Mathematics, R. Eötvös University, Múzeum krt. 6-8, H-1088, Budapest, Hungary

    L. Lovász

  3. Dept. of Econometrics, Tilburg University, P. O. B. 90153, 5000 LE, Tilburg, The Netherlands

    A. Schrijver

Authors
  1. M. Grötschel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. Lovász
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Schrijver
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Grötschel, M., Lovász, L. & Schrijver, A. Corrigendum to our paper “the ellipsoid method and its consequences in combinatorial optimization”. Combinatorica 4, 291–295 (1984). https://doi.org/10.1007/BF02579139

Download citation

AMS subject classification (1980)

  • 90 C XX
  • 05 C XX
  • 90 C 25
  • 90 C 10