RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., сер. 2, 2007, том 14, номер 1, страницы 3–31 (Mi da53)  

Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)

Генетический локальный поиск для задачи о $p$-медиане с предпочтениями клиентов

Е. В. Алексеева, Ю. А. Кочетов

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Рассматривается обобщение задачи о $p$-медиане, когда клиенты выбирают поставщиков, исходя из собственных предпочтений. Для решения этой задачи разработан генетический алгоритм, использующий в качестве популяции локальные оптимумы по окрестности Лина–Кернигана. Для оценки качества получаемых решений используются сведе́ния исходной задачи к задачам целочисленного линейного программирования. Предложено новое сведе́ние, доминирующее уже известные по значению целевой функции линейной релаксации. Приведены численные эксперименты на примерах с большим разрывом двойственности.

Полный текст: PDF файл (342 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
УДК: 519.85
Статья поступила: 26.01.2007
Переработанный вариант: 17.05.2007

Образец цитирования: Е. В. Алексеева, Ю. А. Кочетов, “Генетический локальный поиск для задачи о $p$-медиане с предпочтениями клиентов”, Дискретн. анализ и исслед. опер., сер. 2, 14:1 (2007), 3–31

Цитирование в формате AMSBIB
\RBibitem{AleKoc07}
\by Е.~В.~Алексеева, Ю.~А.~Кочетов
\paper Генетический локальный поиск для задачи о $p$-медиане с~предпочтениями клиентов
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 2007
\vol 14
\issue 1
\pages 3--31
\mathnet{http://mi.mathnet.ru/da53}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2392667}
\zmath{https://zbmath.org/?q=an:1249.90136}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da53
  • http://mi.mathnet.ru/rus/da/v14/s2/i1/p3

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. Л. Береснев, “Верхние оценки для целевых функций дискретных задач конкурентного размещения предприятий”, Дискретн. анализ и исслед. опер., 15:4 (2008), 3–24  mathnet  mathscinet  zmath; V. L. Beresnev, “Upper bounds for goal functions of discrete competitive facility location problems”, J. Appl. Industr. Math., 3:4 (2009), 419–432  crossref
    2. И. Л. Васильев, К. Б. Климентова, “Метод ветвей и отсечений для задачи размещения с предпочтениями клиентов”, Дискретн. анализ и исслед. опер., 16:2 (2009), 21–41  mathnet  mathscinet  zmath; I. L. Vasiliev, K. B. Klimentova, “A branch and bound method for the facility location problem with customer preferences”, J. Appl. Industr. Math., 4:3 (2010), 441–454  crossref
    3. А. В. Кононов, Ю. А. Кочетов, А. В. Плясунов, “Конкурентные модели размещения производства”, Ж. вычисл. матем. и матем. физ., 49:6 (2009), 1037–1054  mathnet  zmath; A. V. Kononov, Yu. A. Kochetov, A. V. Plyasunov, “Competitive facility location models”, Comput. Math. Math. Phys., 49:6 (2009), 994–1009  crossref  isi
    4. И. Л. Васильев, К. Б. Климентова, Ю. А. Кочетов, “Новые нижние оценки для задачи размещения с предпочтениями клиентов”, Ж. вычисл. матем. и матем. физ., 49:6 (2009), 1055–1066  mathnet  zmath; I. L. Vasiliev, K. B. Klimentova, Yu. A. Kochetov, “New lower bounds for the facility location problem with clients' preferences”, Comput. Math. Math. Phys., 49:6 (2009), 1010–1020  crossref  isi
    5. Климентова К.Б., “Приложение задачи о -медиане с предпочтениями клиентов для кластерного анализа клеток рака”, Современные технологии. Системный анализ. Моделирование, 2009, № 3, 33–38  elib
    6. Груздева Т.В., Климентова К.Б., “Метод отсечений для неравенств клик в задаче размещения с предпочтениями клиентов”, Современные технологии. Системный анализ. Моделирование, 2011, № 4, 31–39  elib
    7. Vasilyev I., Klimentova X., Boccia M., “Polyhedral Study of Simple Plant Location Problem with Order”, Oper. Res. Lett., 41:2 (2013), 153–158  crossref  mathscinet  zmath  isi  elib  scopus
    8. В. В. Петухов, В. В. Кулибаба, “Региональная информационно-аналитическая система мониторинга оборота твердых бытовых отходов”, Тр. СПИИРАН, 25 (2013), 338–349  mathnet
    9. Camacho-Vallejo J.-F., Eduardo Cordero-Franco A., Gonzalez-Ramirez R.G., “Solving the Bilevel Facility Location Problem Under Preferences by a Stackelberg-Evolutionary Algorithm”, Math. Probl. Eng., 2014, 430243  crossref  mathscinet  isi  elib  scopus
    10. Ю. А. Кочетов, А. А. Панин, А. В. Плясунов, “Генетический локальный поиск и сложность аппроксимации задачи балансировки нагрузки на серверы”, Автомат. и телемех., 2017, № 3, 51–62  mathnet  mathscinet  elib; Yu. A. Kochetov, A. A. Panin, A. V. Plyasunov, “Genetic local search and hardness of approximation for the server load balancing problem”, Autom. Remote Control, 78:3 (2017), 425–434  crossref  isi
    11. Casas-Ramirez M.-S., Camacho-Vallejo J.-F., “Solving the P-Median Bilevel Problem With Order Through a Hybrid Heuristic”, Appl. Soft. Comput., 60 (2017), 73–86  crossref  isi  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:475
    Полный текст:143
    Литература:44
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019