Об оценках в задаче о р-медианах
Для построения нижних оценок в задаче о p-медианах используется функция Хаммера – Береснева. Она строится на основании матрицы целевой функции с учетом p. Свойства функции Хаммера –Береснева позволяют использовать положительность коэффициентов и псевдобулевость для агрегирования данных и уменьшения...
Збережено в:
| Дата: | 2009 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Назва видання: | Теорія оптимальних рішень |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/46634 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Об оценках в задаче о р-медианах / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 22-27. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-46634 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-466342013-07-05T03:01:51Z Об оценках в задаче о р-медианах Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. Для построения нижних оценок в задаче о 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. 2009 Article Об оценках в задаче о р-медианах / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 22-27. — Бібліогр.: 8 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/46634 519.8 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| description |
Для построения нижних оценок в задаче о p-медианах используется функция Хаммера – Береснева. Она строится на основании матрицы целевой функции с учетом p. Свойства функции Хаммера –Береснева позволяют использовать положительность коэффициентов и псевдобулевость для агрегирования данных и уменьшения размерности. Приводятся сравнительные результаты вычислительных экспериментов. |
| format |
Article |
| author |
Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. |
| spellingShingle |
Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. Об оценках в задаче о р-медианах Теорія оптимальних рішень |
| author_facet |
Бойко, В.В. Гольденгорин, Б.И. Кузьменко, В.Н. |
| author_sort |
Бойко, В.В. |
| title |
Об оценках в задаче о р-медианах |
| title_short |
Об оценках в задаче о р-медианах |
| title_full |
Об оценках в задаче о р-медианах |
| title_fullStr |
Об оценках в задаче о р-медианах |
| title_full_unstemmed |
Об оценках в задаче о р-медианах |
| title_sort |
об оценках в задаче о р-медианах |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2009 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/46634 |
| citation_txt |
Об оценках в задаче о р-медианах / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 22-27. — Бібліогр.: 8 назв. — рос. |
| series |
Теорія оптимальних рішень |
| work_keys_str_mv |
AT bojkovv obocenkahvzadačeormedianah AT golʹdengorinbi obocenkahvzadačeormedianah AT kuzʹmenkovn obocenkahvzadačeormedianah |
| first_indexed |
2023-10-18T18:05:36Z |
| last_indexed |
2023-10-18T18:05:36Z |
| _version_ |
1796143292492021760 |