RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 2, 2007, том 14, выпуск 2, страницы 14–31 (Mi da512)

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

Оценки числа вершин целых полиэдров

С. И. Веселов, А. Ю. Чирков

Нижегородский государственный университет им. Н. И. Лобачевского

Аннотация: Целым называется полиэдр, в котором все вершины имеют целые координаты. Рассматриваются целые полиэдры $P_I=\operatorname{conv}(P\cap\mathbb Z^d)$, заданные неявно, т.е. система линейных ограничений для $P_I$ неизвестна, но известна для $P$. Приведены оценки числа вершин полиэдра $P_I$. Библ. 26.

УДК: 519.854.3

Статья поступила: 28.11.2006
Переработанный вариант: 24.08.2007


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2008, 2:4, 591–604

Реферативные базы данных:


© МИАН, 2024