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

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

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


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




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

Дискретный анализ и исследование операций, 2012, том 19, выпуск 5, страницы 83–100 (Mi da706)  
Эта публикация цитируется в 17 научных статьях (всего в 17 статьях)

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

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

a Новосибирский гос. университет, Новосибирск, Россия
b Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
PDF полного текста (300 kB) Список цитирования (17)
Список литературы:
PDF
HTML
Аннотация: Для исследуемой задачи ценообразования показано, что она NP-трудна в сильном смысле. Для её решения разработаны точные и приближённые алгоритмы, использующие декомпозицию, генетический локальный поиск и поиск с запретами. Приводятся результаты вычислительных экспериментов. Табл. 3, библиогр. 25.
Ключевые слова: NP-трудность в сильном смысле, задача ценообразования, двухуровневая задача, минимаксная задача, декомпозиция, локальный поиск, поиск с запретами, генетический алгоритм, гибридный алгоритм.
Статья поступила: 01.06.2011
Переработанный вариант: 04.06.2012
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2013, Volume 7, Issue 2, Pages 241–251
DOI: https://doi.org/10.1134/S1990478913020142
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.87+519.854
Образец цитирования: А. В. Плясунов, А. А. Панин, “Задача ценообразования. Часть 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://mathscinet.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}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da706
  • https://www.mathnet.ru/rus/da/v19/i5/p83
    Цикл статей
    Эта публикация цитируется в следующих 17 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:661
    PDF полного текста:204
    Список литературы:60
    Первая страница:5
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024