При обработке нескольких навигационных спутниковых систем, включая GPS, ГЛОНАСС, Galileo, Beidou, QZSS, общее число сигналов псевдодальности и фазы несущей может превышать несколько десятков. С другой стороны, гораздо меньшее количество сигналов обычно достаточно для достижения необходимой точности позиционирования. Кроме того, некоторые части алгоритмов RTK, такие как разрешение неоднозначности, очень чувствительны к размерности хадачи, поскольку они включают в себя целочисленный поиск. Чтобы уменьшить вычислительные стоимость позиционирования, должен быть выполнен оптимальный выбор сигналов, участвующих в вычислениях. Критерий PDOP или GDOP часто используется как критерий оптимизации. Оптимизация ограничена заданным количеством спутниковых сигналов, которые будут выбраны для обработки. Эта задача оптимизации относится к классу задач бинарной оптимизации, для которых трудно найти точное решение. В работе предложен метод полуопределенной релаксации для приближенного решения этой задачи. Результаты расчетов, иллюстрирующие хорошие характеристики предложенного подхода, завершают работу.