"Linear optimization is a powerful modeling method for discovering the best solution to a problem among a set of available alternatives. It is one of today's most important branches of mathematics and computer science--and also a surprisingly rich medium for creating breathtaking works of art. Opt Art takes readers on an entertaining tour of linear optimization and its applications, showing along the way how it can be used to design visual art. Robert Bosch provides a lively and accessible introduction to the geometric, algebraic, and algorithmic foundations of optimization. He presents classical applications, such as the legendary Traveling Salesman Problem, and shows how to adapt them to make optimization art--opt art. Each chapter in this marvelously illustrated book begins with a problem or puzzle and demonstrates how the solution can be derived using a host of artistic methods and media, including 3D printing, laser cutting, and computer-controlled machining. Bosch focuses on mathematical modeling throughout--converting a problem into a workable mathematical form, solving it using optimization techniques, and examining the results, which can take the form of mosaics, line drawings, and even sculpture. All you need is some high-school algebra, geometry, and calculus to follow along. Featuring more than a hundred illustrations and photos of Bosch's own art, Opt Art demonstrates how mathematics and computing can be used to create beauty and express emotion through amazing works of art."--.

• Cover
• Contents
• Preface
• 1. Optimization and the Visual Arts?
• 2. Truchet Tiles
• 3. Linear Optimization and the LEGO Problem
• 4. The Linear Assignment Problem and Cartoon Mosaics
• 5. Domino Mosaics
• 6. From the TSP to Continuous Line Drawings
• 7. TSP Art with Side Constraints
• 8. Knight’s Tours
• 9. Labyrinth Design with Tiling and Pattern Matching
• 10. Mosaics with Side Constraints
• 11. Game-of-Life Mosaics
• Afterword: Beauty and Utility
• Bibliography
• Index