Skip to main content

Advertisement

Log in

On proper separation of convex sets

  • Original Article
  • Published:
Mathematical Methods of Operations Research Aims and scope Submit manuscript

Abstract

The aim of this contribution is to propose an alternative but equivalent statement of the proper separation of two closed convex sets in a finite-dimensional Euclidean space. To this aim, we characterize the affine hull of a closed convex set defined by a finite set of equalities and inequalities. Furthermore, we describe algebraically the relative interior of this set by projecting the optimal set of a convex optimization problem onto a subspace of its variables. Then we use this description to develop a system of equalities and inequalities by which the proper separability of the given convex sets is identified. We show that this system is linear in the special case that the given sets are polyhedral.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

Download references

Acknowledgements

The author expresses sincere appreciation to the Editor-in-Chief and three anonymous referees for their valuable comments and dedicated efforts towards reviewing this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mahmood Mehdiloo.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mehdiloo, M. On proper separation of convex sets. Math Meth Oper Res 99, 349–364 (2024). https://doi.org/10.1007/s00186-024-00862-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00186-024-00862-3

Keywords

Mathematics Subject Classification

Navigation