Об оценках в задаче о р-медианах
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Об оценках в задаче о р-медианах
|
|
Creator |
Бойко, В.В.
Гольденгорин, Б.И. Кузьменко, В.Н. |
|
Description |
Для построения нижних оценок в задаче о 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. |
|
Date |
2013-07-04T18:27:43Z
2013-07-04T18:27:43Z 2009 |
|
Type |
Article
|
|
Identifier |
Об оценках в задаче о р-медианах / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 22-27. — Бібліогр.: 8 назв. — рос.
XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/46634 519.8 |
|
Language |
ru
|
|
Relation |
Теорія оптимальних рішень
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|