|
Дискретный анализ и исследование операций, 2008, том 15, выпуск 3, страницы 22–30
(Mi da531)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О децентрализованной транспортной задаче
В. Т. Дементьев, А. В. Пяткин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается децентрализованная транспортная задача, когда потребители действуют индивидуально, максимизируя каждый свою собственную выгоду, а производитель определяет только очерёдность их
обслуживания. Показывается, что данная задача NP-трудна, и предлагается эффективный приближённый алгоритм с оценкой точности решения для случая одинаковых объёмов спроса. Библиогр. 3.
Ключевые слова:
транспортная задача, двухуровневое программирование, алгоритмическая сложность, NP-полнота, приближённый алгоритм.
Статья поступила: 10.10.2007 Переработанный вариант: 03.03.2008
Образец цитирования:
В. Т. Дементьев, А. В. Пяткин, “О децентрализованной транспортной задаче”, Дискретн. анализ и исслед. опер., 15:3 (2008), 22–30; J. Appl. Industr. Math., 3:1 (2009), 32–37
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da531 https://www.mathnet.ru/rus/da/v15/i3/p22
|
Статистика просмотров: |
Страница аннотации: | 486 | PDF полного текста: | 138 | Список литературы: | 48 | Первая страница: | 2 |
|