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

• Методы отсечения. 12 Исходной задачей является задача с ослабленными ограничениями, которая возникает в результате исключения требования целочисленности переменных. 1 По мере введения дополнительных ограничений, учитывающих требования целочисленности, многогранник допустимых решений постепенно деформируется до тех пор, пока координаты допустимого решения не станут целочисленными. 1
• Комбинаторные методы. 1 В их основе лежит идея перебора всех допустимых целочисленных решений. 1 Наиболее известный комбинаторный метод — метод ветвей и границ. 12 Он позволяет находить не только полностью, но и частично целочисленные решения. 2
• Графический метод. 3 Применяется, если в задаче целочисленного линейного программирования целевая функция и система ограничений-неравенств зависят от двух переменных. 3
• Комбинированные методы. 1 Используются, когда целочисленные переменные являются булевыми. 1 Булевы свойства переменных существенно упрощают поиск решения. 1