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

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

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



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






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


Дискретн. анализ и исслед. опер., сер. 2, 2001, том 8, номер 2, страницы 3–16 (Mi da241)  

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

Асимптотически точный алгоритм для решения задачи размещения с ограниченными объемами производства

И. П. Вознюк, Э. Х. Гимади, М. Ю. Филатов

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

Аннотация: Рассматривается задача о наилучшем размещении пунктов производства с ограниченными объемами производства. Предлагается полиномиальный алгоритм для нахождения приближенного решения задачи при случайных входных данных. Представлены условия на входные данные, при которых алгоритм является асимптотически точным. Библиогр. 11.

Полный текст: PDF файл (1140 kB)

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

Образец цитирования: И. П. Вознюк, Э. Х. Гимади, М. Ю. Филатов, “Асимптотически точный алгоритм для решения задачи размещения с ограниченными объемами производства”, Дискретн. анализ и исслед. опер., сер. 2, 8:2 (2001), 3–16

Цитирование в формате AMSBIB
\RBibitem{VozGimFil01}
\by И.~П.~Вознюк, Э.~Х.~Гимади, М.~Ю.~Филатов
\paper Асимптотически точный алгоритм для решения задачи размещения с~ограниченными объемами производства
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 2001
\vol 8
\issue 2
\pages 3--16
\mathnet{http://mi.mathnet.ru/da241}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1918214}
\zmath{https://zbmath.org/?q=an:1025.90006}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da241
  • http://mi.mathnet.ru/rus/da/v8/s2/i2/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. Э. Х. Гимади, Ю. В. Глазков, “Об асимптотически точном алгоритме решения одной модификации трёхиндексной планарной задачи о назначениях”, Дискретн. анализ и исслед. опер., сер. 2, сер. 2, 13:1 (2006), 10–26  mathnet  mathscinet  zmath; E. Kh. Gimadi, Yu. V. Glazkov, “An asymptotically exact algorithm for one modification of planar three-index assignment”, J. Appl. Industr. Math., 1:4 (2007), 442–452  crossref
    2. А. А. Агеев, Э. Х. Гимади, А. А. Курочкин, “Полиномиальный алгоритм решения задачи размещения на цепи с одинаковыми производственными мощностями предприятий”, Дискретн. анализ и исслед. опер., 16:5 (2009), 3–18  mathnet  mathscinet  zmath
    3. Э. Х. Гимади, А. А. Курочкин, “Одна задача размещения с одинаковыми объемами производства на случайных входных данных”, Вестн. НГУ. Сер. матем., мех., информ., 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
    4. Э. Х. Гимади, Ю. В. Глазков, О. Ю. Цидулко, “Вероятностный анализ алгоритма решения трёхиндексной $m$-слойной планарной задачи о назначениях на одноциклических подстановках”, Дискретн. анализ и исслед. опер., 21:1 (2014), 15–29  mathnet  mathscinet; E. Kh. Gimadi, Yu. V. Glazkov, O. Yu. Tsidulko, “The probabilistic analysis of an algorithm for solving the $m$-planar $3$-dimensional assignment problem on one-cycle permutations”, J. Appl. Industr. Math., 8:2 (2014), 208–217  crossref  isi
    5. А. А. Курочкин, “Задача размещения с ограниченными объёмами производства на случайных входных данных”, Дискретн. анализ и исслед. опер., 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
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:393
    Полный текст:132
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019