{"product_id":"kombinatornaya-optimizatsiya-teoriya-i-algoritmi","title":"Комбинаторная оптимизация. Теория и алгоритмы","description":"Комбинаторная оптимизация — это широкая и бурно развивающаяся область математического программирования и дискретной математики, исследующая структурные и оптимизационные задачи на объектах, имеющих выраженный комбинаторный смысл. Книга известных немецких математиков фундаментальна по содержанию и основана на многочисленных прочитанных авторами курсах лекций. Она в необходимой мере представляет теоретические основы области (линейное и целочисленное программирование, точные и приближенные решения и их алгоритмическая сложность, ЛГР-полнота и NP-трудность), подробно излагает классические разделы комбинаторной оптимизации (в частности, задачи о путях, потоках, паросочетаниях, матроидах), и доходит до освещения ряда новейших направлений и результатов.\r\n\r\nТщательный стиль изложения алгоритмов и доказательств и большое количество удачно подобранных упражнений позволяют рекомендовать книгу как учебное пособие для студентов и аспирантов соответствующих специальностей математики и теоретической информатики. Обилие литературных ссылок, качественное представление о современном состоянии данной науки, а также обозначение ее «переднего края» и «точек роста» вызовут бесспорный интерес у исследователей.","brand":"МЦНМО","offers":[{"title":"Default Title","offer_id":49347460038972,"sku":"cva4vj4bfgfh55dgwv8x3c40","price":39.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0766\/3468\/5756\/files\/kombinatornaya_optimizatsiya._teoriya_i_algoritmi_1.jpg?v=1713081820","url":"https:\/\/knizhka.us\/products\/kombinatornaya-optimizatsiya-teoriya-i-algoritmi","provider":"Книжка US","version":"1.0","type":"link"}