Misura di quanto una soluzione [[relax-and-round|rilassata]] dista dalla [[soluzione ottima]].