Перечисление допустимых базисов многогранников из класса ЭЛ ( т, п) является сложной задачей. Как будет ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Емеличев В.А. Многогранники. Графы. Оптимизация


Перечисление допустимых базисов многогранников из класса ЭЛ ( т, п) является сложной задачей. Как будет видно из дальнейшего, эта задача не всегда тождественна задаче перечисления вершин многогранника. Рассмотрим один возможный метод перечисления допустимых базисов.

(cкачать страницу)

Смотреть книгу на libgen

Перечисление допустимых базисов многогранников из класса ЭЛ ( т,  п) является сложной задачей.  Как будет видно из дальнейшего,  эта задача не всегда тождественна задаче перечисления вершин многогранника.  Рассмотрим один возможный метод перечисления допустимых базисов.