Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


БД "Статьи" - результаты поиска

Вид поиска
БД "Книги"
БД "Статьи"
Труды АМГУ
Выпускные квалификационные работы
Антитеррор
Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>K=задача о ранце<.>)
Общее количество найденных документов : 6
Показаны документы с 1 по 6
1.


    Галимьянова, Н. Н.
    Экспериментальные исследования комбинированных алгоритмов ветвей и границ и динамического программирования для задачи о ранце [Текст] / Н. Н. Галимьянова // Известия РАН. Теория и системы управления. - 2008. - N 3. - С. 99-105. - Библиогр.: c. 104-105 (10 назв. )
УДК
^a519.854.7
ББК 22.18
Рубрики: Математика
   Исследование операций
Кл.слова (ненормированные):
задача о ранце -- алгоритм ветвей и границ -- динамическое программирование -- комбинированные алгоритмы
Аннотация: Предложен комбинированный алгоритм ветвей и границ и динамического программирования для задачи о ранце с одним ограничением. Проведен обширный вычислительный эксперимент для размерности задач до 3000, на основе которого сделано сравнение предложенного алгоритма с алгоритмами ветвей и границ и динамического программирования. Для комбинированного алгоритма рассмотрен коэффициент потенциального количества процессоров.


Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие
2.


    Корбут, А. А.
    Точные и жадные решения задачи о ранце: отношение значений целевых функций [Текст] / А. А. Корбут, И. Х. Сигал // Известия РАН. Теория и системы управления. - 2010. - N 5. - С. 79-86. . - Библиогр.: c. 86 (11 назв. )
УДК
^a519.854.67
ББК 22.18
Рубрики: Математика
   Исследование операций
Кл.слова (ненормированные):
задача о ранце -- жадное решение задачи о ранце -- задачи дискретной оптимизации -- оптимальное булевое решение задачи о ранце -- целевые функции -- оптимальное решение линейной релаксации -- оптимальные целочисленные решения -- задача о ранце с булевыми переменными
Аннотация: Рассматриваются отношения delta значений целевых функций оптимального булевого (или целочисленного) и жадного решений для задач о ранце. Установлена связь параметра delta с отношением DELTA значений целевых функций для оптимального решения линейной релаксации и оптимального целочисленного решения. Получены двухсторонние оценки для параметров delta и DELTA. Проведен вычислительный эксперимент для исследования отношения delta задач об одномерном и многомерном ранце c булевыми переменными. Сформулирована гипотеза об асимптотическом поведении отношения delta с ростом числа переменных задачи.


Доп.точки доступа:
Сигал, И. Х.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие
3.


    Колпаков, Р. М.
    Об оценках вычислительной сложности варианта параллельной реализации метода ветвей и границ для задачи о ранце [Текст] / Р. М. Колпаков, М. А. Посыпкин // Известия РАН. Теория и системы управления. - 2011. - N 5. - С. 74-82. . - Библиогр.: c. 82 (18 назв. )
УДК
^a519.8
ББК 22.18
Рубрики: Математика
   Исследование операций
Кл.слова (ненормированные):
задача о ранце -- метод ветвей и границ -- многопроцессорные системы -- системы с распределенной памятью -- фронтальные алгоритмы -- задача о булевом ранце -- вычислительная сложность -- сложность алгоритмов
Аннотация: Работа посвящена одной из возможных реализаций метода ветвей и границ на многопроцессорных системах с распределенной памятью - фронтальному алгоритму. Исследование сложности фронтального алгоритма проводится для семейства задач о булевом ранце с одним ограничением в предположении, что число процессоров неограниченно. Получены формулы, определяющие порядок роста сложности фронтального алгоритма с ростом размерности задач из рассматриваемого семейства. Исследовано асимптотическое поведение ускорения и эффективность использования ресурсов с увеличением числа переменных задачи.


Доп.точки доступа:
Посыпкин, М. А.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие
4.


   
    Оптимизация сети и задачи с зацепляющимися переменными [Текст] / А. С. Есенков [и др.] // Известия РАН. Теория и системы управления. - 2014. - № 3. - С. 71-85. - Библиогр.: с. 85 (21 назв. ) . - ISSN 0002-3388
УДК
^a519.8
ББК 22.18
Рубрики: Математика
   Исследование операций
Кл.слова (ненормированные):
декомпозиционные подходы -- задача о ранце -- задачи с зацепляющимися переменными -- задачи с унимодулярными матрицами -- лестничная структура ограничений -- оптимизация сети -- сетевая оптимизация -- транспортные задачи
Аннотация: Рассматриваются модели сетевой оптимизации. Постановки имеют большое количество переменных и связей. Для решения используются декомпозиционные подходы. В конкретных ситуациях промежуточные задачи алгоритмов имеют вид задачи о ранце. В случае лестничной структуры ограничений удается построить эффективный алгоритм. Конструкции последовательного пересчета коэффициентов функционала этого алгоритма распространяются для других задач с унимодулярными матрицами, в частности для транспортных задач различного вида.


Доп.точки доступа:
Есенков, А. С.; Кузовлев, Д. И.; Леонов, В. Ю.; Тизик, А. П.; Цурков, В. И.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие
5.


   
    Новый эффективный алгоритм решения задачи об инвестициях [Текст] / Е. Р. Гафаров [и др.] // Автоматика и телемеханика. - 2016. - № 9. - С. 150-166. - Библиогр.: с. 166 (13 назв.) . - ISSN 0005-2310
УДК
^a621.398
^a517.9
^a330.322
ББК 32.96 + 22.161.6 + 65.263
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Дифференциальные и интегральные уравнения
   Экономика
   Инвестиции
Кл.слова (ненормированные):
алгоритмы решений задач -- аппроксимация -- графические алгоритмы -- задача о ранце -- задача об инвестициях -- задачи -- инвестиционные проекты -- многомерные задачи -- полиномиальные алгоритмы -- прикладная математика -- проекты
Аннотация: Представлен графический алгоритм точного решения и основанная на нем схема аппроксимации с полиномиальным временем работы для задачи об инвестициях.


Доп.точки доступа:
Гафаров, Е. Р.; Долгий, А.; Лазарев, А. А.; Вернер, Ф.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие
6.


    Колпаков, Р. М.
    Сложность решения задачи о сумме подмножеств методом ветвей и границ с доминированием и мощностным отсевом [Текст] / Р. М. Колпаков, М. А. Посыпкин, Си Ту Тант Син // Автоматика и телемеханика. - 2017. - № 3. - С. 96-110. - Библиогр.: с. 110 (10 назв.) . - ISSN 0005-2310
УДК
^a681.5
^a519.8
^a519.7
ББК 32.81 + 22.18 + 22.18
Рубрики: Радиоэлектроника
   Кибернетика
   Математика
   Исследование операций
   Математическая кибернетика
Кл.слова (ненормированные):
доминирование -- задача о ранце -- задачи -- метод ветвей и границ -- мощностный отсев -- подмножества -- решения задач -- сумма подмножеств
Аннотация: Получена точная верхняя оценка сложности решения задачи о сумме подмножеств вариантом метода ветвей и границ специального вида.


Доп.точки доступа:
Посыпкин, М. А.; Си Ту Тант Син

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие
 
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
ГРНТИ-навигатор
УДК-навигатор
ББК-навигатор
Тематический навигатор
Статистика
за 18.08.2024
Число запросов 47381
Число посетителей 1
Число заказов 0
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)