Как система неравенств применяется в задачах оптимизации маршрутов?

Система неравенств применяется в задачах оптимизации маршрутов для представления ограничений. 4

Один из подходов к решению таких задач — формулировка в виде задачи дискретной оптимизации, где решения представляются в виде переменных, а связи — в виде отношений неравенства между ними. 1

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

Также системы неравенств используются в задачах оптимизации трафика, например, для распределения пропускной способности сетей. 2 В этом случае система неравенств позволяет получить оптимальные маршруты прохождения трафика с соотнесёнными частотами. 2