Название: Combinatorial, Linear, Integer and Nonlinear Optimization Apps: COLINA Grande
Автор: J. MacGregor Smith
Издательство: Springer
Год: 2021
Страниц: 275
Язык: английский
Формат: pdf (true)
Размер: 21.6 MB

This textbook provides an introduction to the use and understanding of optimization and modeling for upper-level undergraduate students in engineering and mathematics. The formulation of optimization problems is founded through concepts and techniques from operations research: Combinatorial Optimization, Linear Programming, and Integer and Nonlinear Programming (COLIN). Computer Science (CS) is also relevant and important given the applications of algorithms and Apps/algorithms (A) in solving optimization problems. Each chapter provides an overview of the main concepts of optimization according to COLINA, providing examples through App Inventor and AMPL software applications. All apps developed through the text are available for download. Additionally, the text includes links to the University of Wisconsin NEOS server, designed to handle more computing-intensive problems in complex optimization. Readers are encouraged to have some background in calculus, linear algebra, and related mathematics.

Optimization has continued to expand in all directions at an astonishing rate. New algorithmic and theoretical techniques are continually developing and the diffusion into other disciplines is proceeding at a rapid pace, with a spot light on machine learning, artificial intelligence, and quantum computing. Our knowledge of all aspects of the field has grown even more profound. At the same time, one of the most striking trends in optimization is the constantly increasing emphasis on the interdisciplinary nature of the field. Optimization has been a basic tool in areas not limited to applied mathematics, engineering, medicine, economics, computer science, operations research, and other sciences.

How is this book organized? Basically, each chapter provides the theoretical background and the general methodology for the concepts of optimization according to COLINA, then there are example applications of the Apps with App Inventor and AMPL software. The COLINA categories are representative of the major areas of interest in optimization which I have come across in my teaching experience. Links to the University of Wisconsin NEOS server which is designed to solve complex optimization problems are used in some of the Apps where more computing firepower is required.