V teoretické informatice a operačním výzkumu je kontinuální relaxace metodou, která spočívá v kontinuální interpretaci kombinatorického nebo diskrétního problému. Tato metoda se používá k získání informací o počátečním samostatném problému a někdy dokonce k získání jeho řešení.
Diskrétní nebo kombinatorické problémy je skutečně velmi obtížné řešit kvůli kombinatorické explozi a je běžné je řešit metodou separace a vyhodnocení ( větvenou a vázanou v angličtině): kontinuální relaxace je součástí algoritmů hodnocení nezbytných pro provádění této metody.
V celočíselné lineární optimalizaci je nepřetržitá relaxace efektivní a snadno implementovatelná.
V minimalizačním problému poskytuje kontinuální relaxace spodní hranici řešení počátečního samostatného problému. Kontinuální minimalizace se skutečně provádí na množině obsahující množinu přípustných bodů diskrétní úlohy. Poměr mezi optimálním řešením relaxace a počátečním problémem se nazývá propast celistvosti .