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

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

Эта публикация цитируется в 1 статье

Научные сообщения

Об одном локальном алгоритме для задач целочисленной оптимизации

О. А. Щербина

Симферополь

Аннотация: Описаны результаты машинного эксперимента, проведенного для локального алгоритма решения квазиблочных задач целочисленного программирования. Локальный алгоритм реализован в виде двух версий, одна из которых использует постоптимальный анализ. При небольшой связности блоков локальный алгоритм позволяет решать задачи целочисленного программирования большой размерности.

УДК: 519.7

MSC: Primary 90C09; Secondary 65K05, 68Q60

Поступила в редакцию: 16.04.1979


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

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


© МИАН, 2024