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

• Барболіна Тетяна Миколаївна (фізико-математичні науки)

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