Как применять комбинаторные свойства в математической оптимизации?

Комбинаторные свойства в математической оптимизации применяют следующим образом:

• Перевод задач на язык геометрии. diss.unn.ru Это позволяет при решении задачи пользоваться различными геометрическими инструментами, в частности, методами линейного программирования. diss.unn.ru Во многих случаях это помогает на порядки увеличивать скорость и качество решений. diss.unn.ru
• Использование смешанно-комбинаторной модели оптимизации. cyberleninka.ru В такой модели переменными являются метрические характеристики, параметры размещения объектов, а также метрические характеристики области. cyberleninka.ru Это позволяет увеличить область поиска оптимального решения и вероятность получения более точного решения при применении приближённых методов. cyberleninka.ru
• Анализ комбинаторно-геометрических свойств многогранников. diss.unn.ru Такая структура отражает структуру множества допустимых решений соответствующей задачи. diss.unn.ru Это даёт возможность использовать различные характеристики для оценки сложности оптимизационных задач. diss.unn.ru