Застосування комбінованого алгоритму при рішенні багатовимірних задач

Abstract

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