Алгоритм ветвей и границ для статистических исследований нового ПДС-алгоритма решения задачи минимизации суммарного взвешенного опоздания выполнения работ на одном приборе
Шевченко К.Ю.
Сделан обзор современного состояния исследований задачи минимизации суммарного взвешенного опоздания выполнения работ на одном приборе. Предлагается эффективный алгоритм ветвей и границ ее решения, предназначен для использования в статистических исследованиях характеристик нового ПДС-алгоритма.