Abstract
In this paper we show that separation from membership for well defined non empty polyhedra can be considered to lie in the folklore of mathematical programming.
Similar content being viewed by others
References
Edmonds J.R.: Systems of distinct representative and linear algebra. J. Res. Natl. Bur. Stand. B 71, 241–245 (1967)
Edmonds J.R., Maurras J.F.: Note sur les Q-matrices d’Edmonds. RAIRO Oper. Res. 31, 203–209 (1997)
Grötschel M., Lovász L., Schrijver A.: The ellipsoid method, and its consequences in combinatorial optimisation. Combinatorica 1, 169–197 (1981)
Grötschel M., Lovász L., Schrijver A.: Corrigendum to our paper: “The ellipsoid method, and its consequences in combinatorial optimisation”. Combinatorica 4, 291–295 (1984)
Grötschel M., Lovász L., Schrijver A.: Geometric Algorithms and Combinatorial Optimization, Second Corrected edition, 1988. Springer, Berlin (1993)
Maurras J.F.: From membership to separation, a simple construction. Combinatorica 22, 531–536 (2002)
Maurras, J.F.: Programmation Linéaire, Complexité, Séparation et Optimisation. Springer, Mathématiques et Applications 38 (2002)
Schrijver A.: Theory of Linear and Integer Programming. John Wiley, Chichester (1986)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Maurras, J.F. Note on separation from membership, and folklore. Math. Program. 124, 7–11 (2010). https://doi.org/10.1007/s10107-010-0367-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-010-0367-5