Вершинные базисы многогранников Гомори

Шлык, В. А.

Issue Date Author Title Subject

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/10690

Full metadata record

DC Field	Value	Language
dc.contributor.author	Шлык, В. А.	-
dc.date.accessioned	2012-06-01T05:50:24Z	-
dc.date.available	2012-06-01T05:50:24Z	-
dc.date.issued	2011	-
dc.identifier.citation	Международный конгресс по информатике: информационные системы и технологии: материалы международного научного конгресса 31 окт. – 3 нояб. 2011 г. : в 2 ч. Ч. 2. – Минск: БГУ, 2011. – C. 338-340.	ru
dc.identifier.isbn	978-985-518-564-3	-
dc.identifier.uri	http://elib.bsu.by/handle/123456789/10690	-
dc.description	Секция 10. Теоретическая информатика	ru
dc.description.abstract	Введены две комбинаторные операции, переводящие вершины главного многогранника Гомори 0 в смежные вершины. Назовем опорными те вершины, которые нельзя получить из других с помощью этих операций. Доказано, что класс опорных вершин инвариантен относительно действия автомор-физмов группы G . Описаны минимальные вершинные базисы многогранника. Доказана геометрическая характеризация неприводимых точек 0. Установлены соотношения между вершинами и содержащими их нетривиальными фасетами. Доказано, что главные многогранники Гомори имеют диаметр 2.	ru
dc.language.iso	ru	ru
dc.publisher	БГУ	ru
dc.subject	ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика	ru
dc.title	Вершинные базисы многогранников Гомори	ru
dc.type	Article	ru
Appears in Collections:	2011. Международный конгресс по информатике : информационные системы и технологии. Часть 2.

Files in This Item:

File	Description	Size	Format
73 ШЛЫК.pdf		361,78 kB	Adobe PDF	View/Open

Show simple item record Google Scholar