Теория алгоритмов
В курсе лекций рассматриваются вопросы разработки и анализа приближенных алгоритмов для задач дискретной оптимизации. Изложены методы построения алгоритмов локального поиска и метаэвристик. Проведен анализ вычислительной сложности задач, рассмотрены наиболее распространенные и эффективные методы реш...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Published: |
NCFU
|
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | В курсе лекций рассматриваются вопросы разработки и анализа приближенных алгоритмов для задач дискретной оптимизации. Изложены методы построения алгоритмов локального поиска и метаэвристик. Проведен анализ вычислительной сложности задач, рассмотрены наиболее распространенные и эффективные методы решения. |
|---|