Отрывок: Общая итерация. Пусть сформированы множества Jk и XkX. Всероссийская научная конференция, посвященная 75-летию со дня рождения Г.И. Быковцева 106 1. Jk =J все переменные получили новые значения. Конец работы алгоритма. Построенный допустимый вектор х принимается за приближенное решение. Иначе на 2. 2. Для j J\ Jk находим j0 = )}~,...,~,,~,...,~(maxmin{arg 111 \ njjj jxjxjxkJJj xxxxxf  , где      ...
Название : Приближенные алгоритмы целочисленного программирования, основанные на идее жадного выбора
Авторы/Редакторы : Монтлевич, В.М.
Исмаилова, А.Н.
Ключевые слова : целочисленное программирование
жадные алгоритмы
целочисленное линейное программирование
Дата публикации : 2013
Издательство : Издательство «Самарский университет»
Библиографическое описание : Актуальные проблемы математики и механики: материалы и доклады Всерос. науч. конф., посвященной 75-летию со дня рождения д-ра.физ.-мат.наук, профессора Г.И. Быковцева (Самара, 18-21 апреля 2013 г.) / под общ. ред. В.И. Астафьева. – Самара: Издательство «Самарский университет», 2013. – c. 105-106
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Vserossiiskaya-nauchnaya-konferenciya-Aktualnye-problemy-matematiki-i-mehaniki/Priblizhennye-algoritmy-celochislennogo-programmirovaniya-osnovannye-na-idee-zhadnogo-vybora-62733
ISBN : 978-5-86465-583-2
Другие идентификаторы : Dspace\SGAU\20170315\62733
Располагается в коллекциях: Всероссийская научная конференция "Актуальные проблемы математики и механики"

Файлы этого ресурса:
Файл Описание Размер Формат  
105-106.pdfОсновная статья308.84 kBAdobe PDFПросмотреть/Открыть



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