РУсскоязычный Архив Электронных СТатей периодических изданий
Естественные и технические науки/2016/№ 5/

РЕШЕНИЕ ЗАДАЧИ О P-МЕДИАНЕ В ЦЕЛОЧИСЛЕННОЙ ПОСТАНОВКЕ

Задача о p-медиане в целочисленной постановке решается с помощью алгоритма ветвей и границ. Нижние границы целевой функции вычисляются с использованием лагранжевой релаксации. Проведен вычислительный эксперимент.

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
** - вычисляется автоматически, возможны погрешности

Похожие документы: