Том 14, серия 2, номер 1, 2007 г., Стр. 3-31
УДК 519.85
Е. В. Алексеева, Ю. А. Кочетов
Генетический локальный поиск для задачи о $p$-медиане с предпочтениями клиентов
Аннотация:
Рассматривается обобщение задачи о pp-медиане, когда клиенты выбирают поставщиков, исходя из собственных предпочтений. Для решения этой задачи разработан генетический алгоритм, использующий в качестве популяции локальные оптимумы по окрестности Лина–Кернигана. Для оценки качества получаемых решений используются сведе?ния исходной задачи к задачам целочисленного линейного программирования. Предложено новое сведе?ние, доминирующее уже известные по значению целевой функции линейной релаксации. Приведены численные эксперименты на примерах с большим разрывом двойственности.
Библ. 28.
Алексеева Е. В. 1
Кочетов Ю. А. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: jkochet@math.nsc.ru
Статья поступила 26 января 2007 г.
Исправленный вариант — 17 мая 2007 г.
