Рассмотрена NP-трудная в сильном смысле задача комбинаторной оптимизации по критерию минимизации суммарного взвешенного опоздания, входящая в состав математического обеспечения четвертого уровня четырехуровневой модели планирования (включая оперативное) и принятия решений. На основе исследования свойств ранее разработанного ПДС-алгоритма решения задачи и трудоемкости отдельных его процедур создан новый эвристический алгоритм, позволяющий решать задачи реальной практической размерности. Исследована его эффективность.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Мельников Олег Валентинович (технічні науки)
• Мельников Олег В'ячеславович (фізико-математичні науки)

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