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

Аннотация

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

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

     
2025-75-1
2024-74-4
2024-74-3
2024-74-2

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