В реальных бизнес-задачах редко существует только один критерий оптимальности. Чаще всего приходится балансировать между противоречивыми целями: минимизацией затрат и максимизацией качества, или снижением времени выполнения и увеличением надежности. Теория мультиобъектной оптимизации занимается поиском не одного решения, а множества компромиссных вариантов, называемых множеством Парето.

Метод отсекающих плоскостей Ральфа Гомори стал прорывом в решении задач целочисленного линейного программирования в конце 50-х годов XX века. В отличие от метода ветвей и границ, который разделяет задачу на подзадачи, метод Гомори итеративно добавляет новые линейные ограничения (отсечения), которые "отрезают" нецелочисленные вершины области допустимых решений, не исключая при этом целочисленные точки.

Транспортная задача — это классическая модель линейного программирования, направленная на оптимизацию перевозки однородного груза из пунктов производства в пункты потребления с минимальными затратами. Несмотря на свою простоту, задача является фундаментальным инструментом для управления цепочками поставок и планирования работы распределительных систем, обеспечивая оптимальное использование имеющихся транспортных мощностей.