Отрывок: Общая итерация. Пусть сформированы множества Jk и XkX. Всероссийская научная конференция, посвященная 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 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.