Какие методы используются для оптимизации экономических задач с целочисленными переменными?

Для оптимизации экономических задач с целочисленными переменными используются, например, такие методы:

• Методы отсечения. cyberleninka.ru Задача сначала решается без условия целочисленности. cyberleninka.ru Если полученный результат является целым числом, задача считается решённой. cyberleninka.ru Иначе к ограничениям задачи добавляется новое, которое отсекает найденный оптимальный целочисленный план. cyberleninka.ru Затем задача решается с учётом нововведённого ограничения, и если ответ снова не является целочисленным, то также вводится новое ограничение. cyberleninka.ru Среди методов отсечения наиболее известны метод Гомори и алгоритм Данцига. cyberleninka.ru
• Метод ветвей и границ. cyberleninka.ru ru.ruwiki.ru Суть метода состоит в последовательном разбиении допустимого множества решений на подмножества, рассмотрении из них лишь тех, которые оказываются по некоторым признакам перспективными, и отбрасывании бесперспективных вариантов решений. cyberleninka.ru Решение продолжается до тех пор, пока целочисленное решение задачи не будет найдено. cyberleninka.ru
• Метод округления. cyberleninka.ru Сущность метода заключается в том, что решается ослабленная задача (как задача линейного программирования), и полученный ответ округляется до целого числа. cyberleninka.ru Этот метод имеет ряд недостатков: полученный округленный ответ может сильно отличаться от оптимального ответа либо решение может быть недопустимым. cyberleninka.ru
• Эвристические методы. ru.ruwiki.ru Поскольку задачи целочисленного линейного программирования трудноразрешимы, для их решения применяются эвристические методы. ru.ruwiki.ru Например, поиск с запретами. ru.ruwiki.ru Шаг алгоритма определяется как увеличение или уменьшение целочисленной переменной, в то время как остальные целочисленные переменные остаются неизменными. ru.ruwiki.ru