Об оценках в задаче о р-медианах

Abstract

Для построения нижних оценок в задаче о p-медианах используется функция Хаммера – Береснева. Она строится на основании матрицы целевой функции с учетом p. Свойства функции Хаммера –Береснева позволяют использовать положительность коэффициентов и псевдобулевость для агрегирования данных и уменьшения размерности. Приводятся сравнительные результаты вычислительных экспериментов.

Для побудови нижніх оцінок у задачі про p-медіани використовується функція Хаммера–Береснєва. Вона будується на основі матриці цільової функції з урахуванням p. Властивості функції Хаммера – Береснєва дозволяють використовувати додатність коефіцієнтів та псевдо- булевість для агрегування даних і зменшення розмірності. Наводяться порівняльні результати обчислювальних експериментів.

The paper considers lower bounds building for solving p-median problem. Authors use Hammer-Beresnev function as an objective while investigate properties of p-median problems and bounds building. This way permits use particularities of the function such as positive coefficients and pseudo Boolean property for data aggregation and decreasing problem size. The results of computational experiments are given.