|
Дискретный анализ и исследование операций, 2009, том 16, выпуск 2, страницы 21–41
(Mi da566)
|
|
|
|
Эта публикация цитируется в 32 научных статьях (всего в 32 статьях)
Метод ветвей и отсечений для задачи размещения с предпочтениями клиентов
И. Л. Васильев, К. Б. Климентова Институт динамики систем и теории управления СО РАН, Иркутск, Россия
Аннотация:
Проводится численное исследование методов решения задачи размещения производства, в которой клиенты выбирают поставщиков исходя из собственных предпочтений. Рассматриваются различные формулировки данной задачи в виде задач целочисленного линейного программирования. Для предложенного ранее семейства правильных неравенств, возникающего из связи с задачей о паре матриц, реализован метод отсечений. Проведён вычислительный эксперимент по его тестированию. Поиск точного решения задач осуществляется двумя вариантами метода ветвей и отсечений с использованием указанного выше метода отсечений. Для поиска верхних оценок оптимального решения в точных методах предложено использовать метод имитации отжига. Вычислительный эксперимент подтверждает эффективность реализованного подхода по сравнению с известными. Ил. 1, табл. 7, библиогр. 15.
Ключевые слова:
задача размещения с предпочтениями клиентов, метод отсечений, локальный поиск, метод ветвей и отсечений.
Статья поступила: 07.11.2008 Переработанный вариант: 04.02.2009
Образец цитирования:
И. Л. Васильев, К. Б. Климентова, “Метод ветвей и отсечений для задачи размещения с предпочтениями клиентов”, Дискретн. анализ и исслед. опер., 16:2 (2009), 21–41; J. Appl. Industr. Math., 4:3 (2010), 441–454
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da566 https://www.mathnet.ru/rus/da/v16/i2/p21
|
Статистика просмотров: |
Страница аннотации: | 1393 | PDF полного текста: | 273 | Список литературы: | 73 | Первая страница: | 9 |
|