LogoTver State University Repository

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

Григорьев, В.В. and Тизик, А.П. and Тресков, Ю.П. (2009) Выпуклые матрицы и линейные целочисленные оптимизационные задачи. Вестник ТвГУ. Серия: Прикладная математика (15). pp. 93-98. ISSN 1995-0136

[img]
Preview
PDF - Published Version
241kB

Abstract

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

Abstract (en)

So-called convex matrixes are considered. It is proved their absolute unimodular Resolvability of linear integer optimization problems is discussed with a convex matrix of restrictions by a simplex-method and polynomial method.

Item Type:Article
Additional Information:Владимир Викторович Григорьев, Московский государственный институт международных отношений МИД, Россия, 119454, г. Москва, проспект Вернадского, дом 76. Александр Петрович Тизик, Вычислительный центра им. А.А. Дородницына Российской Академии Наук, Россия, 119333, г. Москва, ул. Вавилова, 40, ВЦ РАН, ведущий научный сотрудник, tizik_ap@mail.ru. Юрий Павлович Тресков, Вычислительный центра им. А.А. Дородницына Российской Академии Наук, Россия, 119331, г. Москва, ул. Вавилова, 40, ВЦ РАН, научный сотрудник.
Uncontrolled Keywords:матрица, абсолютная унимодулярность, транспортная задача, задача о ранце, полиномиальный алгоритм
Keywords (en):Matrix, absolute unimodular property, transportation problem, Knapsack problem, Polynomial algorithm
Subjects:5 Математика. Естественные науки > 51 Математика > 519.8 Исследование операций, включая теорию игр, математическое программирование и модели > 519.86 Теория экономико-математических моделей > 519.863 Оптимизационные модели
Divisions: > Вычислительный центр им. А.А.Дородницына РАН
ID Code:968
Deposited By: И.С. Солдатенко
Deposited On:08 Jan 2017 08:11
Last Modified:08 Jan 2017 08:11

Repository Staff Only: item control page