А. И. Голиков, Ю. Г. Евтушенко, С. Кетабчи, “О семействах гиперплоскостей, разделяющих полиэдры”, Ж. вычисл. матем. и матем. физ., 2005, том 45, номер 2,страницы 238

Эта публикация цитируется в 3 статьях

О семействах гиперплоскостей, разделяющих полиэдры

А. И. Голиков, Ю. Г. Евтушенко, С. Кетабчи

119991 Москва, ул. Вавилова, 40, ВЦ РАН

Аннотация: Рассматривается задача построения семейства гиперплоскостей, разделяющих два непересекающихся непустых полиэдра, заданных системой линейных равенств или системой линейных уравнений с неотрицательными переменными. Приводятся конструктивные алгоритмы решения этой задачи. Построение разделяющих гиперплоскостей существенно опирается на теоремы об альтернативах. Библ. 6. Фиг. 2.

Ключевые слова: теоремы об альтернативах, гиперплоскости, разделяющие два полиэдра.

УДК: 519.853.6

Поступила в редакцию: 19.08.2004
Исправленный вариант: 20.09.2004