A Branch and Bound Algorithm for Statistical Studies of a New PDC-Algorithm for Solving the Single Machine Total Tardiness Weighted Tardiness Problem

Зроблений огляд сучасного стану досліджень задачі мінімізації сумарного зваженого запізнення виконання робіт на одному приладі. Пропонується ефективний алгоритм гілок та меж її розв’язання, призначений для використання у статистичних дослідженнях характеристик нового ПДС-алгоритму.Provided here is a state-of-the-art survey of research results on minimizing total weighted tardiness of processing jobs on a single machine. We suggest an effective branch-and-bound algorithm for solving this problem and which is intended to be used in statistical studies of characteristics of new PDC-algorithm