Optimization by GRASP

Optimization by GRASP
Author: Mauricio G.C. Resende
Publisher: Springer
Total Pages: 323
Release: 2016-10-26
Genre: Mathematics
ISBN: 1493965301

This is the first book to cover GRASP (Greedy Randomized Adaptive Search Procedures), a metaheuristic that has enjoyed wide success in practice with a broad range of applications to real-world combinatorial optimization problems. The state-of-the-art coverage and carefully crafted pedagogical style lends this book highly accessible as an introductory text not only to GRASP, but also to combinatorial optimization, greedy algorithms, local search, and path-relinking, as well as to heuristics and metaheuristics, in general. The focus is on algorithmic and computational aspects of applied optimization with GRASP with emphasis given to the end-user, providing sufficient information on the broad spectrum of advances in applied optimization with GRASP. For the more advanced reader, chapters on hybridization with path-relinking and parallel and continuous GRASP present these topics in a clear and concise fashion. Additionally, the book offers a very complete annotated bibliography of GRASP and combinatorial optimization. For the practitioner who needs to solve combinatorial optimization problems, the book provides a chapter with four case studies and implementable templates for all algorithms covered in the text. This book, with its excellent overview of GRASP, will appeal to researchers and practitioners of combinatorial optimization who have a need to find optimal or near optimal solutions to hard combinatorial optimization problems.

Optimization Theory with Applications

Optimization Theory with Applications
Author: Donald A. Pierre
Publisher: Courier Corporation
Total Pages: 644
Release: 2012-07-12
Genre: Mathematics
ISBN: 0486136957

Broad-spectrum approach to important topic. Explores the classic theory of minima and maxima, classical calculus of variations, simplex technique and linear programming, optimality and dynamic programming, more. 1969 edition.

Accelerated Optimization for Machine Learning

Accelerated Optimization for Machine Learning
Author: Zhouchen Lin
Publisher: Springer Nature
Total Pages: 286
Release: 2020-05-29
Genre: Computers
ISBN: 9811529108

This book on optimization includes forewords by Michael I. Jordan, Zongben Xu and Zhi-Quan Luo. Machine learning relies heavily on optimization to solve problems with its learning models, and first-order optimization algorithms are the mainstream approaches. The acceleration of first-order optimization algorithms is crucial for the efficiency of machine learning. Written by leading experts in the field, this book provides a comprehensive introduction to, and state-of-the-art review of accelerated first-order optimization algorithms for machine learning. It discusses a variety of methods, including deterministic and stochastic algorithms, where the algorithms can be synchronous or asynchronous, for unconstrained and constrained problems, which can be convex or non-convex. Offering a rich blend of ideas, theories and proofs, the book is up-to-date and self-contained. It is an excellent reference resource for users who are seeking faster optimization algorithms, as well as for graduate students and researchers wanting to grasp the frontiers of optimization in machine learning in a short time.

Essays and Surveys in Metaheuristics

Essays and Surveys in Metaheuristics
Author: Celso C. Ribeiro
Publisher: Springer Science & Business Media
Total Pages: 647
Release: 2012-12-06
Genre: Computers
ISBN: 1461515076

Finding exact solutions to many combinatorial optimization problems in busi ness, engineering, and science still poses a real challenge, despite the impact of recent advances in mathematical programming and computer technology. New fields of applications, such as computational biology, electronic commerce, and supply chain management, bring new challenges and needs for algorithms and optimization techniques. Metaheuristics are master procedures that guide and modify the operations of subordinate heuristics, to produce improved approx imate solutions to hard optimization problems with respect to more simple algorithms. They also provide fast and robust tools, producing high-quality solutions in reasonable computation times. The field of metaheuristics has been fast evolving in recent years. Tech niques such as simulated annealing, tabu search, genetic algorithms, scatter search, greedy randomized adaptive search, variable neighborhood search, ant systems, and their hybrids are currently among the most efficient and robust optimization strategies to find high-quality solutions to many real-life optimiza tion problems. A very large nmnber of successful applications of metaheuristics are reported in the literature and spread throughout many books, journals, and conference proceedings. A series of international conferences entirely devoted to the theory, applications, and computational developments in metaheuristics has been attracting an increasing number of participants, from universities and the industry.

Combinatorial Optimization

Combinatorial Optimization
Author: Christos H. Papadimitriou
Publisher: Courier Corporation
Total Pages: 530
Release: 2013-04-26
Genre: Mathematics
ISBN: 0486320138

This graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; local search heuristics for NP-complete problems, more. 1982 edition.

Metaheuristics

Metaheuristics
Author: Karl F. Doerner
Publisher: Springer Science & Business Media
Total Pages: 409
Release: 2007-08-13
Genre: Mathematics
ISBN: 0387719210

This book’s aim is to provide several different kinds of information: a delineation of general metaheuristics methods, a number of state-of-the-art articles from a variety of well-known classical application areas as well as an outlook to modern computational methods in promising new areas. Therefore, this book may equally serve as a textbook in graduate courses for students, as a reference book for people interested in engineering or social sciences, and as a collection of new and promising avenues for researchers working in this field.

An Introduction to Optimization

An Introduction to Optimization
Author: Edwin K. P. Chong
Publisher: John Wiley & Sons
Total Pages: 497
Release: 2004-04-05
Genre: Mathematics
ISBN: 0471654000

A modern, up-to-date introduction to optimization theory and methods This authoritative book serves as an introductory text to optimization at the senior undergraduate and beginning graduate levels. With consistently accessible and elementary treatment of all topics, An Introduction to Optimization, Second Edition helps students build a solid working knowledge of the field, including unconstrained optimization, linear programming, and constrained optimization. Supplemented with more than one hundred tables and illustrations, an extensive bibliography, and numerous worked examples to illustrate both theory and algorithms, this book also provides: * A review of the required mathematical background material * A mathematical discussion at a level accessible to MBA and business students * A treatment of both linear and nonlinear programming * An introduction to recent developments, including neural networks, genetic algorithms, and interior-point methods * A chapter on the use of descent algorithms for the training of feedforward neural networks * Exercise problems after every chapter, many new to this edition * MATLAB(r) exercises and examples * Accompanying Instructor's Solutions Manual available on request An Introduction to Optimization, Second Edition helps students prepare for the advanced topics and technological developments that lie ahead. It is also a useful book for researchers and professionals in mathematics, electrical engineering, economics, statistics, and business. An Instructor's Manual presenting detailed solutions to all the problems in the book is available from the Wiley editorial department.

Engineering Optimization

Engineering Optimization
Author: S. S. Rao
Publisher: New Age International
Total Pages: 936
Release: 2000
Genre: Engineering
ISBN: 9788122411492

A Rigorous Mathematical Approach To Identifying A Set Of Design Alternatives And Selecting The Best Candidate From Within That Set, Engineering Optimization Was Developed As A Means Of Helping Engineers To Design Systems That Are Both More Efficient And Less Expensive And To Develop New Ways Of Improving The Performance Of Existing Systems.Thanks To The Breathtaking Growth In Computer Technology That Has Occurred Over The Past Decade, Optimization Techniques Can Now Be Used To Find Creative Solutions To Larger, More Complex Problems Than Ever Before. As A Consequence, Optimization Is Now Viewed As An Indispensable Tool Of The Trade For Engineers Working In Many Different Industries, Especially The Aerospace, Automotive, Chemical, Electrical, And Manufacturing Industries.In Engineering Optimization, Professor Singiresu S. Rao Provides An Application-Oriented Presentation Of The Full Array Of Classical And Newly Developed Optimization Techniques Now Being Used By Engineers In A Wide Range Of Industries. Essential Proofs And Explanations Of The Various Techniques Are Given In A Straightforward, User-Friendly Manner, And Each Method Is Copiously Illustrated With Real-World Examples That Demonstrate How To Maximize Desired Benefits While Minimizing Negative Aspects Of Project Design.Comprehensive, Authoritative, Up-To-Date, Engineering Optimization Provides In-Depth Coverage Of Linear And Nonlinear Programming, Dynamic Programming, Integer Programming, And Stochastic Programming Techniques As Well As Several Breakthrough Methods, Including Genetic Algorithms, Simulated Annealing, And Neural Network-Based And Fuzzy Optimization Techniques.Designed To Function Equally Well As Either A Professional Reference Or A Graduate-Level Text, Engineering Optimization Features Many Solved Problems Taken From Several Engineering Fields, As Well As Review Questions, Important Figures, And Helpful References.Engineering Optimization Is A Valuable Working Resource For Engineers Employed In Practically All Technological Industries. It Is Also A Superior Didactic Tool For Graduate Students Of Mechanical, Civil, Electrical, Chemical And Aerospace Engineering.

Integrated Methods for Optimization

Integrated Methods for Optimization
Author: John N. Hooker
Publisher: Springer Science & Business Media
Total Pages: 655
Release: 2011-11-13
Genre: Business & Economics
ISBN: 146141900X

The first edition of Integrated Methods for Optimization was published in January 2007. Because the book covers a rapidly developing field, the time is right for a second edition. The book provides a unified treatment of optimization methods. It brings ideas from mathematical programming (MP), constraint programming (CP), and global optimization (GO)into a single volume. There is no reason these must be learned as separate fields, as they normally are, and there are three reasons they should be studied together. (1) There is much in common among them intellectually, and to a large degree they can be understood as special cases of a single underlying solution technology. (2) A growing literature reports how they can be profitably integrated to formulate and solve a wide range of problems. (3) Several software packages now incorporate techniques from two or more of these fields. The book provides a unique resource for graduate students and practitioners who want a well-rounded background in optimization methods within a single course of study. Engineering students are a particularly large potential audience, because engineering optimization problems often benefit from a combined approach—particularly where design, scheduling, or logistics are involved. The text is also of value to those studying operations research, because their educational programs rarely cover CP, and to those studying computer science and artificial intelligence (AI), because their curric ula typically omit MP and GO. The text is also useful for practitioners in any of these areas who want to learn about another, because it provides a more concise and accessible treatment than other texts. The book can cover so wide a range of material because it focuses on ideas that arerelevant to the methods used in general-purpose optimization and constraint solvers. The book focuses on ideas behind the methods that have proved useful in general-purpose optimization and constraint solvers, as well as integrated solvers of the present and foreseeable future. The second edition updates results in this area and includes several major new topics: Background material in linear, nonlinear, and dynamic programming. Network flow theory, due to its importance in filtering algorithms. A chapter on generalized duality theory that more explicitly develops a unifying primal-dual algorithmic structure for optimization methods. An extensive survey of search methods from both MP and AI, using the primal-dual framework as an organizing principle. Coverage of several additional global constraints used in CP solvers. The book continues to focus on exact as opposed to heuristic methods. It is possible to bring heuristic methods into the unifying scheme described in the book, and the new edition will retain the brief discussion of how this might be done.