Introduction to Linear Optimization

Introduction to Linear Optimization

| Dimitris Bertsimas, John N. Tsitsiklis
This book, "Introduction to Linear Optimization" by Dimitris Bertsimas and John N. Tsitsiklis, provides a comprehensive overview of linear optimization, covering both theoretical foundations and practical applications. The book is structured into 12 chapters, each focusing on different aspects of linear programming. The first chapter introduces the linear programming problem, its variants, and provides examples. It also covers the geometry of linear programming, including polyhedra, extreme points, and basic feasible solutions. The second chapter discusses the simplex method, its development, implementation, and efficiency. The third chapter explores duality theory, including the dual problem, duality theorem, and optimal dual variables. The fourth chapter focuses on sensitivity analysis, examining how changes in the problem parameters affect the solution. The fifth chapter discusses large-scale optimization techniques, such as delayed column generation and Dantzig-Wolfe decomposition. The sixth chapter covers network flow problems, including the maximum flow problem, shortest path problem, and minimum spanning tree problem. The seventh chapter discusses the complexity of linear programming and the ellipsoid method. The eighth chapter introduces interior point methods, including affine scaling, potential reduction, and path following algorithms. The ninth chapter covers integer programming formulations, including modeling techniques and strong formulations. The tenth chapter discusses integer programming methods, such as cutting plane methods, branch and bound, and approximation algorithms. The eleventh chapter explores the art of linear optimization, including modeling languages, libraries, and real-world applications. The book concludes with references and an index. The text is well-structured, with exercises and notes at the end of each chapter, making it suitable for both students and practitioners in the field of optimization.This book, "Introduction to Linear Optimization" by Dimitris Bertsimas and John N. Tsitsiklis, provides a comprehensive overview of linear optimization, covering both theoretical foundations and practical applications. The book is structured into 12 chapters, each focusing on different aspects of linear programming. The first chapter introduces the linear programming problem, its variants, and provides examples. It also covers the geometry of linear programming, including polyhedra, extreme points, and basic feasible solutions. The second chapter discusses the simplex method, its development, implementation, and efficiency. The third chapter explores duality theory, including the dual problem, duality theorem, and optimal dual variables. The fourth chapter focuses on sensitivity analysis, examining how changes in the problem parameters affect the solution. The fifth chapter discusses large-scale optimization techniques, such as delayed column generation and Dantzig-Wolfe decomposition. The sixth chapter covers network flow problems, including the maximum flow problem, shortest path problem, and minimum spanning tree problem. The seventh chapter discusses the complexity of linear programming and the ellipsoid method. The eighth chapter introduces interior point methods, including affine scaling, potential reduction, and path following algorithms. The ninth chapter covers integer programming formulations, including modeling techniques and strong formulations. The tenth chapter discusses integer programming methods, such as cutting plane methods, branch and bound, and approximation algorithms. The eleventh chapter explores the art of linear optimization, including modeling languages, libraries, and real-world applications. The book concludes with references and an index. The text is well-structured, with exercises and notes at the end of each chapter, making it suitable for both students and practitioners in the field of optimization.
Reach us at info@study.space
[slides and audio] Introduction to linear optimization