Выпуклые матрицы и линейные целочисленные оптимизационные задачи

Григорьев, В.В.; Тизик, А.П.; Тресков, Ю.П.

Выпуклые матрицы и линейные целочисленные оптимизационные задачи

Григорьев, В.В., Тизик, А.П., Тресков, Ю.П.

Дата публикации: 2009

Дата публикации в реестре: 2020-03-18T12:57:41Z

Аннотация:

В работе рассматриваются так называемые выпуклые матрицы. Доказана их абсолютная унимодулярность. Обсуждается разрешимость линейных целочисленных оптимизационных задач с выпуклой матрицей ограничений симплекс-методом и полиномиальным методом.

Ключевые слова:
519.863 Оптимизационные модели

Тип: Статья

Выпуклые матрицы и линейные целочисленные оптимизационные задачи

Связанные документы (рекомендация CORE)

Партнеры

Индексация