Какие существуют методы решения задач на целочисленные интервалы?

Некоторые методы решения задач с целочисленными интервалами:

• Метод Гомори. edu.tsu.ru studfile.net Сначала задача решается как задача линейного программирования без учёта условия целочисленности переменных. studfile.net Если полученное решение целочисленное, то задача решена и найденное решение является оптимальным. studfile.net Если в найденном решении одна или большее число переменных не целые, то для отыскания целочисленного решения задачи добавляется новое ограничение. studfile.net
• Метод ветвей и границ. edu.tsu.ru studfile.net Это комбинаторный метод, который основан на идее перебора всех целочисленных решений. edu.tsu.ru Множество допустимых нецелочисленных решений (планов) разбивается на подмножества, для каждого из которых решается новая задача линейного программирования с целью получения целочисленного решения. studfile.net
• Эвристический метод (случайного поиска). edu.tsu.ru Использует метод Монте-Карло. edu.tsu.ru
• Графический метод. lib.volpi.ru:57772 Применяется, если в задаче целочисленного линейного программирования целевая функция и система ограничений-неравенств зависят от двух переменных. lib.volpi.ru:57772 В системе координат находят область допустимых решений, строят вектор C и линию уровня. lib.volpi.ru:57772
• Заключение целочисленной переменной в интервал. amgpgu.ru Затем происходит перебор всех целых значений из этого интервала. amgpgu.ru