A Gentle Introduction to Optimization

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.

Table of Contents

Chapter 1 Introduction
Chapter 2 Solving Linear Programs
Chapter 3 Duality Through Examples
Chapter 4 Duality Theory
Chapter 5 Applications Of Duality*
Chapter 6 Solving Integer Programs
Chapter 7 Nonlinear Optimization
Appendix A Computational complexity