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

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

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

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

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

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

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

Номера страниц: 31-39

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

Номер: 4 (32)

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

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

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

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

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

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

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

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

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