Об оценках в задаче о р-медианах
Для построения нижних оценок в задаче о p-медианах используется функция Хаммера – Береснева. Она строится на основании матрицы целевой функции с учетом p. Свойства функции Хаммера –Береснева позволяют использовать положительность коэффициентов и псевдобулевость для агрегирования данных и уменьшения...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2009 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/46634 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Об оценках в задаче о р-медианах / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 22-27. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-46634 |
|---|---|
| record_format |
dspace |
| spelling |
Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. 2013-07-04T18:27:43Z 2013-07-04T18:27:43Z 2009 Об оценках в задаче о р-медианах / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 22-27. — Бібліогр.: 8 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/46634 519.8 Для построения нижних оценок в задаче о 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Об оценках в задаче о р-медианах Про оцінки у задачі про p-медіани About estimation in p-median problem Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Об оценках в задаче о р-медианах |
| spellingShingle |
Об оценках в задаче о р-медианах Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. |
| title_short |
Об оценках в задаче о р-медианах |
| title_full |
Об оценках в задаче о р-медианах |
| title_fullStr |
Об оценках в задаче о р-медианах |
| title_full_unstemmed |
Об оценках в задаче о р-медианах |
| title_sort |
об оценках в задаче о р-медианах |
| author |
Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. |
| author_facet |
Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. |
| publishDate |
2009 |
| language |
Russian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про оцінки у задачі про p-медіани About estimation in p-median problem |
| 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.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/46634 |
| citation_txt |
Об оценках в задаче о р-медианах / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 22-27. — Бібліогр.: 8 назв. — рос. |
| work_keys_str_mv |
AT boikovv obocenkahvzadačeormedianah AT golʹdengorinbi obocenkahvzadačeormedianah AT kuzʹmenkovn obocenkahvzadačeormedianah AT boikovv proocínkiuzadačípropmedíani AT golʹdengorinbi proocínkiuzadačípropmedíani AT kuzʹmenkovn proocínkiuzadačípropmedíani AT boikovv aboutestimationinpmedianproblem AT golʹdengorinbi aboutestimationinpmedianproblem AT kuzʹmenkovn aboutestimationinpmedianproblem |
| first_indexed |
2025-12-07T20:25:51Z |
| last_indexed |
2025-12-07T20:25:51Z |
| _version_ |
1850882551395123200 |