EN|RU

Том 7, серия 2, номер 1, 2000 г.
Содержание

И. П. Вознюк
Задача размещения пунктов производства на два-дереве с ограниченными пропускными способностями коммуникаций
Стр. 3-8

Э. Х. Гимади, В. В. Залюбовский, С. В. Севастьянов
Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками
Стр. 9-34

Л. Е. Горбачевская
Двухуровневые задачи стандартизации при условиях неоднозначности оптимального потребительского выбора
Стр. 35-46

А. В. Еремеев
Генетический алгоритм для задачи о покрытии
Стр. 47-60

Г. Г. Забудский
О задаче линейного упорядочения вершин параллельно-последовательных графов
Стр. 61-64

Ю. Л. Костюк, С. А. Жихарев
Эффективный алгоритм приближённого решения метрической задачи коммивояжёра
Стр. 65-74

В. В. Сервах
Эффективно-разрешимый случай задачи календарного планирования с возобновимыми ресурсами
Стр. 75-82

Т. И. Федоряева
Внешнепланарные графы со свойством продолжения метрики. I
Стр. 83-112

 © Институт математики им. С. Л. Соболева, 2015