Siirry sisältöön

Теория алгоритмов

В курсе лекций рассматриваются вопросы разработки и анализа приближенных алгоритмов для задач дискретной оптимизации. Изложены методы построения алгоритмов локального поиска и метаэвристик. Проведен анализ вычислительной сложности задач, рассмотрены наиболее распространенные и эффективные методы реш...

Täydet tiedot

Tallennettuna:
Bibliografiset tiedot
Päätekijät: Ковалев М. Я., Котов В. М., Лепин В. В.
Aineistotyyppi: Kirja
Julkaistu: NCFU
Tagit: Lisää tagi
Ei tageja, Lisää ensimmäinen tagi!
Kuvaus
Yhteenveto:В курсе лекций рассматриваются вопросы разработки и анализа приближенных алгоритмов для задач дискретной оптимизации. Изложены методы построения алгоритмов локального поиска и метаэвристик. Проведен анализ вычислительной сложности задач, рассмотрены наиболее распространенные и эффективные методы решения.