Згладжений аналіз застосовується багато разів для розуміння часу виконання точних алгоритмів для багатьох проблем, таких як лінійне програмування та k-засоби. У цій царині є досить загальні результати, наприклад, Хайко Рьоглін та Бертольд Векінг, Згладжений аналіз цілого програмування , 2005. Деякі з цих загальних результатів, схоже, покладаються на ізоляційні леми, щоб створити екземпляр з унікальним оптимальним рішенням. Припускаючи , у цій роботі виключається існування згладжених алгоритмів багаточленного часу для N P- твердих задач.
Деяка робота була проведена над згладженим аналізом для співвідношення алгоритму наближення. Існує Рао Рагхавендра, ймовірнісний та згладжений аналіз алгоритмів наближення , 2008, який намагається дати вдосконалене наближення, пов'язане з алгоритмом Крістофідеса з допомогою згладженого аналізу. Однак явного коефіцієнта наближення не наводиться.