BSTU DSpace logo

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://dspace.bstu.ru/jspui/handle/123456789/856
Название: Использование двойственных методов для решения задачи о назначениях с дополнительными ограничениями специального вида
Авторы: Медведева, О. А.
Медведев, С. Н.
Ключевые слова: дискретная оптимизация,
задача о назначениях
двойственная задача
алгоритм решения
метод Удзавы
вычислительный эксперимент
Дата публикации: 2014
Издательство: Издательство БГТУ им. В. Г. Шухова
Краткий осмотр (реферат): В статье предложена модель задачи о назначениях с запретами на одновременный выбор из каждой группы более одного элемента, отличительной особенностью которой является наличие дополнительных линейных ограничений специального вида. Кроме того, предложен учитывающий специфику запретов приближённый метод решения, в основе которого лежит переход к двойственной задаче с последующим использованием метода Удзавы. Для решения поставленной задачи разработан программный комплекс, реализующий предложенные в статье алгоритмы. На его основе проведён вычислительный эксперимент, результаты которого также отражены в данной работе.
Описание: Медведева О. А. Использование двойственных методов для решения задачи о назначениях с дополнительными ограничениями специального вида / О. А. Медведева, С. Н. Медведев // Вестник БГТУ им. В. Г. Шухова. - 2014. - №6. - С. 197-200.
URI (Унифицированный идентификатор ресурса): http://dspace.bstu.ru/jspui/handle/123456789/856
Располагается в коллекциях:2014 год

Файлы этого ресурса:
Файл Описание РазмерФормат 
44. Медведева.pdf438.73 kBAdobe PDFПросмотреть/Открыть


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