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