|
Дискретный анализ и исследование операций, 2012, том 19, выпуск 5, страницы 83–100
(Mi da706)
|
|
|
|
Эта публикация цитируется в 17 научных статьях (всего в 17 статьях)
Задача ценообразования. Часть I. Точные и приближённые алгоритмы решения
А. В. Плясуновab, А. А. Панинab a Новосибирский гос. университет, Новосибирск, Россия
b Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
Аннотация:
Для исследуемой задачи ценообразования показано, что она NP-трудна в сильном смысле. Для её решения разработаны точные и приближённые алгоритмы, использующие декомпозицию, генетический локальный поиск и поиск с запретами. Приводятся результаты вычислительных экспериментов. Табл. 3, библиогр. 25.
Ключевые слова:
NP-трудность в сильном смысле, задача ценообразования, двухуровневая задача, минимаксная задача, декомпозиция, локальный поиск, поиск с запретами, генетический алгоритм, гибридный алгоритм.
Статья поступила: 01.06.2011 Переработанный вариант: 04.06.2012
Образец цитирования:
А. В. Плясунов, А. А. Панин, “Задача ценообразования. Часть I. Точные и приближённые алгоритмы решения”, Дискретн. анализ и исслед. опер., 19:5 (2012), 83–100; J. Appl. Industr. Math., 7:2 (2013), 241–251
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da706 https://www.mathnet.ru/rus/da/v19/i5/p83
|
Статистика просмотров: |
Страница аннотации: | 651 | PDF полного текста: | 197 | Список литературы: | 57 | Первая страница: | 5 |
|