Предлагаемая читателю книга - современное изложение теории
линейного и целочисленного программирования, отражающее
прогресс, достигнутый здесь в последние два десятилетия.
Автор подходит к предмету рассмотрения с позиций теории
сложности вычислений и приложений теории и методов линей-
линейного программирования в дискретной оптимизации. Ему удалось
при детальном и замкнутом рассмотрении всех принципиальных
моментов достичь впечатляющей полноты охвата материала, со
значительной частью которого раньше можно было ознакомиться
только в журнальных статьях. Благодаря обширной
библиографии, хорошей систематизации материала, коммен-
комментариям и интересным историческим приложениям книга не
только позволяет быстро ознакомиться с современным уровнем
линейного программирования, но и, можно надеяться, будет
служить ценным источником информации для специалистов,
интересующихся этой традиционной для прикладной математики
дисциплиной.