Table Of ContentPreface; 1. Introduction; 2. Solving linear programs; 3. Duality through examples; 4. Duality theory; 5. Applications of duality; 6. Solving integer programs; 7. Nonlinear optimization; Appendix A. Computational complexity; References; Index.
SynopsisAssuming only basic linear algebra, this textbook is the perfect starting point for a wide range of undergraduate students from across the mathematical sciences (computer science, engineering, economics, and so on). The authors focus on the fundamental ideas in optimization and motivate the theory with real-world examples and exercises., Optimization is an essential technique for solving problems in areas as diverse as accounting, computer science and engineering. Assuming only basic linear algebra and with a clear focus on the fundamental concepts, this textbook is the perfect starting point for first- and second-year undergraduate students from a wide range of backgrounds and with varying levels of ability. Modern, real-world examples motivate the theory throughout. The authors keep the text as concise and focused as possible, with more advanced material treated separately or in starred exercises. Chapters are self-contained so that instructors and students can adapt the material to suit their own needs and a wide selection of over 140 exercises gives readers the opportunity to try out the skills they gain in each section. Solutions are available for instructors. The book also provides suggestions for further reading to help students take the next step to more advanced material.