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

Описаны основные модели и типичные задачи дискретной оптимизации, определена эффективность и разработана классификация методов их решения. Рассмотрены задачи оптимизации процесса взаимных расчетов в системе кредитных организаций, а также закупки оборудования и формирования инвестиционного портфеля заказов, обеспеченного ресурсами. Разработан ранговый подход к решению задачи целочисленного линейного программирования с булевыми переменными. Предложен метод отсечения неперспективных вариантов, разработаны алгоритм его реализации и модель описания параллельных исчислений. Установлены показатели эффективности алгоритмов решения задачи целочисленного линейного программирования с булевыми переменными на основе рангового подхода, представлены результаты экспериментального исследования их применения. Приведено описание параллельных исчислительных структур для задач дискретной оптимизации.