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

Дискретный анализ и исследование операций

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив
	Импакт-фактор
	Правила для авторов

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

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

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

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

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

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

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

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

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

PDF полного текста (302 kB) Список цитирования (16)

Список литературы:

PDF

HTML

Аннотация: Показано, что исследуемая задача принадлежит классу Log-APX, не может быть аппроксимируема с абсолютной погрешностью, ограниченной константой, и связанная с ней задача оценивания нетривиальна в классе

Δ_{2}^{p}

$\Delta^p_2$ . Приведены два полиномиально разрешимых случая задачи. Библиогр. 8.

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

Статья поступила: 01.06.2011
Переработанный вариант: 04.06.2012

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2013, Volume 7, Issue 3, Pages 420–430
DOI: https://doi.org/10.1134/S1990478913030150

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

Тип публикации: Статья

УДК: 519.87+519.854

Образец цитирования: А. В. Плясунов, А. А. Панин, “Задача ценообразования. Часть 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://mathscinet.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}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/da712

https://www.mathnet.ru/rus/da/v19/i6/p56

Цикл статей

Задача ценообразования. Часть I. Точные и приближённые алгоритмы решения
А. В. Плясунов, А. А. Панин
Дискретн. анализ и исслед. опер., 2012, 19:5, 83–100
Задача ценообразования. Часть 2. Вычислительная сложность
А. В. Плясунов, А. А. Панин
Дискретн. анализ и исслед. опер., 2012, 19:6, 56–71

Эта публикация цитируется в следующих 16 статьяx:

Yun Hui Lin, Xiao Feng Yin, Qingyun Tian, “Unlocking efficiency: End-to-end optimization learning for recurrent facility operational planning”, Transportation Research Part E: Logistics and Transportation Review, 189 (2024), 103683
Artem A. Panin, Alexandr V. Plyasunov, “The multilevel facility location and pricing problems: the computational complexity and the stability analysis”, Optim Lett, 17:6 (2023), 1295
Yun Hui Lin, Qingyun Tian, “Facility location and pricing problem: Discretized mill price and exact algorithms”, European Journal of Operational Research, 308:2 (2023), 568
Yury Kochetov, Alexander Plyasunov, Arteam Panin, The Palgrave Handbook of Operations Research, 2022, 3
А. В. Губарева, А. А. Панин, А. В. Плясунов, Л. В. Сом, “О трёхуровневой задаче конкурентного ценообразования с равномерной и фабричной ценовыми стратегиями”, Дискретн. анализ и исслед. опер., 26:1 (2019), 55–73 ; 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
А. В. Кононов, А. А. Панин, А. В. Плясунов, “Двухуровневая модель конкурентного размещения и ценообразования с неравномерным распределением спроса”, Дискретн. анализ и исслед. опер., 26:3 (2019), 27–45 ; 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
Sergey Lavlinskii, Artem Panin, Aleksandr V. Plyasunov, Lecture Notes in Computer Science, 11548, Mathematical Optimization Theory and Operations Research, 2019, 158
Sergey Lavlinskii, Artem A. Panin, Aleksandr V. Plyasunov, Communications in Computer and Information Science, 871, Optimization Problems and Their Applications, 2018, 220
Ivan A. Davydov, Communications in Computer and Information Science, 871, Optimization Problems and Their Applications, 2018, 267
В. Л. Береснев, А. А. Мельников, “Задача конкурентного размещения предприятий с ограниченными объёмами производства”, Дискретн. анализ и исслед. опер., 23:1 (2016), 35–50 ; V. L. Beresnev, A. A. Melnikov, “A capacitated competitive facility location problem”, J. Appl. Industr. Math., 10:1 (2016), 61–68
A. Plyasunov, A. Panin, AIP Conference Proceedings, 1776, 2016, 050006
С. М. Лавлинский, А. А. Панин, А. В. Плясунов, “Двухуровневая модель планирования государственно-частного партнерства”, Автомат. и телемех., 2015, № 11, 89–103 ; 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
В. Л. Береснев, А. А. Мельников, “Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с предписанным выбором поставщиков”, Дискретн. анализ и исслед. опер., 21:2 (2014), 3–23 ; 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
В. Л. Береснев, “О задаче конкурентного размещения предприятий со свободным выбором поставщиков”, Автомат. и телемех., 2014, № 4, 94–105 ; V. L. Beresnev, “On the competitive facility location problem with a free choice of suppliers”, Autom. Remote Control, 75:4 (2014), 668–676
А. А. Панин, М. Г. Пащенко, А. В. Плясунов, “Двухуровневые модели конкурентного размещения производства и ценообразования”, Автомат. и телемех., 2014, № 4, 153–169 ; A. A. Panin, M. G. Pashchenko, A. V. Plyasunov, “Bilevel competitive facility location and pricing problems”, Autom. Remote Control, 75:4 (2014), 715–727
А. А. Панин, А. В. Плясунов, “О сложности двухуровневых задач размещения и ценообразования”, Дискретн. анализ и исслед. опер., 21:5 (2014), 54–66 ; A. A. Panin, A. V. Plyasunov, “On complexity of bilevel problems of location and pricing”, J. Appl. Industr. Math., 8:4 (2014), 574–581

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Дискретный анализ и исследование операций

Статистика просмотров:
Страница аннотации:	421
PDF полного текста:	152
Список литературы:	57
Первая страница:	2

Что такое QR-код?

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы