|
Журнал вычислительной математики и математической физики, 2010, том 50, номер 2, страницы 242–248
(Mi zvmmf4823)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Оценки среднего числа итераций для некоторых алгоритмов решения задачи об упаковке множества
Л. А. Заозерская, А. А. Колоколов 644099 Омск, ул. Певцова, 13, Омский фил. Ин-та матем. СО РАН
Аннотация:
Рассматривается задача об упаковке множества и соответствующая ей модель целочисленного линейного программирования. На основе метода регулярных разбиений и известных оценок среднего числа допустимых решений этой задачи получены верхние оценки числа итераций в среднем для первого алгоритма Гомори, алгоритма ветвей и границ (схема Лэнд и Дойг),
алгоритма перебора $L$-классов. Обсуждаются возможности применения предложенного подхода к другим задачам целочисленного программирования. Библ. 9. Фиг. 3. Табл. 1.
Ключевые слова:
дискретная оптимизация, целочисленное программирование, задача об упаковке множества, отсечения Гомори, метод ветвей и границ, $L$-разбиение, перебор $L$-классов.
Поступила в редакцию: 26.02.2009 Исправленный вариант: 27.07.2009
Образец цитирования:
Л. А. Заозерская, А. А. Колоколов, “Оценки среднего числа итераций для некоторых алгоритмов решения задачи об упаковке множества”, Ж. вычисл. матем. и матем. физ., 50:2 (2010), 242–248; Comput. Math. Math. Phys., 50:2 (2010), 231–237
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4823 https://www.mathnet.ru/rus/zvmmf/v50/i2/p242
|
Статистика просмотров: |
Страница аннотации: | 525 | PDF полного текста: | 191 | Список литературы: | 70 | Первая страница: | 6 |
|