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

• Метод отсечений Гомори. 1 На задачу накладываются дополнительные ограничения, которые отсекают нецелочисленные области. 1
• Метод ветвей и границ. 15 Комбинаторный метод, основанный на идее перебора всех целочисленных решений. 1
• Эвристический метод (случайного поиска). 1 Используется метод Монте-Карло. 1
• Графический метод. 3 Применяется, если в задаче линейного программирования две переменные. 3 В системе координат находят область допустимых решений, строят вектор и линию уровня, определяют наиболее удалённую от начала координат точку и её координаты. 3
• Приближённые методы. 5 Опираются на приближённые методы нахождения экстремумов функций нескольких переменных и используют различные способы округления полученных нецелочисленных решений до целых значений. 5