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

Abstract

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