Векторні задачі дискретної оптимізації на комбінаторних множинах: методи дослідження та розв’язання

Abstract

Монографія присвячена розробці та обґрунтуванню математичних моделей та обчислювальних методів розв’язання векторних задач дискретної оптимізації на комбінаторних множинах. Особлива увага приділена дослідженню структурних властивостей допустимої області, критеріального конуса, множин домінування задач. На основі встановленого взаємозв’язку між век¬торними задачами на комбінаторних множинах і оптимізаційними задачами, визначеними на неперервній допустимій множині, отримано умови опти¬мальності різних видів ефективних розв’язків. Побудовано та обґрунтовано нові підходи та ефективні методи розв’язання векторних задач на комбінаторних та полікомбінаторних множинах, проведено аналіз обчислювального експерименту.