Details
| Title | Приближенные алгоритмы для NP-трудных задач: учебно-методическое пособие: [для магистрантов механико-математического факультета НГУ по специальности "Прикладная математика и информатика"] |
|---|---|
| Creators | Кононов Александр Вениаминович ; Кононова Полина Александровна |
| Organization | Новосибирский гос. университет. Механико-математический фак. |
| Imprint | Новосибирск: Издательско-полиграфический центр НГУ, 2024 |
| Electronic publication | Новосибирск: Издательско-полиграфический центр НГУ, 2024 |
| Collection | Издания НГУ |
| Subjects | Оптимизация (задачи) ; Оптимизация (учебники) ; Программирование линейное ; Труды штатных преподавателей НГУ |
| LBC | В183.5я73-1я04 |
| Literature on branches of knowledge | Математика ( В1 ) ; Программирование. Интернет. Пакеты прикладных программ (В18) |
| Document type | Tutorial |
| Language | Russian |
| Rights | Свободный доступ из сети Интернет (чтение, цитирование) |
| Record key | RU\NSU\elcopy\4931 |
| Record create date | 10/23/2025 |
| Group | Anonymous |
|---|---|
| Network | Internet |
В пособие входят избранные главы из классических монографий по приближенным алгоритмам для NP-трудных задач комбинаторной оптимизации Вазирани, Вильямсона и Шмойса, учебника по приближенным схемам Схурман и Вегингера, а также новый материал, разработанный авторами. Рассмотрены: комбинаторные алгоритмы с гарантированными оценками точности; основные методы построения приближенных схем; представлены приближенные алгоритмы, основанные на решении задач линейного программирования и использования теории двойственности.
...