RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2005 Volume 45, Number 2, Pages 238–253 (Mi zvmmf701)

This article is cited in 3 papers

On families of hyperplanes that separate polyhedra

A. I. Golikov, Yu. G. Evtushenko, S. Ketabchi

Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119333, Russia

Abstract: The problem of constructing a family of hyperplanes that separate two disjoint nonempty polyhedra is examined. the polyhedra are given by systems of linear inequalities or by systems of linear equalities with nonnegative variables. constructive algorithms for solving this problem are presented. the construction of separating hyperplanes relies heavily on theorems of the alternative.

Key words: theorems of alternative hyperplanes that separate two given polyhedra.

UDC: 519.853.6

Received: 19.08.2004
Revised: 20.09.2004


 English version:
Computational Mathematics and Mathematical Physics, 2005, 45:2, 227–242

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024