ПРО СУЧАСНІ ПІДХОДИ ДО РІШЕННЯ ЗАДАЧ РОЗПОДІЛУ РЕСУРСІВ

Abstract

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