Вперше запропоновано рекурентний метод розв’язання задачі про призначення, що містить швидку за часовими параметрами процедуру побудови найкоротшого збільшуючого шляху в зваженому графі транспортної мережі, чим досягається перевага в швидкості обчислень перед іншими методами оптимізації замкнених маршрутів. Вдосконалено рекурентний метод побудови зважених паросполучень, на основі якого будується 2-фактор мінімальної ваги з найменшою на теперішній час часовою складністю, в результаті зведення 2-фактора до обмеженої задачі про призначення. Вперше запропоновано модифікацію алгоритму Літтла, орієнтовану на зменшення часу розв’язання задач транспортного типу, що містить для швидкого обчислення точніших оцінок меж шуканого оптимуму один з окремих випадків задачі знаходження 2-фактора мінімальної ваги.

 Автореферати дисертацій 

---

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

• Маций Ольга Борисівна (фізико-математичні науки)

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