Алгоритм Флойда-Уоршелла является одним из самых элегантных и математически красивых алгоритмов на графах, решающим задачу поиска кратчайших путей между всеми парами вершин (All-Pairs Shortest Path, APSP). В отличие от алгоритма Дейкстры, который ищет пути только от одной стартовой вершины и пасует перед графами с отрицательными весами ребер, метод Флойда-Уоршелла обрабатывает любые графы (при отсутствии циклов отрицательного веса) и формирует полную матрицу кратчайших расстояний, что делает его незаменимым в анализе социальных сетей, транспортном планировании и системах навигации.

В то время как классический метод ветвей и границ ассоциируется преимущественно с дискретной и целочисленной оптимизацией, его архитектура нашла блестящее применение в решении сложнейших задач глобальной непрерывной невыпуклой оптимизации. Метод пространственного ветвления и границ (Spatial Branch-and-Bound, sBB) позволяет находить доказанный глобальный оптимум для нелинейных функций со множеством локальных экстремумов, что критически важно в химическом инжиниринге, проектировании нейронных сетей и решении задач упаковки (Packing Problems).

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

Задача о кратчайшем пути является одной из самых изученных, красивых и практически востребованных проблем комбинаторной оптимизации и теории графов. Она составляет алгоритмический базис работы спутниковых навигаторов, протоколов маршрутизации в интернете (таких как OSPF и BGP) и анализа социальных сетей. Помимо этого, поиск кратчайшего пути часто является важнейшей подзадачей (субрутиной) в сложных методах декомпозиции и генерации столбцов для решения масштабных логистических задач целочисленного программирования.