На основі попередніх досліджень властивостей задачі мінімізації сумарного зваженого запізнення виконання робіт на одному приладі побудований ПДС-алгоритм її розв'язання. Для запропонованого алгоритму виділено поліноміальну та декомпозиційну складові, сформульовано умови реалізації цих складових для окремої індивідуальної задачі. Даний алгоритм дозволяє одержувати точні розв'язки для широкого класу індивідуальних задач великої потужності за прийнятний час, а також близькі до оптимальних розв'язки, якщо обчислення перериваються передчасно. Алгоритм пристосований до паралельних розрахунків.

• Павлов Олександр Анатолійович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"