Страница публикации
Новые нижние оценки для задачи размещения с предпочтениями клиентов
Авторы: Васильев И.Л., Климентова К.Б., Кочетов Ю.А.
Журнал: Журнал вычисл. математики и матем. физики
Том: 49
Номер: 6
Год: 2009
Отчётный год: 2009
Издательство:
Местоположение издательства:
URL:
Аннотация: Исследуется двухуровневая задача размещения производства, в которой клиенты выбирают поставщиков исходя из собственных предпочтений. Показано, что кооперативная и антикооперативная постановки могут быть сведены к частному случаю, когда каждый клиент имеет линейный порядок предпочтений на множестве открываемых предприятий. Для этого частного случая рассматриваются различные сведения двухуровневой задачи к целочисленному линейному программированию. Предложена новая формулировка задачи, основанная на семействе правильных неравенств, связанных с задачами о паре матриц и упаковки множеств. Показано, что эта формулировка доминирует уже известные с точки зрения линейной релаксации и разрыва целочисленности. Библ. 21.
Индексируется WOS: 0
Индексируется Scopus: 0
Индексируется РИНЦ: 1
Публикация в печати: 0
Добавил в систему: