Возможные оптимальные треугольники делятся на четыре класса по числу вершин, лежащих на границе разрешённых диапазонов (т. е. «зависящих» от границ интервалов): 0, 1, 2 или 3 точки. Для каждого класса формулками выводится, какие конфигурации достаточно проверить, чтобы гарантированно найти максимум.