Порівняльний аналіз методів розв'язання дискретних задач оптимального розміщення-розподілу

Abstract

Метою даної роботи є розробка та дослідження ефективних алгоритмів для задачі p-медіан з використанням генетичного алгоритму, методу імітації відпалу та бібліотеки OR-Tools, а також порівняння їх результатів на основі експериментальних даних.

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