Computational Optimization

Computational optimization is an important paradigm with a wide range of applications. In virtually all branches of engineering and industry, we almost always try to optimize something - whether to minimize the cost and energy consumption, or to maximize profits, outputs, performance and efficiency. In many cases, this search for optimality is challenging, either because of the high computational cost of evaluating objectives and constraints, or because of the nonlinearity, multimodality, discontinuity and uncertainty of the problem functions in the real-world systems. Another complication is that most problems are often NP-hard, that is, the solution time for finding the optimum increases exponentially with the problem size. The development of efficient algorithms and specialized techniques that address these difficulties is of primary importance for contemporary engineering, science and industry. This book consists of 12 self-contained chapters, contributed from worldwide experts who are working in these exciting areas. The book strives to review and discuss the latest developments concerning optimization and modelling with a focus on methods and algorithms for computational optimization. It also covers well-chosen, real-world applications in science, engineering and industry. Main topics include derivative-free optimization, multi-objective evolutionary algorithms, surrogate-based methods, maximum simulated likelihood estimation, support vector machines, and metaheuristic algorithms. Application case studies include aerodynamic shape optimization, microwave engineering, black-box optimization, classification, economics, inventory optimization and structural optimization. This graduate level book can serve as an excellent reference for lecturers, researchers and students in computational science, engineering and industry.

Contemporary design in engineering and industry relies heavily on computer simulation and efficient algorithms to reduce the cost and to maximize the performance and sustainability as well as profits and energy efficiency. Solving an optimization problem correctly and efficiently requires not only the right choice of optimization algorithms and simulation methods, but also the proper implementation and insight into the problem of interest. This book consists of ten self-contained, detailed case studies of real-world optimization problems, selected from a wide range of applications and contributed from worldwide experts who are working in these exciting areas. Optimization topics and applications include gas and water supply networks, oil field production optimization, microwave engineering, aerodynamic shape design, environmental emergence modelling, structural engineering, waveform design for radar and communication systems, parameter estimation in laser experiment and measurement, engineering materials and network scheduling. These case studies have been solved using a wide range of optimization techniques, including particle swarm optimization, genetic algorithms, artificial bee colony, harmony search, adaptive error control, derivative-free pattern search, surrogate-based optimization, variable-fidelity modelling, as well as various other methods and approaches. This book is a practical guide to help graduates and researchers to carry out optimization for real-world applications. More advanced readers will also find it a helpful reference and aide memoire.

An easy-to-read introduction to the concepts associated with the creation of optimization models for production planning starts off this book. These concepts are then applied to well-known planning models, namely mrp and MRP II. From this foundation, fairly sophisticated models for supply chain management are developed. Another unique feature is that models are developed with an eye toward implementation. In fact, there is a chapter that provides explicit examples of implementation of the basic models using a variety of popular, commercially available modeling languages.

Computational Optimization of Internal Combustion Engines presents the state of the art of computational models and optimization methods for internal combustion engine development using multi-dimensional computational fluid dynamics (CFD) tools and genetic algorithms. Strategies to reduce computational cost and mesh dependency are discussed, as well as regression analysis methods. Several case studies are presented in a section devoted to applications, including assessments of: spark-ignition engines, dual-fuel engines, heavy duty and light duty diesel engines. Through regression analysis, optimization results are used to explain complex interactions between engine design parameters, such as nozzle design, injection timing, swirl, exhaust gas recirculation, bore size, and piston bowl shape. Computational Optimization of Internal Combustion Engines demonstrates that the current multi-dimensional CFD tools are mature enough for practical development of internal combustion engines. It is written for researchers and designers in mechanical engineering and the automotive industry.

Focuses on new machine learning developments that can lead to newly developed applications Uses a predictive and futuristic approach which makes Machine Learning a promising tool for business processes and sustainable solutions Promotes newer algorithms which are more efficient and reliable for a new dimension in discovering certain latent domains of applications Discusses the huge potential in making better use of machines in order to ensure optimal prediction, execution, and decision-making Offers many real-time case studies

Computational Optimization: A Tribute to Olvi Mangasarian serves as an excellent reference, providing insight into some of the most challenging research issues in the field. This collection of papers covers a wide spectrum of computational optimization topics, representing a blend of familiar nonlinear programming topics and such novel paradigms as semidefinite programming and complementarity-constrained nonlinear programs. Many new results are presented in these papers which are bound to inspire further research and generate new avenues for applications. An informal categorization of the papers includes: Algorithmic advances for special classes of constrained optimization problems Analysis of linear and nonlinear programs Algorithmic advances B- stationary points of mathematical programs with equilibrium constraints Applications of optimization Some mathematical topics Systems of nonlinear equations.

This volume is a comprehensive collection of extended contributions from the Workshop on Computational Optimization 2014, held at Warsaw, Poland, September 7-10, 2014. The book presents recent advances in computational optimization. The volume includes important real problems like parameter settings for controlling processes in bioreactor and other processes, resource constrained project scheduling, infection distribution, molecule distance geometry, quantum computing, real-time management and optimal control, bin packing, medical image processing, localization the abrupt atmospheric contamination source and so on. It shows how to develop algorithms for them based on new metaheuristic methods like evolutionary computation, ant colony optimization, constrain programming and others. This research demonstrates how some real-world problems arising in engineering, economics, medicine and other domains can be formulated as optimization tasks.

This tutorial contains written versions of seven lectures on Computational Combinatorial Optimization given by leading members of the optimization community. The lectures introduce modern combinatorial optimization techniques, with an emphasis on branch and cut algorithms and Lagrangian relaxation approaches. Polyhedral combinatorics as the mathematical backbone of successful algorithms are covered from many perspectives, in particular, polyhedral projection and lifting techniques and the importance of modeling are extensively discussed. Applications to prominent combinatorial optimization problems, e.g., in production and transport planning, are treated in many places; in particular, the book contains a state-of-the-art account of the most successful techniques for solving the traveling salesman problem to optimality.