Программа поиска допустимого решения робастной задачи о p-медиане на основе алгоритма поиска с чередующимися окрестностями
Патенты
| Язык: |
Русский |
| Тип: |
Программа для ЭВМ |
| Номер (11) |
Россия 2024686233 |
| Номер заявки (21): |
2024685657/69 |
| Дата подачи заявки (22): |
31 окт. 2024 г. |
| Дата начала отсчета срока действия патента (24): |
6 нояб. 2024 г. |
| Дата публикации патента (44,45,46): |
6 нояб. 2024 г. |
| Дата публикации заявки (43): |
6 нояб. 2024 г. |
Программа предназначена для поиска допустимого решения робастной задачи о р-медиане. Указанная задача в классической постановке остается актуальной ввиду широкого круга приложений. С одной стороны, её рассматривают как проблему кластеризации, в которой нужно разбить данные на р групп по некоторому признаку.
С другой стороны, её формулируют как задачу размещения р центров производства товаров и услуг и прикрепления к этим центрам клиентов. В робастной постановке задачи о р-медиане исследуется устойчивость решения к изменениям параметров. Представленная программа осуществляет поиск решения робастной задачи о р-медиане с помощью алгоритма, основанного на локальном поиске с чередующимися окрестностями. Программа может быть использована в бизнесе, научных и учебных институтах при работе с большими данными или проведении разработок по оптимальному размещению производства.