Дискретная оптимизация. Модели, методы, алгоритмы решения прикладных задач

Ця книга для всіх, хто, не маючи спеціальної математичної освіти, хоче дізнатися, як застосовувати методи оптимізації для вирішення практичних завдань. У ній розглядаються прикладні завдання з різних сфер діяльності, їх математичні моделі та методи вирішення на основі сучасної теорії оптимізації. Особлива увага до дискретних завдань обумовлена ​​їхньою практичною важливістю та меншою вивченістю порівняно з безперервними завданнями.

Наводяться нові алгоритми, що базуються на комплексному застосуванні динамічного програмування та методу гілок та кордонів, доведені до практичних реалізацій. Їхня ефективність підтверджується результатами вирішення завдань великої розмірності.

Використовуваний у книзі математичний апарат зведений до мінімуму і пояснюється в тексті, що забезпечує розуміння методів оптимізації особами, які не мають спеціальної математичної підготовки, для яких математика не є професією.

В основу книги покладено курс лекцій, які автор читав в Інституті кібернетики Московського державного університету інформаційних технологій, радіотехніки та електроніки (МІРЕА), та практичний досвід розробки алгоритмів та програмних засобів для вирішення завдань великої розмірності.

Книга може бути корисна студентам та аспірантам, які вивчають методи оптимізації, а також фахівцям, які стикаються з проблемами пошуку оптимальних рішень у різних сферах діяльності.

У додатку наводяться відомості про навчальні комп'ютерні програми, які можуть бути корисні при вивченні методів оптимізації.