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.

Autorentext

Professor Smith has a Ph.D. in Mechanical and Industrial Engineering (MIE) from the University of Illinois, Champaign-Urbana. He is currently a full professor in the MIE Department at the University of Massachusetts, Amherst. His research concerns performance modeling of stochastic and deterministic networks. His experience in teaching optimization laid the foundation for this COLINA Volume.

Inhalt

Introduction.- App Problem Formulation.- Combinatorial Optimization.- Linear Programming.- Integer Programming.- Nonlinear Programming.- AMPL NEOS Link.- Glossary.