This book presents open optimization problems in graph theory and networks. Each chapter reflects developments in theory and applications based on Gregory Gutin's fundamental contributions to advanced methods and techniques in combinatorial optimization. Researchers, students, and engineers in computer science, big data, applied mathematics, operations research, algorithm design, artificial intelligence, software engineering, data analysis, industrial and systems engineering will benefit from the state-of-the-art results presented in modern graph theory and its applications to the design of efficient algorithms for optimization problems. Topics covered in this work include: * Algorithmic aspects of problems with disjoint cycles in graphs * Graphs where maximal cliques and stable sets intersect * The maximum independent set problem with special classes * A general technique for heuristic algorithms for optimization problems * The network design problem with cut constraints * Algorithms for computing the frustration index of a signed graph * A heuristic approach for studying the patrol problem on a graph * Minimum possible sum and product of the proper connection number * Structural and algorithmic results on branchings in digraphs * Improved upper bounds for Korkel--Ghosh benchmark SPLP instances

Provides well-written self-contained chapters, including problem sets and exercises, making it ideal for the classroom setting; Introduces applied optimization to the hazardous waste blending problem; Explores linear programming, nonlinear programming, discrete optimization, global optimization, optimization under uncertainty, multi-objective optimization, optimal control and stochastic optimal control; Includes an extensive bibliography at the end of each chapter and an index; GAMS files of case studies for Chapters 2, 3, 4, 5, and 7 are linked to http://www.springer.com/math/book/978-0-387-76634-8; Solutions manual available upon adoptions.

Designs in nanoelectronics often lead to challenging simulation problems and include strong feedback couplings. Industry demands provisions for variability in order to guarantee quality and yield. It also requires the incorporation of higher abstraction levels to allow for system simulation in order to shorten the design cycles, while at the same time preserving accuracy. The methods developed here promote a methodology for circuit-and-system-level modelling and simulation based on best practice rules, which are used to deal with coupled electromagnetic field-circuit-heat problems, as well as coupled electro-thermal-stress problems that emerge in nanoelectronic designs. This book covers: (1) advanced monolithic/multirate/co-simulation techniques, which are combined with envelope/wavelet approaches to create efficient and robust simulation techniques for strongly coupled systems that exploit the different dynamics of sub-systems within multiphysics problems, and which allow designers to predict reliability and ageing; (2) new generalized techniques in Uncertainty Quantification (UQ) for coupled problems to include a variability capability such that robust design and optimization, worst case analysis, and yield estimation with tiny failure probabilities are possible (including large deviations like 6-sigma); (3) enhanced sparse, parametric Model Order Reduction techniques with a posteriori error estimation for coupled problems and for UQ to reduce the complexity of the sub-systems while ensuring that the operational and coupling parameters can still be varied and that the reduced models offer higher abstraction levels that can be efficiently simulated. All the new algorithms produced were implemented, transferred and tested by the EDA vendor MAGWEL. Validation was conducted on industrial designs provided by end-users from the semiconductor industry, who shared their feedback, contributed to the measurements, and supplied both material data and process data. In closing, a thorough comparison to measurements on real devices was made in order to demonstrate the algorithms' industrial applicability.

Multistage stochastic optimization problems appear in many ways in finance, insurance, energy production and trading, logistics and transportation, among other areas. They describe decision situations under uncertainty and with a longer planning horizon. This book contains a comprehensive treatment of today's state of the art in multistage stochastic optimization. It covers the mathematical backgrounds of approximation theory as well as numerous practical algorithms and examples for the generation and handling of scenario trees. A special emphasis is put on estimation and bounding of the modeling error using novel distance concepts, on time consistency and the role of model ambiguity in the decision process. An extensive treatment of examples from electricity production, asset liability management and inventory control concludes the book.

This book presents the application of some AI related optimization techniques in the operation and control of electric power systems. With practical applications and examples the use of functional analysis, simulated annealing, Tabu-search, Genetic algorithms and fuzzy systems for the optimization of power systems is discussed in detail. Preliminary mathematical concepts are presented before moving to more advanced material. Researchers and graduate students will benefit from this book. Engineers working in utility companies, operations and control, and resource management will also find this book useful.

Mathematica by Example, Sixth Edition is an essential resource for the Mathematica user, providing step-by-step instructions on achieving results from this powerful software tool. The book fully accounts for the changes to functionality and visualization capabilities and accomodates the full array of new extensions in the types of data and problems that Mathematica can immediately handle, including cloud services and systems, geographic and geometric computation, dynamic visualization, interactive applications and other improvements. It is an ideal text for scientific students, researchers, and aspiring programmers seeking further understanding of Mathematica. Written by seasoned practitioners with a view to practical implementation and problem-solving, the book's pedagogy is delivered clearly and without jargon using representative biological, physical and engineering problems. Code is provided on an ancillary website to support the use of Mathematica across diverse applications and subject areas.

This book contains state-of-the-art contributions in the field of evolutionary and deterministic methods for design, optimization and control in engineering and sciences. Specialists have written each of the 34 chapters as extended versions of selected papers presented at the International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems (EUROGEN 2013). The conference was one of the Thematic Conferences of the European Community on Computational Methods in Applied Sciences (ECCOMAS). Topics treated in the various chapters are classified in the following sections: theoretical and numerical methods and tools for optimization (theoretical methods and tools; numerical methods and tools) and engineering design and societal applications (turbo machinery; structures, materials and civil engineering; aeronautics and astronautics; societal applications; electrical and electronics applications), focused particularly on intelligent systems for multidisciplinary design optimization (mdo) problems based on multi-hybridized software, adjoint-based and one-shot methods, uncertainty quantification and optimization, multidisciplinary design optimization, applications of game theory to industrial optimization problems, applications in structural and civil engineering optimum design and surrogate models based optimization methods in aerodynamic design.

Large-Scale Nonlinear Optimization reviews and discusses recent advances in the development of methods and algorithms for nonlinear optimization and its applications, focusing on the large-dimensional case, the current forefront of much research. The chapters of the book, authored by some of the most active and well-known researchers in nonlinear optimization, give an updated overview of the field from different and complementary standpoints, including theoretical analysis, algorithmic development, implementation issues and applications.

Optimization and decision making are integral parts of any manufacturing process and management system. The objective of this book is to demonstrate the confluence of theory and applications of various types of multi-criteria decision making and optimization techniques with reference to textile manufacturing and management. Divided into twelve chapters, it discusses various multi-criteria decision-making methods such as AHP, TOPSIS, ELECTRE, and optimization techniques like linear programming, fuzzy linear programming, quadratic programming, in textile domain. Multi-objective optimization problems have been dealt with two approaches, namely desirability function and evolutionary algorithm. Key Features Exclusive title covering textiles and soft computing fields including optimization and decision making Discusses concepts of traditional and non-traditional optimization methods with textile examples Explores pertinent single-objective and multi-objective optimizations Provides MATLAB coding in the Appendix to solve various types of multi-criteria decision making and optimization problems Includes examples and case studies related to textile engineering and management

The volume is dedicated to Boris Mirkin on the occasion of his 70th birthday. In addition to his startling PhD results in abstract automata theory, Mirkin's ground breaking contributions in various fields of decision making and data analysis have marked the fourth quarter of the 20th century and beyond. Boris has done pioneering work in group choice, clustering, data mining and knowledge discovery aimed at finding and describing non-trivial or hidden structures-first of all, clusters, orderings and hierarchies-in multivariate and/or network data. Boris Mirkin has published several books, among them The Group Choice Problem (in Russian, 1974), Analysis of Categorical Attributes (in Russian, 1976), Graphs and Genes (in Russian, co-authored with S.N. Rodin, 1977), Group Choice (Wiley-Interscience, 1979), Analysis of Categorical and Structural Features (in Russian, 1976), Graphs and Genes (Springer, co-authored with S.N.Rodin, 1984), Groupings in Social-Economics Research (in Russian, 1985), Mathematical Classification and Clustering (Kluwer, 1996), Clustering: A Data Recovery Approach (Chapman and Hall/CRC, 2005; 2d much revised edition, 2012) and Core Concepts in Data Analysis: Summarization, Correlation, Visualization (Springer, 2011). This volume contains a collection of papers reflecting recent developments rooted in Boris' fundamental contribution to the state-of-the-art in group choice, ordering, clustering, data mining and knowledge discovery. Researchers, students and software engineers will benefit from new knowledge discovery techniques and application directions

A simple algorithm for solving a set of nonlinear equations by matrix algebra has been discovered recently - first by transforming them into an equivalent matrix equation and then finding the solution analytically in terms of the inverse matrix of this equation. With this newly developed ACORN (Adaptive Constrained Optimal Robust Nonlinear) algorithm, it is possible to minimize the objective function [constructed from the functions in the nonlinear set of equations] without computing its derivatives.This book will present the details of ACORN algorithm and how it is used to solve large scale nonlinear equations with an innovative approach ACORN Magic [minimization algorithms gathered in a cloud].The ultimate motivation of this work is its application to optimization. In recent years, with the advances in big-data, optimization becomes an even more powerful tool in knowledge discovery. ACORN Magic is the perfect choice in this kind of application because of that fact that it is fast, robust and simple enough to be embedded in any type of machine learning program.

This book covers the issues related to optimization of engineering and management problems using soft computing techniques with an industrial outlook. It covers a broad area related to real life complex decision making problems using a heuristics approach. It also explores a wide perspective and future directions in industrial engineering research on a global platform/scenario. The book highlights the concept of optimization, presents various soft computing techniques, offers sample problems, and discusses related software programs complete with illustrations. Features Explains the concept of optimization and relevance to soft computing techniques towards optimal solution in engineering and management Presents various soft computing techniques Offers problems and their optimization using various soft computing techniques Discusses related software programs, with illustrations Provides a step-by-step tutorial on how to handle relevant software for obtaining the optimal solution to various engineering problems

"In this book, Peter Bogetoft - THE expert on the theory and practice of benchmarking - provides an in-depth yet very accessible and readable explanation of the best way to do benchmarking, starting from the ground up." Rick Antle William S. Beinecke Professor of Accounting, Yale School of Management CFO, Compensation Valuation, Inc. "I highly recommend this well-written and comprehensive book on measuring and managing performance. Dr. Bogetoft summarizes the fundamental mathematical concepts in an elegant, intuitive, and understandable way." Jon A. Chilingerian Professor, Brandeis University and INSEAD "Bogetoft gives in his book Performance Benchmarking an excellent introduction to the methodological basis of benchmarking." Christian Parbol Director, DONG Energy "This book is the primer on benchmarking for performance management." Albert Birck Business Performance Manager, Maersk Oil "This excellent book provides a non technical introduction for performance management." Misja Mikkers, Director, Dutch Health Care Authority "With this very well written and comprehensive introduction to the many facets of benchmarking in hand, organizations have no excuse for not applying the best and cost effective benchmarking methods in their performance assessments." Stig P. Christensen Senior R&D Director, COWI

An updated and revised edition of the 1986 title Convexity and Optimization in Banach Spaces, this book provides a self-contained presentation of basic results of the theory of convex sets and functions in infinite-dimensional spaces. The main emphasis is on applications to convex optimization and convex optimal control problems in Banach spaces. A distinctive feature is a strong emphasis on the connection between theory and application. This edition has been updated to include new results pertaining to advanced concepts of subdifferential for convex functions and new duality results in convex programming. The last chapter, concerned with convex control problems, has been rewritten and completed with new research concerning boundary control systems, the dynamic programming equations in optimal control theory and periodic optimal control problems. Finally, the structure of the book has been modified to highlight the most recent progression in the field including fundamental results on the theory of infinite-dimensional convex analysis and includes helpful bibliographical notes at the end of each chapter.

Mathematically, most of the interesting optimization problems can be formulated to optimize some objective function, subject to some equality and/or inequality constraints. This book introduces some classical and basic results of optimization theory, including nonlinear programming with Lagrange multiplier method, the Karush-Kuhn-Tucker method, Fritz John's method, problems with convex or quasi-convex constraints, and linear programming with geometric method and simplex method.A slim book such as this which touches on major aspects of optimization theory will be very much needed for most readers. We present nonlinear programming, convex programming, and linear programming in a self-contained manner. This book is for a one-semester course for upper level undergraduate students or first/second year graduate students. It should also be useful for researchers working on many interdisciplinary areas other than optimization.

Optimization on Riemannian manifolds-the result of smooth geometry and optimization merging into one elegant modern framework-spans many areas of science and engineering, including machine learning, computer vision, signal processing, dynamical systems and scientific computing. This text introduces the differential geometry and Riemannian geometry concepts that will help applied mathematics, computer science and engineering students and researchers gain a firm mathematical grounding to use these tools confidently in their research. Its chart-last approach will prove more intuitive from an optimizer's viewpoint, and all definitions and theorems are motivated to build time-tested optimization algorithms. Starting from first principles, the text goes on to cover current research on topics including worst-case complexity and geodesic convexity. Readers will appreciate the tricks of the trade for conducting research and for numerical implementations sprinkled throughout the book.

This volume is a comprehensive collection of extended contributions from the Workshop on Computational Optimization 2015. It presents recent advances in computational optimization. The volume includes important real life problems like parameter settings for controlling processes in bioreactor, control of ethanol production, minimal convex hill with application in routing algorithms, graph coloring, flow design in photonic data transport system, predicting indoor temperature, crisis control center monitoring, fuel consumption of helicopters, portfolio selection, GPS surveying 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 problems.

2019 marked the 85th anniversary of Heinrich Freiherr von Stackelberg's habilitation thesis "Marktform und Gleichgewicht," which formed the roots of bilevel optimization. Research on the topic has grown tremendously since its introduction in the field of mathematical optimization. Besides the substantial advances that have been made from the perspective of game theory, many sub-fields of bilevel optimization have emerged concerning optimal control, multiobjective optimization, energy and electricity markets, management science, security and many more. Each chapter of this book covers a specific aspect of bilevel optimization that has grown significantly or holds great potential to grow, and was written by top experts in the corresponding area. In other words, unlike other works on the subject, this book consists of surveys of different topics on bilevel optimization. Hence, it can serve as a point of departure for students and researchers beginning their research journey or pursuing related projects. It also provides a unique opportunity for experienced researchers in the field to learn about the progress made so far and directions that warrant further investigation. All chapters have been peer-reviewed by experts on mathematical optimization.

The connected dominating set has been a classic subject studied in graph theory since 1975. Since the 1990s, it has been found to have important applications in communication networks, especially in wireless networks, as a virtual backbone. Motivated from those applications, many papers have been published in the literature during last 15 years. Now, the connected dominating set has become a hot research topic in computer science. In this book, we are going to collect recent developments on the connected dominating set, which presents the state of the art in the study of connected dominating sets. The book consists of 16 chapters. Except the 1st one, each chapter is devoted to one problem, and consists of three parts, motivation and overview, problem complexity analysis, and approximation algorithm designs, which will lead the reader to see clearly about the background, formulation, existing important research results, and open problems. Therefore, this would be a very valuable reference book for researchers in computer science and operations research, especially in areas of theoretical computer science, computer communication networks, combinatorial optimization, and discrete mathematics.

This book offers a rigorous mathematical analysis of fuzzy geometrical ideas. It demonstrates the use of fuzzy points for interpreting an imprecise location and for representing an imprecise line by a fuzzy line. Further, it shows that a fuzzy circle can be used to represent a circle when its description is not known precisely, and that fuzzy conic sections can be used to describe imprecise conic sections. Moreover, it discusses fundamental notions on fuzzy geometry, including the concepts of fuzzy line segment and fuzzy distance, as well as key fuzzy operations, and includes several diagrams and numerical illustrations to make the topic more understandable. The book fills an important gap in the literature, providing the first comprehensive reference guide on the fuzzy mathematics of imprecise image subsets and imprecise geometrical objects. Mainly intended for researchers active in fuzzy optimization, it also includes chapters relevant for those working on fuzzy image processing and pattern recognition. Furthermore, it is a valuable resource for beginners interested in basic operations on fuzzy numbers, and can be used in university courses on fuzzy geometry, dealing with imprecise locations, imprecise lines, imprecise circles, and imprecise conic sections.

Mathematical Optimization Terminology: A Comprehensive Glossary of Terms is a practical book with the essential formulations, illustrative examples, real-world applications and main references on the topic. This book helps readers gain a more practical understanding of optimization, enabling them to apply it to their algorithms. This book also addresses the need for a practical publication that introduces these concepts and techniques.

Introduction to Nature-Inspired Optimization brings together many of the innovative mathematical methods for non-linear optimization that have their origins in the way various species behave in order to optimize their chances of survival. The book describes each method, examines their strengths and weaknesses, and where appropriate, provides the MATLAB code to give practical insight into the detailed structure of these methods and how they work. Nature-inspired algorithms emulate processes that are found in the natural world, spurring interest for optimization. Lindfield/Penny provide concise coverage to all the major algorithms, including genetic algorithms, artificial bee colony algorithms, ant colony optimization and the cuckoo search algorithm, among others. This book provides a quick reference to practicing engineers, researchers and graduate students who work in the field of optimization.

This self-contained textbook discusses all major topics in functional analysis. Combining classical materials with new methods, it supplies numerous relevant solved examples and problems and discusses the applications of functional analysis in diverse fields. The book is unique in its scope, and a variety of applications of functional analysis and operator-theoretic methods are devoted to each area of application. Each chapter includes a set of problems, some of which are routine and elementary, and some of which are more advanced. The book is primarily intended as a textbook for graduate and advanced undergraduate students in applied mathematics and engineering. It offers several attractive features making it ideally suited for courses on functional analysis intended to provide a basic introduction to the subject and the impact of functional analysis on applied and computational mathematics, nonlinear functional analysis and optimization. It introduces emerging topics like wavelets, Gabor system, inverse problems and application to signal and image processing.

This book introduces the reader to important concepts in modern applied analysis, such as homogenization, gradient flows on metric spaces, geometric evolution, Gamma-convergence tools, applications of geometric measure theory, properties of interfacial energies, etc. This is done by tackling a prototypical problem of interfacial evolution in heterogeneous media, where these concepts are introduced and elaborated in a natural and constructive way. At the same time, the analysis introduces open issues of a general and fundamental nature, at the core of important applications. The focus on two-dimensional lattices as a prototype of heterogeneous media allows visual descriptions of concepts and methods through a large amount of illustrations.

This book develops the concepts of various unique optimization techniques in the crisp and fuzzy environment. It provides an extensive overview of geometric programming methods within a unifying framework, and presents an in-depth discussion of the modified geometric programming problem, fuzzy geometric programming, as well as new insights into goal geometric programming. With numerous examples and exercises together with detailed solutions for several problems, the book also addresses fuzzy multi-objective geometric programming techniques. Geometric programming, which falls into the general class of signomial problems, has applications across disciplines, from engineering to economics, and is extremely useful in applications of a variety of optimization problems. Organized into thirteen chapters, this book is a valuable resource for graduate and advanced undergraduate students and researchers in applied mathematics and engineering.