Детальная информация
| Название | Приближенные алгоритмы для NP-трудных задач: учебно-методическое пособие: [для магистрантов механико-математического факультета НГУ по специальности "Прикладная математика и информатика"] |
|---|---|
| Авторы | Кононов Александр Вениаминович ; Кононова Полина Александровна |
| Организация | Новосибирский гос. университет. Механико-математический фак. |
| Выходные сведения | Новосибирск: Издательско-полиграфический центр НГУ, 2024 |
| Электронная публикация | Новосибирск: Издательско-полиграфический центр НГУ, 2024 |
| Коллекция | Издания НГУ |
| Тематика | Оптимизация (задачи) ; Оптимизация (учебники) ; Программирование линейное ; Труды штатных преподавателей НГУ |
| ББК | В183.5я73-1я04 |
| Литература по отраслям знания | Математика ( В1 ) ; Программирование. Интернет. Пакеты прикладных программ (В18) |
| Тип документа | Учебник |
| Тип файла | Другой |
| Язык | Русский |
| Права доступа | Свободный доступ из сети Интернет (чтение, цитирование) |
| Дополнительно | Новинка |
| Ключ записи | RU\NSU\elcopy\4931 |
| Дата создания записи | 23.10.2025 |
| Группа | Анонимные пользователи |
|---|---|
| Сеть | Интернет |
В пособие входят избранные главы из классических монографий по приближенным алгоритмам для NP-трудных задач комбинаторной оптимизации Вазирани, Вильямсона и Шмойса, учебника по приближенным схемам Схурман и Вегингера, а также новый материал, разработанный авторами. Рассмотрены: комбинаторные алгоритмы с гарантированными оценками точности; основные методы построения приближенных схем; представлены приближенные алгоритмы, основанные на решении задач линейного программирования и использования теории двойственности.
| Место доступа | Группа пользователей | Действие |
|---|---|---|
| Интернет | Все |
|
Количество обращений: 0
За последние 30 дней: 0
