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

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

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


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




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

Дискретный анализ и исследование операций, 2014, том 21, выпуск 5, страницы 54–66 (Mi da793)  
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)

О сложности двухуровневых задач размещения и ценообразования

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

a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
PDF полного текста (265 kB) Список цитирования (9)
Список литературы:
PDF
HTML
Аннотация: Рассматриваются двухуровневые частично-целочисленные задачи размещения и ценообразования. Каждая из них определяется оптимизационными задачами верхнего и нижнего уровней, первая из которых описывает выбор размещения и ценообразования, а вторая моделирует реакцию потребителей на решение верхнего уровня. Основные усилия в работе концентрируются вокруг изучения вычислительной сложности двухуровневых задач с разными стратегиями ценообразования: равномерной, фабричной и дискриминационной. Показано, что при любой стратегии ценообразования соответствующая оптимизационная задача NP-трудна в сильном смысле, принадлежит классу Poly-APX и является полной в нём относительно AP-сводимости. Библиогр. 17.
Ключевые слова: двухуровневая задача, размещение, ценообразование, вычислительная и аппроксимационная сложности, NP-трудность в сильном смысле, AP-сводимость, Poly-APX-полнота.
Статья поступила: 15.10.2013
Переработанный вариант: 29.01.2014
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2014, Volume 8, Issue 4, Pages 574–581
DOI: https://doi.org/10.1134/S1990478914040152
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.87+519.854
Образец цитирования: А. А. Панин, А. В. Плясунов, “О сложности двухуровневых задач размещения и ценообразования”, Дискретн. анализ и исслед. опер., 21:5 (2014), 54–66; J. Appl. Industr. Math., 8:4 (2014), 574–581
Цитирование в формате AMSBIB
\RBibitem{PanPly14}
\by А.~А.~Панин, А.~В.~Плясунов
\paper О сложности двухуровневых задач размещения и ценообразования
\jour Дискретн. анализ и исслед. опер.
\yr 2014
\vol 21
\issue 5
\pages 54--66
\mathnet{http://mi.mathnet.ru/da793}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3328837}
\transl
\jour J. Appl. Industr. Math.
\yr 2014
\vol 8
\issue 4
\pages 574--581
\crossref{https://doi.org/10.1134/S1990478914040152}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da793
  • https://www.mathnet.ru/rus/da/v21/i5/p54
    • Эта публикация цитируется в следующих 9 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024