To deepen the reader’s understanding, the authors provide many applications from diverse areas of applied sciences, such as resource allocation, line fitting, graph coloring, the traveling salesman problem, game theory, and network flows; more than 180 exercises, most of them with partial answers and about 70 with complete solutions; and a continuous illustration of the theory through examples and exercises.
A First Course in Linear Optimization is intended to be read cover to cover and requires only a first course in linear algebra as a prerequisite. Its 13 chapters can be used as lecture notes for a first course in linear optimization.
This book is for a first undergraduate course in linear optimization, such as linear programming, linear optimization, and operations research. It is appropriate for students in operations research, mathematics, economics, and industrial engineering, as well as those studying computer science and engineering disciplines.
Amir Beck is a professor in the School of Mathematical Sciences at Tel-Aviv University. He has published numerous papers and has given invited lectures at international conferences. He was awarded the INFORMS Farkas Prize (2022), the Salomon Simon Mani award for excellence in teaching, and the Henry Taub research prize. He is a co-editor of Mathematical Programming Series A and was an associate editor of Mathematics of Operations Research, SIAM Journal on Optimization, and Journal of Optimization Theory and Applications, as well as an area editor for optimization in Operations Research. His research interests are in continuous optimization, including theory, algorithmic analysis, and applications.
Nili Guttmann-Beck is a senior lecturer at the Academic College of Tel Aviv-Yaffo, where she heads the statistics education unit. Her research focuses on optimization algorithms and combinatorial algorithms in graphs as well as the pedagogy of statistics.