Программа поиска допустимого решения робастной задачи о p-медиане на основе алгоритма поиска с чередующимися окрестностями
Patents
| Language: |
Русский |
| Type: |
Computer program |
| Number |
Россия 2024686233 |
| Request number: |
2024685657/69 |
| Request date: |
Oct 31, 2024 |
| patent.field.start_date: |
Nov 6, 2024 |
| Registration date: |
Nov 6, 2024 |
| patent.field.request_publication_date: |
Nov 6, 2024 |
Программа предназначена для поиска допустимого решения робастной задачи о р-медиане. Указанная задача в классической постановке остается актуальной ввиду широкого круга приложений. С одной стороны, её рассматривают как проблему кластеризации, в которой нужно разбить данные на р групп по некоторому признаку.
С другой стороны, её формулируют как задачу размещения р центров производства товаров и услуг и прикрепления к этим центрам клиентов. В робастной постановке задачи о р-медиане исследуется устойчивость решения к изменениям параметров. Представленная программа осуществляет поиск решения робастной задачи о р-медиане с помощью алгоритма, основанного на локальном поиске с чередующимися окрестностями. Программа может быть использована в бизнесе, научных и учебных институтах при работе с большими данными или проведении разработок по оптимальному размещению производства.