Том 27, номер 3, 2020 г.
Содержание
Береснев В. Л., Мельников А. А.
Планирование защиты, минимизирующей дефицит ресурса в худшем сценарии разрушения сети снабжения
Стр. 5-27
Глебов А. Н., Токтохоева С. Г.
Полиномиальный алгоритм с асимптотической оценкой точности 2/3 для несимметричной задачи об $m$ коммивояжёрах на максимум
Стр. 28-52
Головачёв М. О., Пяткин А. В.
Об одной задаче Open Shop с маршрутизацией на двух вершинах с единичной длительностью
операций
Стр. 53-70
Грибанов Д. В., Малышев Д. С., Мокеев Д. Б.
Эффективная разрешимость задачи о взвешенной вершинной раскраске для некоторого наследственного класса графов с 5-вершинными запретами
Стр. 71-87
Ильев В. П., Ильева С. Д., Моршинин А. В.
2-Приближенные алгоритмы для двух задач кластеризации на графах
Стр. 88-108
Яшунский А. Д.
Об аппроксимации случайных величин над конечной цепью
Стр. 109-125 |