Optimization Techniques: Theory and Practice

This book explores recent developments and exciting challenges in operations research and mathematical optimization. It provides the following in a unified and carefully developed presentation: (a) novel problems that have arisen in the real-life optimization domain, highlighting the challenges in each problem; (b) significant methodological advances for solving existing optimization problems, with a special emphasis on large scale problems.

The book assumes a decent understanding of matrix algebra, linear and integer programming, non-linear programming, computational complexity, and graph theory. Each chapter in this book starts with an introduction to the underlying optimization technique. It then explores a real-life case study to which the technique will be applied. The objective is to demonstrate how the underlying technique can be utilized to solve a challenging problem. The chapters offer details on how to formulate a research problem into a formal optimization model, reformulate or transform it (if required) to improve computational tractability, and apply necessary customizations to the optimization technique specific to the underlying problem to derive an optimal or near-optimal solution.

The book covers various state-of-the-art methods (both exact and heuristics) and modelling approaches in sync with the current research trends, which are still not discussed in typical graduate-level textbooks. Applications covered in the book span the realms of resource planning, telecommunications, scheduling, logistics, education, environmental conservation, and many others. It is thus a valuable resource for post-graduate students of operations research and mathematical optimization. It also serves as a valuable reference for researchers who wish to explore various optimization techniques as part of their research methodologies. The learning from the book should enable the professionals to apply optimization theory and algorithms to their particular field of interest.

Faiz Hamid is Associate Professor in the Department of Industrial & Management Engineering at Indian Institute of Technology (IIT) Kanpur, where he joined as Assistant Professor in 2014. After completing his PhD in 2012 at Indian Institute of Management (IIM) Lucknow with a specialization in Operations Research, he worked on optimization problems for 4G wireless networks as a postdoctoral research fellow at Telecom SudParis, France. Faiz’s research expertise lies primarily in integer programming, combinatorial optimization, data science, and their applications to transportation planning, railways, communications network design, and sports. His research has been published in several international journals of repute. Prior to joining IIT Kanpur, he served as a Functional Architect at JDA Software, Hyderabad (now Blue Yonder) for a project on revenue management for passenger railways. Faiz has been involved with teaching activities at IIT Kanpur in various levels from undergraduate to Masters and PhD students. He teaches in the broad area of operations research/management science and data science, with an emphasis on modelling and applying theories to real world problems.