Сборник практических заданий - Решение задач дискретной оптимизации в среде MATLAB
11 мая 2013
Публикуем сборник практических заданий "Решение задач дискретной оптимизации в среде MATLAB" доцента ХАИ Лысенко И.В.
Небольшой отрывок из введения:
"Cистема MATLAB, имея мощный набор средств для решения разнообразных задач непрерывной оптимизации в виде пакетов Optimization Toolbox и Global Optimization Toolbox, не содержит встроенных функций для решения задач комбинаторной оптимизации. Некоторые исследователи стремятся восполнить этот пробел путём разработки соответствующих функций. Так, например, система Matlog, являющаяся расширением MATLAB, содержит встроенные функции для решения некоторых задач дискретной оптимизации, интерпретируемых как задачи теории графов, а именно: задача коммивояжёра, задача нахождения кратчайшего пути графа, задача отыскания потока сети минимальной стоимости, задача нахождения минимального остовного дерева."
Архив с материалам сборника доступен ниже.
