EN|RU

Том 19, номер 5, 2012 г., Стр. 83-100

УДК 519.87+519.854
Плясунов А. В., Панин А. А. 
Задача ценообразования. Часть I. Точные и приближённые алгоритмы решения

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

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

Плясунов Александр Владимирович 1,2
Панин Артём Александрович 1,2

1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
2. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
е-mail: apljas@math.nsc.ru, arteam1897@gmail.com

Статья поступила 1 июня 2011 г.
Исправленный вариант — 4 июня 2012 г.

 © Институт математики им. С. Л. Соболева, 2015