|
Дискретный анализ и исследование операций, 2011, том 18, выпуск 3, страницы 49–64
(Mi da653)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Оценки среднего числа итераций для алгоритмов решения некоторых задач булева программирования
Л. А. Заозёрская, А. А. Колоколов, Н. Г. Гофман Омский филиал Института математики им. С. Л. Соболева СО РАН, Омск, Россия
Аннотация:
Построены полиномиальные верхние оценки среднего числа итераций для ряда алгоритмов целочисленного программирования при решении многомерной задачи о рюкзаке с булевыми переменными и задачи об упаковке множества на основе предложенного ранее подхода. Описаны расширения известных классов задач, для которых имеют место подобные оценки. Табл. 2, библиогр. 19.
Ключевые слова:
среднее число итераций, задача о рюкзаке, задача об упаковке множества, отсечение Гомори, алгоритм ветвей и границ, алгоритм перебора $L$-классов.
Статья поступила: 01.06.2010 Переработанный вариант: 07.10.2010
Образец цитирования:
Л. А. Заозёрская, А. А. Колоколов, Н. Г. Гофман, “Оценки среднего числа итераций для алгоритмов решения некоторых задач булева программирования”, Дискретн. анализ и исслед. опер., 18:3 (2011), 49–64
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da653 https://www.mathnet.ru/rus/da/v18/i3/p49
|
Статистика просмотров: |
Страница аннотации: | 340 | PDF полного текста: | 163 | Список литературы: | 49 | Первая страница: | 5 |
|