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

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

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



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






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


Дискретн. анализ и исслед. опер., 2012, том 19, номер 5, страницы 83–100 (Mi da706)  

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

Задача ценообразования. Часть I. Точные и приближённые алгоритмы решения

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

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

Аннотация: Для исследуемой задачи ценообразования показано, что она NP-трудна в сильном смысле. Для её решения разработаны точные и приближённые алгоритмы, использующие декомпозицию, генетический локальный поиск и поиск с запретами. Приводятся результаты вычислительных экспериментов. Табл. 3, библиогр. 25.

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

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

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

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

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

Образец цитирования: А. В. Плясунов, А. А. Панин, “Задача ценообразования. Часть I. Точные и приближённые алгоритмы решения”, Дискретн. анализ и исслед. опер., 19:5 (2012), 83–100; J. Appl. Industr. Math., 7:2 (2013), 241–251

Цитирование в формате AMSBIB
\RBibitem{PlyPan12}
\by А.~В.~Плясунов, А.~А.~Панин
\paper Задача ценообразования. Часть~I. Точные и приближ\"енные алгоритмы решения
\jour Дискретн. анализ и исслед. опер.
\yr 2012
\vol 19
\issue 5
\pages 83--100
\mathnet{http://mi.mathnet.ru/da706}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3058510}
\transl
\jour J. Appl. Industr. Math.
\yr 2013
\vol 7
\issue 2
\pages 241--251
\crossref{https://doi.org/10.1134/S1990478913020142}


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

    ОТПРАВИТЬ: 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. Вычислительная сложность”, Дискретн. анализ и исслед. опер., 19:6 (2012), 56–71  mathnet  mathscinet; A. V. Plyasunov, A. A. Panin, “The pricing problem. Part 2. The computational complexity”, J. Appl. Industr. Math., 7:3 (2013), 420–430  crossref
    2. В. Л. Береснев, А. А. Мельников, “Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с предписанным выбором поставщиков”, Дискретн. анализ и исслед. опер., 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
    3. В. Л. Береснев, “О задаче конкурентного размещения предприятий со свободным выбором поставщиков”, Автомат. и телемех., 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
    4. А. А. Панин, М. Г. Пащенко, А. В. Плясунов, “Двухуровневые модели конкурентного размещения производства и ценообразования”, Автомат. и телемех., 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
    5. А. А. Панин, А. В. Плясунов, “О сложности двухуровневых задач размещения и ценообразования”, Дискретн. анализ и исслед. опер., 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
    6. Ю. А. Кочетов, А. А. Панин, А. В. Плясунов, “Сравнение метаэвристик для решения двухуровневой задачи размещения предприятий и фабричного ценообразования”, Дискретн. анализ и исслед. опер., 22:3 (2015), 36–54  mathnet  crossref  mathscinet  elib; Yu. A. Kochetov, A. A. Panin, A. V. Plyasunov, “Comparison of metaheuristics for the bilevel facility location and mill pricing problem”, J. Appl. Industr. Math., 9:3 (2015), 392–401  crossref
    7. С. М. Лавлинский, А. А. Панин, А. В. Плясунов, “Двухуровневая модель планирования государственно-частного партнерства”, Автомат. и телемех., 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
    8. В. Л. Береснев, А. А. Мельников, “Задача конкурентного размещения предприятий с ограниченными объёмами производства”, Дискретн. анализ и исслед. опер., 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
    9. А. В. Губарева, А. А. Панин, А. В. Плясунов, Л. В. Сом, “О трёхуровневой задаче конкурентного ценообразования с равномерной и фабричной ценовыми стратегиями”, Дискретн. анализ и исслед. опер., 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
    10. Lavlinskii S. Panin A. Plyasunov A.V., “Stackelberg Model and Public-Private Partnerships in the Natural Resources Sector of Russia”, Mathematical Optimization Theory and Operations Research, Lecture Notes in Computer Science, 11548, ed. Khachay M. Kochetov Y. Pardalos P., Springer International Publishing Ag, 2019, 158–171  crossref  zmath  isi  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:459
    Полный текст:120
    Литература:26
    Первая стр.:5
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021