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

Ж. вычисл. матем. и матем. физ., 1979, том 19, номер 1, страницы 79–87 (Mi zvmmf8253)

Машинные эксперименты по решению задач целочисленного линейного программирования с помощью локально-стохастических алгоритмов

В. А. Пирьянович

Минск

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

УДК: 519.854.3

MSC: Primary 90C09; Secondary 90C05, 65K05

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1979, 19:1, 81–89

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


© МИАН, 2025