{"product_id":"9780367618209-linear-optimization-and-duality","title":"Linear Optimization and Duality","description":"\u003cmeta content=\"text\/html; charset=utf-8\" http-equiv=\"Content-Type\"\u003e\u003cp\u003e\u003cspan\u003eA Modern Exposition\u003cbr\u003e\u003cp\u003eThis textbook presents a theoretical treatment of linear programming, network flows and applications, integer programming, and computational complexity. The author includes a rigorous discussion of theory, numerous examples and exercises, and geometric intuitive explanations. He also offers computational tips and interpretation of software input. \u003c\/p\u003e\n\u003cbr\u003e\u003cp\u003e\u003cstrong\u003eLinear Optimization and Duality: A Modern Exposition\u003c\/strong\u003e departs from convention in significant ways. Standard linear programming textbooks present the material in the order in which it was discovered. Duality is treated as a difficult add-on after coverage of formulation, the simplex method, and polyhedral theory. Students end up without knowing duality in their bones.\u003c\/p\u003e\n\u003cp\u003eThis text brings in duality in Chapter 1 and carries duality all the way through the exposition. Chapter 1 gives a general definition of duality that shows the dual aspects of a matrix as a column of rows and a row of columns. The proof of weak duality in Chapter 2 is shown via the Lagrangian, which relies on matrix duality. The first three LP formulation examples in Chapter 3 are classic primal-dual pairs including the diet problem and 2-person zero sum games.\u003c\/p\u003e\n\u003cp\u003eFor many engineering students, optimization is their first immersion in rigorous mathematics. Conventional texts assume a level of mathematical sophistication they don’t have. This text embeds dozens of reading tips and hundreds of answered questions to guide such students.\u003c\/p\u003e\n\u003cp\u003e\u003cb\u003e\u003cb\u003eFeatures\u003c\/b\u003e\u003c\/b\u003e\u003c\/p\u003e\n\u003cul\u003e\u003cli\u003eEmphasis on duality throughout\u003c\/li\u003e\u003c\/ul\u003e\n\u003cul\u003e\u003cli\u003ePractical tips for modeling and computation\u003c\/li\u003e\u003c\/ul\u003e\n\u003cul\u003e\u003cli\u003eCoverage of computational complexity and data structures\u003c\/li\u003e\u003c\/ul\u003e\n\u003cul\u003e\u003cli\u003eExercises and problems based on the learning theory concept of the zone of proximal development\u003c\/li\u003e\u003c\/ul\u003e\n\u003cul\u003e\u003cli\u003eGuidance for the mathematically unsophisticated reader.\u003c\/li\u003e\u003c\/ul\u003e\n\u003cp\u003e\u003cb\u003eAbout the Author\u003c\/b\u003e\u003c\/p\u003e\n\u003cp\u003e\u003cb\u003eCraig A. Tovey \u003c\/b\u003eis a professor in the H. Milton Stewart School of Industrial and Systems Engineering at Georgia Institute of Technology. Dr. Tovey received an AB from Harvard College, an MS in computer science and a PhD in operations research from Stanford University. His principal activities are in operations research and its interdisciplinary applications. He received a Presidential Young Investigator Award and the Jacob Wolfowitz Prize for research in heuristics. He was named an Institute Fellow at Georgia Tech, and was recognized by the ACM Special Interest Group on Electronic Commerce with the Test of Time Award. Dr. Tovey received the 2016 Golden Goose Award for his research on bee foraging behavior leading to the development of the Honey Bee Algorithm.\u003c\/p\u003e\n\u003cbr\u003e\u003cbr\u003e\u003c\/span\u003e\u003c\/p\u003e","brand":"Rarewaves","offers":[{"title":"Default Title","offer_id":56434629640566,"sku":"9780367618209","price":89.35,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0092\/7504\/8033\/files\/orig_30526738.jpg?v=1760337917","url":"https:\/\/www.rarewaves.com\/products\/9780367618209-linear-optimization-and-duality","provider":"Rarewaves.com","version":"1.0","type":"link"}