RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1980, том 20, номер 3, страницы 623–629 (Mi zvmmf5265)

О решении одной задачи целочисленного программирования

Ю. Е. Малашенко, А.-И. А. Станевичюс

Москва

Аннотация: Описывается метод решения целочисленной задачи линейного программирования со специальной структурой матрицы условий. Решение находится последовательным уточнением нижней и верхней оценок величины функционала. Рассматривается приложение метода в случае задачи о много продуктовом целочисленном потоке сети.

УДК: 519.86

MSC: 90C10

Поступила в редакцию: 29.03.1979
Исправленный вариант: 11.06.1979


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1980, 20:3, 82–89

Реферативные базы данных:


© МИАН, 2024