У роботі представлено математичну модель прикладної задачі визначення швидкості та якості передачі інформації по телекомунікаційній мережі як багатокритеріальної задачі евклідової комбінаторної оптимізації. Запропоновано підходи до її розв’язання, такі як метод гілок та меж, метод відсікань; графові методи, такі як метод направленого структурування та поліедрально-поверхневі методи. Метод опуклих продовжень застосовано до перетворення моделі на опуклу задачу евклідової комбінаторної оптимізації і таким чином обґрунтовано застосовність поліедрально-сферичних методів оптимізації до розв’язання поставленої задачі.