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

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

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



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






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


Дискретн. анализ и исслед. опер., 2016, том 23, номер 1, страницы 82–96 (Mi da840)  

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

Алгоритм приближённого решения задачи Вебера на линии с запрещёнными зонами

Г. Г. Забудский, Н. С. Веремчук

Омский филиал Института математики им. С. Л. Соболева СО РАН, ул. Певцова, 13, 644099 Омск, Россия

Аннотация: Рассматривается задача оптимального размещения взаимосвязанных объектов на линии с запрещёнными зонами. Необходимо минимизировать суммарную стоимость связей объектов с зонами и между собой. Найдены свойства задачи, позволяющие исходную непрерывную задачу свести к дискретной. Разработан алгоритм поиска приближённого решения. Приведены результаты вычислительного эксперимента. Табл. 1, библиогр. 15.

Ключевые слова: задача размещения, взаимосвязанные объекты, приближённое решение.

DOI: https://doi.org/10.17377/daio.2016.23.489

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

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2016, 10:1, 136–144

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.854
Статья поступила: 29.04.2015
Переработанный вариант: 10.08.2015

Образец цитирования: Г. Г. Забудский, Н. С. Веремчук, “Алгоритм приближённого решения задачи Вебера на линии с запрещёнными зонами”, Дискретн. анализ и исслед. опер., 23:1 (2016), 82–96; J. Appl. Industr. Math., 10:1 (2016), 136–144

Цитирование в формате AMSBIB
\RBibitem{ZabVer16}
\by Г.~Г.~Забудский, Н.~С.~Веремчук
\paper Алгоритм приближённого решения задачи Вебера на линии с~запрещёнными зонами
\jour Дискретн. анализ и исслед. опер.
\yr 2016
\vol 23
\issue 1
\pages 82--96
\mathnet{http://mi.mathnet.ru/da840}
\crossref{https://doi.org/10.17377/daio.2016.23.489}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3555677}
\elib{https://elibrary.ru/item.asp?id=25792214}
\transl
\jour J. Appl. Industr. Math.
\yr 2016
\vol 10
\issue 1
\pages 136--144
\crossref{https://doi.org/10.1134/S1990478916010154}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84961590053}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da840
  • http://mi.mathnet.ru/rus/da/v23/i1/p82

    ОТПРАВИТЬ: 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. G. Zabudsky, M. Lisina, “Approximately algorithm for maximin location problem on network”, 2018 12Th International IEEE Scientific and Technical Conference on Dynamics of Systems, Mechanisms and Machines (Dynamics), ed. A. Kosykh, IEEE, 2018  crossref  isi
    2. A. V. Panyukov, “On the existence of an integer solution of the relaxed Weber problem for a tree network”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 12:1 (2019), 150–155  mathnet  crossref  zmath  isi  elib  scopus
    3. Г. Ы. Токтошов, А. Н. Юргенсон, Д. А. Мигов, “Оптимизация маршрутов прокладки магистрального трубопровода для транспортировки георесурсов”, Изв. Томского политех. ун-та. Инжиниринг георесурсов, 330:6 (2019), 41–49  crossref  isi  elib  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:249
    Полный текст:65
    Литература:50
    Первая стр.:32
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020