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

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

• Методы отсечения. studizba.com monographies.ru Исходной задачей является задача с ослабленными ограничениями, которая возникает в результате исключения требования целочисленности переменных. studizba.com По мере введения дополнительных ограничений, учитывающих требования целочисленности, многогранник допустимых решений постепенно деформируется до тех пор, пока координаты допустимого решения не станут целочисленными. studizba.com
• Комбинаторные методы. studizba.com В их основе лежит идея перебора всех допустимых целочисленных решений. studizba.com Наиболее известный комбинаторный метод — метод ветвей и границ. studizba.com monographies.ru Он позволяет находить не только полностью, но и частично целочисленные решения. monographies.ru
• Графический метод. lib.volpi.ru:57772 Применяется, если в задаче целочисленного линейного программирования целевая функция и система ограничений-неравенств зависят от двух переменных. lib.volpi.ru:57772
• Комбинированные методы. studizba.com Используются, когда целочисленные переменные являются булевыми. studizba.com Булевы свойства переменных существенно упрощают поиск решения. studizba.com