Алгоритм Франка-Вульфа, также известный как метод условного градиента, был предложен Маргерит Франк и Филипом Вульфом в 1956 году для решения задач квадратичного программирования с линейными ограничениями. Сегодня этот алгоритм переживает мощный ренессанс в машинном обучении и анализе данных благодаря своему уникальному свойству: он не требует выполнения операции проекции на допустимое множество. Для задач оптимизации огромной размерности, где проекция является вычислительно неподъемной, метод Франка-Вульфа стал элегантным и высокоэффективным решением.

Нечеткое математическое программирование (Fuzzy Mathematical Programming) представляет собой глубокое развитие классических методов оптимизации, предназначенное для работы с неопределенностью, имеющей не вероятностную, а лингвистическую и когнитивную природу. Инициированное трудами Ричарда Беллмана и Лотфи Заде в 1970-х годах, это направление позволяет строить математически строгие модели производственных и экономических систем в условиях, когда ограничения, цели и параметры не могут быть заданы точными числами, а описываются субъективными категориями.

В теории графов и комбинаторной оптимизации подавляющее большинство практически важных задач (раскраска графов, поиск независимого множества, задача коммивояжера) относятся к классу NP-трудных. Однако математические исследования показали, что структура связей внутри графа имеет решающее значение для вычислительной сложности. Концепция древесной ширины (Treewidth) и метод динамического программирования на деревьях декомпозиции произвели революцию в дискретной алгоритмике, позволив решать многие казавшиеся неприступными задачи за строго полиномиальное, а иногда и линейное время.