Екстремальні задачі на комбінаторних конфігураціях

Abstract

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