Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://dspace.opu.ua/jspui/handle/123456789/1642
Название: Модификации метода ветвей и границ для решения задач целочисленного линейного программирования и их эффективность
Другие названия: Модифікації методу гілок і меж для розв'язання задач цілочислового лінійного програмування та їх ефективність
Branch and bound method modifications for the solution of integer linear programming problems and their efficacy
Авторы: Юхименко, Бируте Ионовна
Юхименко, Біруте Іонівна
Yukhimenko, Birute
Ключевые слова: оцінка
послідовне побудова
конкретизація
часткове рішення
функції переваги
assessment
sequential sampling
obtaining specific forms
preference functions
оценка
последовательное построение
конкретизация
частичное решение
функции предпочтения
Дата публикации: 2015
Библиографическое описание: Юхименко, Б. И. Модификации метода ветвей и границ для решения задач целочисленного линейного программирования и их эффективность / Б. И. Юхименко // Інформатика та мат. методи в моделюванні = Informatics and Mathematical Methods in Simulation. – Одеса, 2015. – Т. 5, № 1. – С. 84–91.
Краткий осмотр (реферат): В роботі дано короткий огляд розробок за комбінаторних методів розв'язання задач цілочислової лінійної оптимізації. Наведено основні складові методу гілок і меж, які можна розглядати по-різному і отримувати нові модифікації цього методу. Наведено оцінки ефективності роботи модифікаційних складових.
The combinatorial approaches to the solution of integer linear optimization problems were briefly reviewed. We discussed the main components of a branch and bound method which can be considered differently to obtain new modifications of the method. The efficacy of the operation of modified components was assessed.
В работе дан краткий обзор разработок по комбинаторным методам решения задач целочисленной линейной оптимизации. Приведены основные составляющие метода ветвей и границ, которые можно рассматривать по-разному и получать новые модификации этого метода. Даны некоторые оценки эффективности работы модификационных составляющих.
URI (Унифицированный идентификатор ресурса): http://dspace.opu.ua/xmlui/handle/123456789/1642
ISSN: 2223-5744
2226-1923
Располагается в коллекциях:Статті каф. ПМІТ
ІНФОРМАТИКА ТА МАТЕМАТИЧНІ МЕТОДИ В МОДЕЛЮВАННІ. Том 5, номер 1, 2015

Файлы этого ресурса:
Файл Описание РазмерФормат 
84-91.pdf158.26 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.