декомпозиція, декомпозиция, decomposition ; квазіблочні матриці, квазиблочные матрицы ; локальні алгоритми, локальные алгоритмы

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

• УДК // Дискретне програмування