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

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

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



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






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


Дискретн. анализ и исслед. опер., 2009, том 16, номер 5, страницы 3–18 (Mi da582)  

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

Полиномиальный алгоритм решения задачи размещения на цепи с одинаковыми производственными мощностями предприятий

А. А. Агеев, Э. Х. Гимади, А. А. Курочкин

Институт математики СО РАН, г. Новосибирск, Россия

Аннотация: Рассматривается задача размещения на путевом графе в случае одинаковых производственных мощностей предприятий. Ранее построен точный алгоритм, решающий задачу за время $O(m^5n^2+m^3n^3)$, где $m$ и $n$ – число предприятий и пунктов спроса соответственно. Предлагается модификация этого алгоритма с меньшей на порядок по обоим параметрам временно́й сложностью $O(m^4n^2)$. Ил. 9, библиогр. 24.

Ключевые слова: задача размещения, одинаковые производственные мощности, путевой граф, точный алгоритм, полиномиальная трудоёмкость.

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

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

Образец цитирования: А. А. Агеев, Э. Х. Гимади, А. А. Курочкин, “Полиномиальный алгоритм решения задачи размещения на цепи с одинаковыми производственными мощностями предприятий”, Дискретн. анализ и исслед. опер., 16:5 (2009), 3–18

Цитирование в формате AMSBIB
\RBibitem{AgeGimKur09}
\by А.~А.~Агеев, Э.~Х.~Гимади, А.~А.~Курочкин
\paper Полиномиальный алгоритм решения задачи размещения на цепи с~одинаковыми производственными мощностями предприятий
\jour Дискретн. анализ и исслед. опер.
\yr 2009
\vol 16
\issue 5
\pages 3--18
\mathnet{http://mi.mathnet.ru/da582}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2590750}
\zmath{https://zbmath.org/?q=an:1249.90295}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da582
  • http://mi.mathnet.ru/rus/da/v16/i5/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. Э. Х. Гимади, А. А. Курочкин, “Одна задача размещения с одинаковыми объемами производства на случайных входных данных”, Вестн. НГУ. Сер. матем., мех., информ., 11:1 (2011), 15–34  mathnet; E. Kh. Gimadi, A. A. Kurochkin, “Uniform Capacitated Facility Location Problem with Random Input Data”, J. Math. Sci., 188:4 (2013), 359–377  crossref
    2. Г. Г. Забудский, А. А. Коваль, “Поиск решения с заданной точностью максиминной задачи размещения на плоскости”, Автомат. и телемех., 2014, № 7, 75–86  mathnet; G. G. Zabudskii, A. A. Koval', “Solving a maximin location problem on the plane with given accuracy”, Autom. Remote Control, 75:7 (2014), 1221–1230  crossref  isi
    3. А. А. Курочкин, “Задача размещения с ограниченными объёмами производства на случайных входных данных”, Дискретн. анализ и исслед. опер., 21:5 (2014), 23–39  mathnet  mathscinet; A. A. Kurochkin, “Capacitated facility location problem on random input data”, J. Appl. Industr. Math., 8:4 (2014), 541–551  crossref
    4. Gimadi E., Shtepa A., Tsidulko O., “Improved Exact Algorithm For the Capacitated Facility Location Problem on a Line Graph”, 2019 15Th International Asian School-Seminar Optimization Problems of Complex Systems (Opcs 2019), IEEE, 2019, 53–57  isi
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:458
    Полный текст:126
    Литература:41
    Первая стр.:8
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020