Саати Т. Целочисленные методы оптимизации и связанные с ними экстремальные проблемы

Перевод с англ. В.Н. Веселова. — Под ред. И.А. Ушакова. — М.: Мир, 1973. — 304 с.В книге просто, но в тоже время со всей необходимой математической строгостью изложены вопросы целочисленной оптимизации. Рассмотрены проблемы оптимизации, возникающие при анализе диофантовых уравнений. Описан ряд задач геометрической оптимизации (раскрашивание графа, реализация графа с минимальным числом пересечений, наиболее плотная упаковка). Отдельная глава посвящена непосредственно целочисленному программированию. Изложение материала сопровождается большим числом интересных примеров и упражнений. В конце каждой главы приводится список литературы по затрагиваемым вопросам.