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

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

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



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






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


Дискретн. анализ и исслед. опер., сер. 2, 2003, том 10, номер 1, страницы 11–43 (Mi da161)  

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

Локальный поиск с чередующимися окрестностями

Ю. А. Кочетовa, Н. Младенович, П. Хансен

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

Аннотация: Приводится обзор современных методов локального поиска, основанных на идее чередующихся окрестностей. Показаны пути гибридизации этих методов с другими метаэвристиками. Приводятся примеры удачного применения данных методов при поиске дискретных структур, существование которых казалось проблематичным.
Ил. 3, табл. 1, библиогр. 105.

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

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

Образец цитирования: Ю. А. Кочетов, Н. Младенович, П. Хансен, “Локальный поиск с чередующимися окрестностями”, Дискретн. анализ и исслед. опер., сер. 2, 10:1 (2003), 11–43

Цитирование в формате AMSBIB
\RBibitem{KocMlaKha03}
\by Ю.~А.~Кочетов, Н.~Младенович, П.~Хансен
\paper Локальный поиск с~чередующимися окрестностями
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 2003
\vol 10
\issue 1
\pages 11--43
\mathnet{http://mi.mathnet.ru/da161}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2000838}
\zmath{https://zbmath.org/?q=an:1029.90062}


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

    ОТПРАВИТЬ: 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. М. А. Посыпкин, И. Х. Сигал, “Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 47:9 (2007), 1524–1537  mathnet  mathscinet; M. A. Posypkin, I. Kh. Sigal, “Application of parallel heuristic algorithms for speeding up parallel implementations of the branch-and-bound method”, Comput. Math. Math. Phys., 47:9 (2007), 1464–1476  crossref
    2. Т. В. Леванова, А. С. Федоренко, “Локальный поиск с чередующимися окрестностями для двухстадийной задачи размещения”, Дискретн. анализ и исслед. опер., 15:3 (2008), 43–57  mathnet  mathscinet  zmath
    3. Krasovskii D.V., Furugyan M.G., “Algorithms for Solving Minimax Scheduling Problem”, Journal of Computer and Systems Sciences International, 47:5 (2008), 732–736  crossref  mathscinet  zmath  isi  scopus
    4. Щербина Т.А., “Анализ существующих моделей оптимального трансфертного ценообразования в транснациональных холдингах”, Вестник Екатерининского института, 2011, № 1, 40–44  elib
    5. П. А. Кононова, “Нижние и верхние оценки длины оптимального расписания презентаций медиа-объектов”, Дискретн. анализ и исслед. опер., 19:1 (2012), 59–73  mathnet  mathscinet
    6. П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буфером”, Дискретн. анализ и исслед. опер., 19:5 (2012), 63–82  mathnet  mathscinet; P. A. Kononova, Yu. A. Kochetov, “Variable neighborhood search for two machine flowshop problem with a passive prefetch”, J. Appl. Industr. Math., 7:1 (2013), 54–67  crossref
    7. Starostin N.D., Mironov K.V., Mironov K.V., “Algorithm Modification of the Level-By-Level Approximation to the Minimum Route”, 2017 IEEE International Symposium on Signal Processing and Information Technology (Isspit), IEEE International Symposium on Signal Processing and Information Technology, IEEE, 2017, 270–275  isi
    8. Mustafin S.A., Korobova V E., Murathanova T.A., “Parametric Method For Extracting Skeletons of Extended Linear Objects on a Cartographic Image”, News Natl. Acad. Sci. Rep. Kazakstan-Ser. Geol. Tech. Sci., 2018, no. 5, 100–106  crossref  isi  scopus
    9. Rozhnov I.P., Orlov I V., Kazakovtsev L.A., “Vns-Based Algorithms For the Centroid-Based Clustering Problem”, Facta Univ-Ser. Math. Informat., 34:5 (2019), 957–972  crossref  mathscinet  isi
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:786
    Полный текст:323
    Литература:40
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021