Страница публикации

Метод ветвей и отсечений для задачи размещения с предпочтениями клиентов

Тип публикации: Статья в журнале

Тип материала: Текст

Авторы: Васильев И.Л., Климентова К.Б.

Журнал: Дискретный анализ и исследование операций

Язык публикации: russian

Том: 16

Номера страниц: 21–41

Количество страниц: 21

Номер: 2

Год публикации: 2009

Отчетный год: 2009

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

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет