RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 1981, том 21, номер 3, страницы 626–634 (Mi zvmmf5123)
Эта публикация цитируется в 1 статье

О решении простой задачи размещения

Н. И. Янев

София, Болгария

Аннотация: Представлен целочисленный симплексный алгоритм решения задачи размещения. Дается доказательство критерия оптимальности, которое проливает свет на вычислительную сложность установления этого критерия.

УДК: 519.854

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

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1981, 21:3, 95–103

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

© МИАН, 2024