RUS  ENG
Full version
JOURNALS // Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya // Archive

Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2012 Issue 4, Pages 85–91 (Mi vspui97)

Applied mathematics

Analysis of the problem of $h$-polyhedral separability of two sets

E. K. Cherneutsanu

St. Petersburg State University

Abstract: The problem of strict separation of the convex hull of a finite set $ A $ on a finite set $ B $ by using $ h $ of hyperplanes is considered. This problem is reduced to a finite number of linear programming problems.

Keywords: $h$-polyhedral separability, linear programming.

UDC: 519.8


Accepted: June 21, 2012



© Steklov Math. Inst. of RAS, 2024