Григорьев, В.В. и Тизик, А.П. и Тресков, Ю.П. (2009) Выпуклые матрицы и линейные целочисленные оптимизационные задачи. Вестник ТвГУ. Серия: Прикладная математика (15). С. 93-98. ISSN 1995-0136
Предварительный просмотр |
PDF
- Опубликованная версия
241kB |
Абстракт
В работе рассматриваются так называемые выпуклые матрицы. Доказана их абсолютная унимодулярность. Обсуждается разрешимость линейных целочисленных оптимизационных задач с выпуклой матрицей ограничений симплекс-методом и полиномиальным методом.
Абстракт (англ.)
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.
| Тип объекта: | Статья |
|---|---|
| Сведения об авторах: | Владимир Викторович Григорьев, Московский государственный институт международных отношений МИД, Россия, 119454, г. Москва, проспект Вернадского, дом 76. Александр Петрович Тизик, Вычислительный центра им. А.А. Дородницына Российской Академии Наук, Россия, 119333, г. Москва, ул. Вавилова, 40, ВЦ РАН, ведущий научный сотрудник, tizik_ap@mail.ru. Юрий Павлович Тресков, Вычислительный центра им. А.А. Дородницына Российской Академии Наук, Россия, 119331, г. Москва, ул. Вавилова, 40, ВЦ РАН, научный сотрудник. |
| Ключевые слова: | матрица, абсолютная унимодулярность, транспортная задача, задача о ранце, полиномиальный алгоритм |
| Ключевые слова (англ.): | Matrix, absolute unimodular property, transportation problem, Knapsack problem, Polynomial algorithm |
| Категории: | 5 Математика. Естественные науки > 51 Математика > 519.8 Исследование операций, включая теорию игр, математическое программирование и модели > 519.86 Теория экономико-математических моделей > 519.863 Оптимизационные модели |
| Подразделения: | Институты, НИИ > Вычислительный центр им. А.А.Дородницына РАН |
| ID Code: | 968 |
| Deposited On: | 08 Янв 2017 08:11 |
| Последнее изменение: | 08 Янв 2017 08:11 |
Repository Staff Only: item control page