При розробці алгоритмів наближення іноді вирішується півмісячна програма з наступним кроком округлення. Часто вживаний приклад для ілюстрації цього - Max-Cut. (Див., Наприклад, Алгоритми апроксимації Віджая Вазірані.)
Чи є добрі освітні джерела чи опитування, що виходять за рамки проблеми Max-Cut, щоб пояснити більш складні алгоритми округлення та методи, що використовуються для їх аналізу? Я думаю про випадки, коли вектори рішення SDP не розподіляються рівномірно по гіперсфері, вони мають різну довжину або мають інші властивості, що ускладнює аналіз.