Том 7, серия 2, номер 1, 2000 г.
Содержание
И. П. Вознюк
Задача размещения пунктов производства на два-дереве с ограниченными пропускными способностями коммуникаций
Стр. 3-8
Э. Х. Гимади, В. В. Залюбовский, С. В. Севастьянов
Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками
Стр. 9-34
Л. Е. Горбачевская
Двухуровневые задачи стандартизации при условиях неоднозначности оптимального потребительского выбора
Стр. 35-46
А. В. Еремеев
Генетический алгоритм для задачи о покрытии
Стр. 47-60
Г. Г. Забудский
О задаче линейного упорядочения вершин параллельно-последовательных графов
Стр. 61-64
Ю. Л. Костюк, С. А. Жихарев
Эффективный алгоритм приближённого решения метрической задачи коммивояжёра
Стр. 65-74
В. В. Сервах
Эффективно-разрешимый случай задачи календарного планирования с возобновимыми ресурсами
Стр. 75-82
Т. И. Федоряева
Внешнепланарные графы со свойством продолжения метрики. I
Стр. 83-112 |