Непрерывные задачи оптимального разбиения множеств:теория, алгоритмы, приложения

Излагается математическая теория непрерывных задач оптимального разбиения множеств n-мерного евклидова пространства, являющихся неклассическими задачами бесконечномерного математического программирования с булевыми переменными. На основе разработанных и теоретически обоснованных в монографии методов решения задач оптимального разбиения множеств сформулированы алгоритмы, составной частью которых является r-алгоритм Н. З. Шора или его модификации. Все алгоритмы программно реализованы и протестированы на тестовых примерах либо модельных задачах. Для теоретиков, специалистов в области бесконечномерного математического программирования, а также практиков, которые для решения задач, сводящихся к моделям оптимального разбиения множеств, могут использовать разработанный комплекс программных продуктов с удобным интерфейсом. Задачи, рассмотренные в монографии, могут заинтересовать специалистов по негладкой оптимизации, как еще один источник, порождающий негладкие задачи.