Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/36352
Title: Опорные вершины главного многогранника Гомори
Authors: Шлык, В. А.
Keywords: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Issue Date: Jan-2012
Publisher: БГУ
Citation: Вестник БГУ. Серия 1, Физика. Математика. Информатика. - 2012. - №1. - С. 49-54.
Abstract: We introduce two combinatorial operations and prove that they transform vertices of the Master Gomory Polyhedron (MGP) to adjacent vertices. This implies that the MGP is determined by the subset of its support vertices, those that do not result from other vertices by these operations. We establish interrelations between the coefficients of the nontrivial facets of the MGP that pass through a given vertex, construct new points on these facets, and prove that the MGP is of diameter 2. = Введены две комбинаторные операции и доказано, что их применение к вершинам главного многогранника Гомори приводит к смежным вершинам. Отсюда следует, что этот многогранник определяется подмножеством своих опорных вершин – тех, которые невозможно построить из других вершин с помощью этих операций. Установлены соотношения, которым удовлетворяют коэффициенты всех нетривиальных фасет, проходящих через заданную вершину, построены новые точки на этих вершинах и доказано, что многогранник имеет диаметр 2.
URI: http://elib.bsu.by/handle/123456789/36352
ISSN: 0321-0367
Appears in Collections:2012, №1 (январь)

Files in This Item:
File Description SizeFormat 
49-54.pdf402,98 kBAdobe PDFView/Open


PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.