Mathematics of Convex and Linear Optimization

Discover the practical impacts of current methods of optimization with this approachable, one-stop resource

Linear and Convex Optimization: A Mathematical Approach delivers a concise and unified treatment of optimization with a focus on developing insights in problem structure, modeling, and algorithms. Convex optimization problems are covered in detail because of their many applications and the fast algorithms that have been developed to solve them.

Experienced researcher and undergraduate teacher Mike Veatch presents the main algorithms used in linear, integer, and convex optimization in a mathematical style with an emphasis on what makes a class of problems practically solvable and developing insight into algorithms geometrically. Principles of algorithm design and the speed of algorithms are discussed in detail, requiring no background in algorithms.

The book offers a breadth of recent applications to demonstrate the many areas in which optimization is successfully and frequently used, while the process of formulating optimization problems is addressed throughout.

Linear and Convex Optimization contains a wide variety of features, including:

• Coverage of current methods in optimization in a style and level that remains appealing and accessible for mathematically trained undergraduates
• Enhanced insights into a few algorithms, instead of presenting many algorithms in cursory fashion
• An emphasis on the formulation of large, data-driven optimization problems
• Inclusion of linear, integer, and convex optimization, covering many practically solvable problems using algorithms that share many of the same concepts
• Presentation of a broad range of applications to fields like online marketing, disaster response, humanitarian development, public sector planning, health delivery, manufacturing, and supply chain management

Ideal for upper level undergraduate mathematics majors with an interest in practical applications of mathematics, this book will also appeal to business, economics, computer science, and operations research majors with at least two years of mathematics training.