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

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

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

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

Том: 49

Номер: 6

Год: 2009

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

Издательство:

Местоположение издательства:

URL:

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

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

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

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

Публикация в печати: 0

Добавил в систему: