Handbook of Graph Theory, Combinatorial Optimization, and Algorithms

Handbook of Graph Theory, Combinatorial Optimization, and Algorithms

Author: Krishnaiyan "KT" Thulasiraman

Publisher: CRC Press

Published: 2016-01-05

Total Pages: 1217

ISBN-13: 1420011073

DOWNLOAD EBOOK

The fusion between graph theory and combinatorial optimization has led to theoretically profound and practically useful algorithms, yet there is no book that currently covers both areas together. Handbook of Graph Theory, Combinatorial Optimization, and Algorithms is the first to present a unified, comprehensive treatment of both graph theory and c


Applied Multi-objective Optimization

Applied Multi-objective Optimization

Author: Nilanjan Dey

Publisher: Springer Nature

Published: 2024

Total Pages: 181

ISBN-13: 9819703530

DOWNLOAD EBOOK

The book explains basic ideas behind several kinds of applied multi-objective optimization and shows how it will be applied in practical contexts in the domain of healthcare, engineering design, and manufacturing. The book discusses how meta-heuristic algorithms are successful in resolving challenging, multi-objective optimization issues in various disciplines, including engineering, economics, medical and environmental management. The topic is useful for graduates, researchers and lecturers in optimization, engineering, management science and computer science.


Applied Optimization

Applied Optimization

Author: Ross Baldick

Publisher: Cambridge University Press

Published: 2009-01-18

Total Pages: 859

ISBN-13: 1107394082

DOWNLOAD EBOOK

The starting point in the formulation of any numerical problem is to take an intuitive idea about the problem in question and to translate it into precise mathematical language. This book provides step-by-step descriptions of how to formulate numerical problems and develops techniques for solving them. A number of engineering case studies motivate the development of efficient algorithms that involve, in some cases, transformation of the problem from its initial formulation into a more tractable form. Five general problem classes are considered: linear systems of equations, non-linear systems of equations, unconstrained optimization, equality-constrained optimization and inequality-constrained optimization. The book contains many worked examples and homework exercises and is suitable for students of engineering or operations research taking courses in optimization. Supplementary material including solutions, lecture slides and appendices are available online at www.cambridge.org/9780521855648.


Handbook of Formal Optimization

Handbook of Formal Optimization

Author: Anand J. Kulkarni

Publisher: Springer

Published: 2024-07-17

Total Pages: 0

ISBN-13: 9789819738199

DOWNLOAD EBOOK

The formal optimization handbook is a comprehensive guide that covers a wide range of subjects. It includes a literature review, a mathematical formulation of optimization methods, flowcharts and pseudocodes, illustrations, problems and applications, results and critical discussions, and much more. The book covers a vast array of formal optimization fields, including mathematical and Bayesian optimization, neural networks and deep learning, genetic algorithms and their applications, hybrid optimization methods, combinatorial optimization, constraint handling in optimization methods, and swarm-based optimization. This handbook is an excellent reference for experts and non-specialists alike, as it provides stimulating material. The book also covers research trends, challenges, and prospective topics, making it a valuable resource for those looking to expand their knowledge in this field.


Convex Optimization

Convex Optimization

Author: Stephen P. Boyd

Publisher: Cambridge University Press

Published: 2004-03-08

Total Pages: 744

ISBN-13: 9780521833783

DOWNLOAD EBOOK

Convex optimization problems arise frequently in many different fields. This book provides a comprehensive introduction to the subject, and shows in detail how such problems can be solved numerically with great efficiency. The book begins with the basic elements of convex sets and functions, and then describes various classes of convex optimization problems. Duality and approximation techniques are then covered, as are statistical estimation techniques. Various geometrical problems are then presented, and there is detailed discussion of unconstrained and constrained minimization problems, and interior-point methods. The focus of the book is on recognizing convex optimization problems and then finding the most appropriate technique for solving them. It contains many worked examples and homework exercises and will appeal to students, researchers and practitioners in fields such as engineering, computer science, mathematics, statistics, finance and economics.


A Gentle Introduction to Optimization

A Gentle Introduction to Optimization

Author: B. Guenin

Publisher: Cambridge University Press

Published: 2014-07-31

Total Pages: 283

ISBN-13: 1139992996

DOWNLOAD EBOOK

Optimization is an essential technique for solving problems in areas as diverse as accounting, computer science and engineering. Assuming only basic linear algebra and with a clear focus on the fundamental concepts, this textbook is the perfect starting point for first- and second-year undergraduate students from a wide range of backgrounds and with varying levels of ability. Modern, real-world examples motivate the theory throughout. The authors keep the text as concise and focused as possible, with more advanced material treated separately or in starred exercises. Chapters are self-contained so that instructors and students can adapt the material to suit their own needs and a wide selection of over 140 exercises gives readers the opportunity to try out the skills they gain in each section. Solutions are available for instructors. The book also provides suggestions for further reading to help students take the next step to more advanced material.


Iterative Methods in Combinatorial Optimization

Iterative Methods in Combinatorial Optimization

Author: Lap Chi Lau

Publisher: Cambridge University Press

Published: 2011-04-18

Total Pages: 255

ISBN-13: 1139499394

DOWNLOAD EBOOK

With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual method have proven their staying power and versatility. This book describes a simple and powerful method that is iterative in essence and similarly useful in a variety of settings for exact and approximate optimization. The authors highlight the commonality and uses of this method to prove a variety of classical polyhedral results on matchings, trees, matroids and flows. The presentation style is elementary enough to be accessible to anyone with exposure to basic linear algebra and graph theory, making the book suitable for introductory courses in combinatorial optimization at the upper undergraduate and beginning graduate levels. Discussions of advanced applications illustrate their potential for future application in research in approximation algorithms.


Handbook of Global Optimization

Handbook of Global Optimization

Author: Panos M. Pardalos

Publisher: Springer Science & Business Media

Published: 2013-04-18

Total Pages: 571

ISBN-13: 1475753624

DOWNLOAD EBOOK

In 1995 the Handbook of Global Optimization (first volume), edited by R. Horst, and P.M. Pardalos, was published. This second volume of the Handbook of Global Optimization is comprised of chapters dealing with modern approaches to global optimization, including different types of heuristics. Topics covered in the handbook include various metaheuristics, such as simulated annealing, genetic algorithms, neural networks, taboo search, shake-and-bake methods, and deformation methods. In addition, the book contains chapters on new exact stochastic and deterministic approaches to continuous and mixed-integer global optimization, such as stochastic adaptive search, two-phase methods, branch-and-bound methods with new relaxation and branching strategies, algorithms based on local optimization, and dynamical search. Finally, the book contains chapters on experimental analysis of algorithms and software, test problems, and applications.


Algorithms for Optimization

Algorithms for Optimization

Author: Mykel J. Kochenderfer

Publisher: MIT Press

Published: 2019-03-12

Total Pages: 521

ISBN-13: 0262039427

DOWNLOAD EBOOK

A comprehensive introduction to optimization with a focus on practical algorithms for the design of engineering systems. This book offers a comprehensive introduction to optimization with a focus on practical algorithms. The book approaches optimization from an engineering perspective, where the objective is to design a system that optimizes a set of metrics subject to constraints. Readers will learn about computational approaches for a range of challenges, including searching high-dimensional spaces, handling problems where there are multiple competing objectives, and accommodating uncertainty in the metrics. Figures, examples, and exercises convey the intuition behind the mathematical approaches. The text provides concrete implementations in the Julia programming language. Topics covered include derivatives and their generalization to multiple dimensions; local descent and first- and second-order methods that inform local descent; stochastic methods, which introduce randomness into the optimization process; linear constrained optimization, when both the objective function and the constraints are linear; surrogate models, probabilistic surrogate models, and using probabilistic surrogate models to guide optimization; optimization under uncertainty; uncertainty propagation; expression optimization; and multidisciplinary design optimization. Appendixes offer an introduction to the Julia language, test functions for evaluating algorithm performance, and mathematical concepts used in the derivation and analysis of the optimization methods discussed in the text. The book can be used by advanced undergraduates and graduate students in mathematics, statistics, computer science, any engineering field, (including electrical engineering and aerospace engineering), and operations research, and as a reference for professionals.