Институт вычислительной математики и математической геофизики СОРАН


IX международная конференция
"Проблемы функционирования информационных сетей"
(ПФИС-2006)

Новосибирск, 30 июля – 4 августа
важная информация

Тезисы докладов

Численные исследования эффективности алгоритмов в задачах о покрытии

Забиняко Г.И.

Институт вычислительной математики и математической геофизики СО РАН (Новосибирск)

Рассматриваются задачи целочисленного линейного программирования (ЦЛП) специального вида - задачи о покрытии. Эти задачи трудно поддаются решению с помощью алгоритмов ЦЛП общего назначения. Для задач о покрытии развиваются методы ветвей и границ, в которых нижние и верхние границы определяются на основе приближенного решения двойственных задач. Оценки в двойственных задачах вычисляются субградиентным методом.

В докладе предлагаются алгоритмы и их программная реализация в последовательном и параллельном режимах. Приводится статистика по решению тестовых задач. Статистические данные сопоставляются с результатами из других источников.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь
[ICMMG SBRAS]
[Головная страница]
[Конференции]

© 2006, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 2006, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:52:52)