|
Эта публикация цитируется в 22 научных статьях (всего в 22 статьях)
Сравнение метаэвристик для решения двухуровневой задачи размещения предприятий и фабричного ценообразования
Ю. А. Кочетовab, А. А. Панинb, А. В. Плясуновba a Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
b Институт математики им. С. Л. Соболева,
пр. Коптюга, 4, 630090 Новосибирск, Россия
Аннотация:
Показано, что исследуемая задача принадлежит классу Poly-APX. Для её решения разработаны приближённые алгоритмы, использующие генетический локальный поиск и VND-метаэвристику. Приводятся результаты вычислительных экспериментов на исходных данных из библиотеки тестовых задач “Дискретные задачи размещения”. Предлагаемые алгоритмы сравниваются с ранее известными приближёнными алгоритмами и точным методом из библиотеки CPLEX. Результаты экспериментов
свидетельствуют о высокой эффективности разработанных методов и возможности решать задачи большой размерности. Табл. 2, библиогр. 30.
Ключевые слова:
двухуровневая задача, размещение, ценообразование, локальное улучшение с чередующимися окрестностями, генетический локальный поиск, двухуровневая метаэвристика.
Статья поступила: 14.03.2015 Переработанный вариант: 06.04.2015
Образец цитирования:
Ю. А. Кочетов, А. А. Панин, А. В. Плясунов, “Сравнение метаэвристик для решения двухуровневой задачи размещения предприятий и фабричного ценообразования”, Дискретн. анализ и исслед. опер., 22:3 (2015), 36–54; J. Appl. Industr. Math., 9:3 (2015), 392–401
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da818 https://www.mathnet.ru/rus/da/v22/i3/p36
|
Статистика просмотров: |
Страница аннотации: | 437 | PDF полного текста: | 170 | Список литературы: | 60 | Первая страница: | 8 |
|