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

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

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