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

Новые нижние оценки для задачи размещения с предпочтениями клиентов

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

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

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

Журнал: Журнал вычисл. математики и матем. физики

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

Том: 49

Номера страниц: 1055–1066

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

Номер: 6

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

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

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

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

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

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

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

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

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