A reference for those working at the interface of operations planning and optimization modeling, this book blends essential theory and powerful approaches to practical operations planning problems. Starting with the Knapsack Problem, it presents a set of classical optimization models with widespread application in operations planning. The discussion of each of these classical models begins with the motivation for studying the problem as well as examples of the problem's application in operations planning contexts. The book explores special structural results and properties of optimal solutions that have led to effective algorithmic solution approaches for each problem class.

Joseph Geunes has been on the faculty of the Industrial and Systems Engineering Department at the University of Florida since 1998. His research focuses on applying operations research techniques to large-scale production and logistics planning problems. Professor Geunes serves as Co-Director of the Supply Chain And Logistics Engineering (SCALE) Research Center and as Director of the Outreach Engineering Management professional Master's Degree program at the University of Florida. He has co-authored more than 30 peer-reviewed journal articles, which have appeared in journals such as Operations Research, Manufacturing & Service Operations Management, IIE Transactions, and Naval Research Logistics. He also serves as an Associate Editor for OMEGA, Computers & IE, and Decision Sciences, and is on the editorial boards of Production and Operations Management and the International Journal of Inventory Research. Professor Geunes received a Ph.D. (1999) and MBA (1993) from Penn State University, as well as a B.S. in Electrical Engineering (1990) from Drexel University.

Introduction and Purpose. The Knapsack Problem. Set Covering, Packing, and Partitioning. The Generalized Assignment Problem. Incapacitated Economic Lot Sizing. Capacitated Lot Sizing. Discrete Facility Location Problems. Vehicle Routing and Traveling Salesman Problems.