Страница публикации
Метод отсечений для неравенств клик в задаче размещения с предпочтениями клиентов
Авторы: Груздева Т.В., Климентова К.Б.
Журнал: Современные технологии. Системный анализ. Моделирование
Том:
Номер: 4 (32)
Год: 2011
Отчётный год: 2011
Издательство:
Местоположение издательства:
URL:
Аннотация: Разработан метод отсечений на базе неравенств клик для поиска нижних оценок оптимального значения задачи размещения с предпочтениями клиентов. В основе метода отсечений лежит поиск максимальной взвешенной клики в графе, базирующийся на теории глобального поиска для задач с d. c.-ограничением. Проведенный вычислительный эксперимент на известных тестовых примерах подтвердил эффективность разработанного подхода с точки зрения улучшения нижней оценки.
Индексируется WOS: 0
Индексируется Scopus: 0
Индексируется РИНЦ: 1
Публикация в печати: 0
Добавил в систему: