RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Автомат. и телемех., 1990, выпуск 7, страницы 108–115 (Mi at5522)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Развивающиеся системы

Комбинированная декомпозиция в блочных задачах целочисленного линейного программирования

И. Л. Авербах

Московский физико-технический институт

Аннотация: Предлагается комбинированная декомпозиционная схема решения блочных задач целочисленного линейного программирования, использующая элементы методов лагранжевой релаксации, последовательного анализа вариантов, динамического программирования. Исследуются условия оптимальности и $\varepsilon$-оптимальности промежуточных решений, конечность метода и монотонность по функционалу. Обсуждаются вопросы организации гибкой стратегии по отношению к основным вычислительным характеристикам: памяти, времени счета, точности — и результаты вычислительных экспериментов.

Полный текст: PDF файл (1011 kB)

Англоязычная версия:
Automation and Remote Control, 1990, 51:7, 947–952

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.854.3

Поступила в редакцию: 27.02.1989

Образец цитирования: И. Л. Авербах, “Комбинированная декомпозиция в блочных задачах целочисленного линейного программирования”, Автомат. и телемех., 1990, № 7, 108–115; Autom. Remote Control, 51:7 (1990), 947–952

Цитирование в формате AMSBIB
\RBibitem{Ave90}
\by И.~Л.~Авербах
\paper Комбинированная декомпозиция в блочных задачах целочисленного линейного программирования
\jour Автомат. и телемех.
\yr 1990
\issue 7
\pages 108--115
\mathnet{http://mi.mathnet.ru/at5522}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1071221}
\zmath{https://zbmath.org/?q=an:0732.90066}
\transl
\jour Autom. Remote Control
\yr 1990
\vol 51
\issue 7
\pages 947--952


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at5522
  • http://mi.mathnet.ru/rus/at/y1990/i7/p108

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. И. Л. Авербах, “Теоретико-групповой метод декомпозиции в целочисленном линейном программировании”, Ж. вычисл. матем. и матем. физ., 32:8 (1992), 1229–1243  mathnet  mathscinet  zmath; I. L. Averbakh, “Group-theoretic method of decomposition methods in integer linear programming”, Comput. Math. Math. Phys., 32:8 (1992), 1097–1108  isi
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:88
    Полный текст:37
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020