Целочисленные методы и связанные с ними экстремальные проблемы
В книге просто, но в то же время со всей необходимой математической строгостью изложены вопросы целочисленной оптимизации. Рассмотрены проблемы оптимизации, возникающие при анализе диофантовых уравнений. Описан ряд задач геометрической оптимизации (раскрашивание графа, реализация графа с минимальным числом пересечений, наиболее плотная упаковка). Отдельная глава посвящена непосредственно целочисленному программированию. Изложение материала сопровождается большим числом интересных примеров и упражнений. В конце каждой главы приводится список литературы по затрагиваемым вопросам. Книга является хорошим пособием для преподавателей, аспирантов и студентов технических вузов и университетов по специальностям: исследование операций, системотехника и прикладная математика, а также представляет большой интерес для инженеров и математиков, сталкивающихся в своей деятельности с решением различных задач оптимизации в целых числах.
