The goal of this book is to bring together in one volume the important ideas of computational complexity developed by computer scientists over the past fifteen years,and the foundations of mathematical programming developed by the operations research community.The first seven chapters comprise a self-contained treatment of linear programming and duality theory,with an emphasis on graph and network flow interpretations.