Ключевое слово: «метод ветвей и границ»

О некоторых алгоритмах, решающих проблему оптимального распределения кластеров задач между вычислителями в многопроцессорных вычислительных системах с SIMD архитектурой.
Ходченков В. Ю. О некоторых алгоритмах, решающих проблему оптимального распределения кластеров задач между вычислителями в многопроцессорных вычислительных системах с SIMD архитектурой. // Научно-методический электронный журнал «Концепт». – 2017. – Т. 2. – С. 552–555. – URL: http://e-koncept.ru/2017/570108.htm
ART 570108
Автор: В. Ю. Ходченков
Просмотров: 1891
В данной статье будут приведены некоторые методы решения проблемы и проведён анализ их сложности.
Ключевые слова: распределение данных, алгоритм «бустрофедона», «жадный» алгоритм, алгоритм полного перебора, метод ветвей и границ, генетические алгоритмы, сложность алгоритма
Анализ экономической деятельности предприятия методом целочисленного программирования
Воронцова Н. В., Бурдыкина П. О. Анализ экономической деятельности предприятия методом целочисленного программирования // Научно-методический электронный журнал «Концепт». – 2019. – . – URL: http://e-koncept.ru/2019/0.htm
Авторы: Н. В. Воронцова, П. О. Бурдыкина
В данной статье рассмотрено понятие целочисленное программирование и методы оценки управленческих решений. Проанализированы метод Гомори и метод ветвей и границ на основе предприятия «N».
Ключевые слова: метод ветвей и границ, целочисленное программирование, метод гомори