На очередном занятии нашего математического кружка мы изучили целочисленную оптимизацию — это раздел математики, который находит применение в логистике, экономике, программировании и многих других сферах.
Задачи на целочисленную оптимизацию — это задачи математической оптимизации, в которых некоторые или все переменные должны принимать целочисленные значения.
Если количество значений невелико, то задачу можно решить полным перебором. Но когда значений много, помогают приемы, уменьшающие перебор. Полезно заметить монотонный характер зависимой величины или использовать оценки с помощью неравенств (например, неравенство Коши).
