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

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

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



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






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


Дискретн. анализ и исслед. опер., 2012, том 19, номер 6, страницы 56–71 (Mi da712)  

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

Задача ценообразования. Часть 2. Вычислительная сложность

А. В. Плясуновab, А. А. Панинba

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

Аннотация: Показано, что исследуемая задача принадлежит классу Log-APX, не может быть аппроксимируема с абсолютной погрешностью, ограниченной константой, и связанная с ней задача оценивания нетривиальна в классе $\Delta^p_2$. Приведены два полиномиально разрешимых случая задачи. Библиогр. 8.

Ключевые слова: вычислительная сложность, аппроксимируемость, двухуровневая задача, задача ценообразования, приближённый алгоритм, класс аппроксимируемости, NP-трудность в сильном смысле, полиномиальная иерархия.

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

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2013, 7:3, 420–430

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

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

Образец цитирования: А. В. Плясунов, А. А. Панин, “Задача ценообразования. Часть 2. Вычислительная сложность”, Дискретн. анализ и исслед. опер., 19:6 (2012), 56–71; J. Appl. Industr. Math., 7:3 (2013), 420–430

Цитирование в формате AMSBIB
\RBibitem{PlyPan12}
\by А.~В.~Плясунов, А.~А.~Панин
\paper Задача ценообразования. Часть~2. Вычислительная сложность
\jour Дискретн. анализ и исслед. опер.
\yr 2012
\vol 19
\issue 6
\pages 56--71
\mathnet{http://mi.mathnet.ru/da712}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3076914}
\transl
\jour J. Appl. Industr. Math.
\yr 2013
\vol 7
\issue 3
\pages 420--430
\crossref{https://doi.org/10.1134/S1990478913030150}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da712
  • http://mi.mathnet.ru/rus/da/v19/i6/p56

    ОТПРАВИТЬ: 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. В. Л. Береснев, А. А. Мельников, “Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с предписанным выбором поставщиков”, Дискретн. анализ и исслед. опер., 21:2 (2014), 3–23  mathnet  mathscinet; V. L. Beresnev, A. A. Melnikov, “Branch-and-bound method for the competitive facility location problem with prescribed choice of suppliers”, J. Appl. Industr. Math., 8:2 (2014), 177–189  crossref
    2. В. Л. Береснев, “О задаче конкурентного размещения предприятий со свободным выбором поставщиков”, Автомат. и телемех., 2014, № 4, 94–105  mathnet; V. L. Beresnev, “On the competitive facility location problem with a free choice of suppliers”, Autom. Remote Control, 75:4 (2014), 668–676  crossref  isi
    3. А. А. Панин, М. Г. Пащенко, А. В. Плясунов, “Двухуровневые модели конкурентного размещения производства и ценообразования”, Автомат. и телемех., 2014, № 4, 153–169  mathnet; A. A. Panin, M. G. Pashchenko, A. V. Plyasunov, “Bilevel competitive facility location and pricing problems”, Autom. Remote Control, 75:4 (2014), 715–727  crossref  isi
    4. А. А. Панин, А. В. Плясунов, “О сложности двухуровневых задач размещения и ценообразования”, Дискретн. анализ и исслед. опер., 21:5 (2014), 54–66  mathnet  mathscinet; A. A. Panin, A. V. Plyasunov, “On complexity of bilevel problems of location and pricing”, J. Appl. Industr. Math., 8:4 (2014), 574–581  crossref
    5. С. М. Лавлинский, А. А. Панин, А. В. Плясунов, “Двухуровневая модель планирования государственно-частного партнерства”, Автомат. и телемех., 2015, № 11, 89–103  mathnet  elib; S. M. Lavlinskii, A. A. Panin, A. V. Plyasunov, “A bilevel planning model for public-private partnership”, Autom. Remote Control, 76:11 (2015), 1976–1987  crossref  isi  elib
    6. В. Л. Береснев, А. А. Мельников, “Задача конкурентного размещения предприятий с ограниченными объёмами производства”, Дискретн. анализ и исслед. опер., 23:1 (2016), 35–50  mathnet  crossref  mathscinet  elib; V. L. Beresnev, A. A. Melnikov, “A capacitated competitive facility location problem”, J. Appl. Industr. Math., 10:1 (2016), 61–68  crossref
    7. А. В. Губарева, А. А. Панин, А. В. Плясунов, Л. В. Сом, “О трёхуровневой задаче конкурентного ценообразования с равномерной и фабричной ценовыми стратегиями”, Дискретн. анализ и исслед. опер., 26:1 (2019), 55–73  mathnet  crossref; A. V. Gubareva, A. A. Panin, A. V. Plyasunov, L. V. Som, “On a three-level competitive pricing problem with uniform and mill pricing strategies”, J. Appl. Industr. Math., 13:1 (2019), 54–64  crossref
    8. А. В. Кононов, А. А. Панин, А. В. Плясунов, “Двухуровневая модель конкурентного размещения и ценообразования с неравномерным распределением спроса”, Дискретн. анализ и исслед. опер., 26:3 (2019), 27–45  mathnet  crossref; A. V. Kononov, A. A. Panin, A. V. Plyasunov, “A bilevel competitive location and pricing model with nonuniform split of demand”, J. Appl. Industr. Math., 13:3 (2019), 500–510  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:267
    Полный текст:104
    Литература:21
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021