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

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

Авторы

Забудский Г.Г.

Тэги

алгоритм ветвей и границ лагранжева релаксация p-медиана сеть.

Тематические рубрики

Предметные рубрики

В этом же номере:

СТЕПЕНИ ГИДРАТАЦИИ ИОНОВ И МЕТОДЫ ИХ ОПРЕДЕЛЕНИЯ, ПРИНЦИПЫ РАБОТЫ ДАТЧИКА ВОЛНОВОГО ФРОНТА НА ОСНОВЕ КОМПЬЮТЕРНО-СИНТЕЗИРОВАННОЙ ГОЛОГРАММЫ, ...

Резюме по документу**

** - вычисляется автоматически, возможны погрешности

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

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

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

Помощь:

Участники: