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

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

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

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

Том:

Номер: 4 (32)

Год: 2011

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

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

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

URL:

Проекты:

DOI:

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

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

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

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

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

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

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

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