Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Diskretnyj analiz i issledovanie operacij
Année 1993
no. 31
Précédent
Suivant
Sommaire
Задача синтеза надежной сети связи ограниченного веса
A. I. Erzin
;
G. G. Parshin
p. 3-9
Декомпозиционный алгоритм для ограниченной задачи размещения производства
A. Zh. Zholdoshev
p. 10-18
Алгоритм с оценкой для задачи минимизации максимального запаздывания на однородных машинах
A. V. Kononov
p. 19-25
Лагранжевы релаксации в задаче выбора оптимального состава системы технических средств
Yu. A. Kochetov
;
M. G. Pashchenko
p. 26-39
О реализуемости взвешенных графов с заданными весами вершин
S. P. Makeev
p. 40-52
Приближенный алгоритм с точной оценкой для трехмашинной задачи встречных маршрутов
Yu. D. Neumytov
;
S. V. Sevast'yanov
p. 53-65
Построение приближенного расписания для системы поточного типа
S. V. Sevast'yanov
p. 66-71
О сложности задач построения расписаний и адаптивных алгоритмах их решения
Yu. N. Sotskov
p. 72-83