Развивающиеся системы

Минимаксная задача теории расписаний

О. Г. Алексеев

Ленинград

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

УДК: 65.012.1.122


Поступила в редакцию: 09.03.1977

 Англоязычная версия: Automation and Remote Control, 1978, 39:1, 87–89

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

•