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

• Опубліковано в: : Теорія оптимальних рішень
• Дата: 2009
• Автори: Бойко, В.В., Гольденгорин, Б.И., Кузьменко, В.Н.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/46634
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Об оценках в задаче о р-медианах / В.В. Бойко, Б.И. Гольденгорин, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 22-27. — Бібліогр.: 8 назв. — рос.

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