abstract: Цель: Модернизация существующих сетей передачи данных является крайне важной и актуальной задачей, так как поставщикам услуг Интернет необходимо удовлетворять все растущие требования конечных пользователей. Для решения этой задачи следует использовать математические модели сетей передачи данных и эффективные алгоритмы оптимизации. В статье предлагаются эвристики для сокращения времени работы метод ветвей и границ нахождения множества оптимальных по Парето решений на примере бикритериальной задачи оптимизации сети передачи данных. Методология проведения работы: Применяется эвристика нахождения субоптимальной оценки, используемая при решении однокритериальных задач оптимизации, а также ряд эвристик, специфичных для рассматриваемой бикритериальной задачи. Для проверки эффективности рассматриваемых эвристик производится серия вычислительных экспериментов. Результаты и область применения: Использование эвристики нахождения субоптимальной оценки эффективно при решении не только однокритериальных, но и бикритериальных задач оптимизации нахождения множества Парето, что доказывается результатами вычислительных экспериментов. Вывод: Предложенные эвристики позволили существенно сократить время работы метода ветвей и границ.
keywords: метод ветвей и границ, бикритериальная оптимизация, планирование сетей