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

Эта публикация цитируется в 17 статьях

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

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

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

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

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

УДК: 519.87+519.854

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