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

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

Авторы: Груздева Т.В., Климентова К.Б.

Журнал: Современные технологии. Системный анализ. Моделирование

Том:

Номер: 4 (32)

Год: 2011

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

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

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

URL:

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

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

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

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

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

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