Просматривается номер   2008-32
К читателю
О журнале
Публикационная этика
Авторам
Тематика
Правила рецензирования
English (United Kingdom)Russian (CIS)
Распределенные вычислительные системы
О. В. Сухорослов "Промежуточное программное обеспечение Ice"
О. С. Естехин "Децентрализованное управление нагрузкой в распределенной вычислительной среде"
О. С. Естехин "Мониторинг вызовов методов на удаленных объектах в распределенной вычислительной среде"
М. А. Посыпкин, А. С. Хританков "О понятии производительности в распределенных вычислительных системах"
Оптимизационные задачи и распределенная среда
А. М. Раппопорт, Л. С. Гнеденко "Метрические характеристики композиции графов диаметра два"
М. А. Посыпкин "Параллельный эвристический алгоритм глобальной оптимизации"
Д. Т. Лотарев "Решение трехточечной задачи Штейнера на плоскости средствами MatLab"
Р.М.Колпаков, М. А. Посыпкин "Верхняя и нижняя оценки трудоемкости метода ветвей и границ для задачи о ранце"
Р.М.Колпаков, М. А. Посыпкин "Асимптотическая оценка сложности решения класса задач о ранце методом ветвей и границ"
Я. Р. Гринберг, И. И. Курочкин "Математическое моделирование последовательного заполнения телекоммуникационных сетей с топологией «колесо» потоками связи"
А. П. Афанасьев, С. М. Дзюба "Об оптимальном управлении нелинейными системами по квадратичному критерию"
Прикладные задачи распределенных вычислений
В. Н. Якимец "О социологическом мониторинге состояния гражданского общества в России"
С. И. Травкин, А. Ю. Попович "Модель системной динамики с регулятором рыночного типа"
А. С. Тарасов "Распределенная математическая среда на основе IARnet"
О. В. Сухорослов "Применение инструментария IARnet для интеграции аналитических ГИС и распределенных информационных ресурсов"
К. В. Рубинштейн, В. Н. Якимец "Модель экспресс-диагностики организационного развития"
П. Д. Рабинович, Т. Э. Баграмян "К вопросу об инфраструктуре распределенного обучения"
С. И. Зингиревич, В. Е. Кривцов "О построении компьютерной системы управления учебным процессом вуза на принципах мобильной архитектуры с использованием технологий "промежуточного программного обеспечения"
Р.М.Колпаков, М. А. Посыпкин "Верхняя и нижняя оценки трудоемкости метода ветвей и границ для задачи о ранце"

Аннотация

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

Скачать статью в формате pdf

     
2024-74-1
2023-73-4
2023-73-3
2023-73-2

© ФИЦ ИУ РАН 2008-2018. Создание сайта "РосИнтернет технологии".