Acta Numerica 2005: Volume 14

Acta Numerica 2005: Volume 14

Author: Arieh Iserles

Publisher: Cambridge University Press

Published: 2005-06-30

Total Pages: 584

ISBN-13: 9780521858076

DOWNLOAD EBOOK

A high-impact factor, prestigious annual publication containing invited surveys by subject leaders: essential reading for all practitioners and researchers.


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.


Hybrid Optimization

Hybrid Optimization

Author: Pascal van Hentenryck

Publisher: Springer Science & Business Media

Published: 2010-11-05

Total Pages: 562

ISBN-13: 144191644X

DOWNLOAD EBOOK

Hybrid Optimization focuses on the application of artificial intelligence and operations research techniques to constraint programming for solving combinatorial optimization problems. This book covers the most relevant topics investigated in the last ten years by leading experts in the field, and speculates about future directions for research. This book includes contributions by experts from different but related areas of research including constraint programming, decision theory, operations research, SAT, artificial intelligence, as well as others. These diverse perspectives are actively combined and contrasted in order to evaluate their relative advantages. This volume presents techniques for hybrid modeling, integrated solving strategies including global constraints, decomposition techniques, use of relaxations, and search strategies including tree search local search and metaheuristics. Various applications of the techniques presented as well as supplementary computational tools are also discussed.


Business Applications of Operations Research

Business Applications of Operations Research

Author: Bodhibrata Nag

Publisher: Business Expert Press

Published: 2013-12-09

Total Pages: 128

ISBN-13: 1606495275

DOWNLOAD EBOOK

Operations Research is a bouquet of mathematical techniques which have evolved over the last six decades, to improve the process of business decision making. Operations Research offers tools to optimize and find the best solutions to myriad decisions that managers have to take in their day to day operations or while carrying out strategic planning. Today, with the advent of operations research software, these tools can be applied by managers even without any knowledge of the mathematical techniques that underlie the solution procedures. The book starts with a brief introduction to various tools of operations research, such as linear programming, integer programming, multi-objective programming, queuing theory and network theory together with simple examples in each of the areas. Another introductory chapter on handling the operations research software, along with examples is also provided. The book intends to make the readers aware of the power and potential of operations research in addressing decision making in areas of operations, supply chain, financial and marketing management. The approach of this book is to demonstrate the solution to specific problems in these areas using operations research techniques and software. The reader is encouraged to use the accompanying software models to solve these problems, using detailed do-it-yourself instructions. The intended outcome for readers of this book will be gaining familiarity and an intuitive understanding of the various tools of operations research and their applications to various business situations. It is expected that this will give the reader the ability and confidence to devise models for their own business needs.


Business Optimization Using Mathematical Programming

Business Optimization Using Mathematical Programming

Author: Josef Kallrath

Publisher: Springer Nature

Published: 2021-08-31

Total Pages: 653

ISBN-13: 3030732371

DOWNLOAD EBOOK

This book presents a structured approach to formulate, model, and solve mathematical optimization problems for a wide range of real world situations. Among the problems covered are production, distribution and supply chain planning, scheduling, vehicle routing, as well as cutting stock, packing, and nesting. The optimization techniques used to solve the problems are primarily linear, mixed-integer linear, nonlinear, and mixed integer nonlinear programming. The book also covers important considerations for solving real-world optimization problems, such as dealing with valid inequalities and symmetry during the modeling phase, but also data interfacing and visualization of results in a more and more digitized world. The broad range of ideas and approaches presented helps the reader to learn how to model a variety of problems from process industry, paper and metals industry, the energy sector, and logistics using mathematical optimization techniques.


Numerical Optimization

Numerical Optimization

Author: Jorge Nocedal

Publisher: Springer Science & Business Media

Published: 2006-12-11

Total Pages: 686

ISBN-13: 0387400656

DOWNLOAD EBOOK

Optimization is an important tool used in decision science and for the analysis of physical systems used in engineering. One can trace its roots to the Calculus of Variations and the work of Euler and Lagrange. This natural and reasonable approach to mathematical programming covers numerical methods for finite-dimensional optimization problems. It begins with very simple ideas progressing through more complicated concepts, concentrating on methods for both unconstrained and constrained optimization.


Applied Integer Programming

Applied Integer Programming

Author: Der-San Chen

Publisher: John Wiley & Sons

Published: 2011-09-20

Total Pages: 489

ISBN-13: 1118210026

DOWNLOAD EBOOK

An accessible treatment of the modeling and solution of integer programming problems, featuring modern applications and software In order to fully comprehend the algorithms associated with integer programming, it is important to understand not only how algorithms work, but also why they work. Applied Integer Programming features a unique emphasis on this point, focusing on problem modeling and solution using commercial software. Taking an application-oriented approach, this book addresses the art and science of mathematical modeling related to the mixed integer programming (MIP) framework and discusses the algorithms and associated practices that enable those models to be solved most efficiently. The book begins with coverage of successful applications, systematic modeling procedures, typical model types, transformation of non-MIP models, combinatorial optimization problem models, and automatic preprocessing to obtain a better formulation. Subsequent chapters present algebraic and geometric basic concepts of linear programming theory and network flows needed for understanding integer programming. Finally, the book concludes with classical and modern solution approaches as well as the key components for building an integrated software system capable of solving large-scale integer programming and combinatorial optimization problems. Throughout the book, the authors demonstrate essential concepts through numerous examples and figures. Each new concept or algorithm is accompanied by a numerical example, and, where applicable, graphics are used to draw together diverse problems or approaches into a unified whole. In addition, features of solution approaches found in today's commercial software are identified throughout the book. Thoroughly classroom-tested, Applied Integer Programming is an excellent book for integer programming courses at the upper-undergraduate and graduate levels. It also serves as a well-organized reference for professionals, software developers, and analysts who work in the fields of applied mathematics, computer science, operations research, management science, and engineering and use integer-programming techniques to model and solve real-world optimization problems.


Economics, Management and Optimization in Sports

Economics, Management and Optimization in Sports

Author: Sergiy Butenko

Publisher: Springer Science & Business Media

Published: 2004-01-08

Total Pages: 316

ISBN-13: 9783540207122

DOWNLOAD EBOOK

Ever since the first Olympic Games in Ancient Greece, sports have become an integral part of human civilization. The last decade has been commemorated by the centennial celebration of the modern Olympic movement. With great anticipation, the Olympics return to Athens, Greece, and we are once again reminded that we live in one of the most exciting periods in the history of sports. Reflecting back on my years of service as the International Olympic Com mittee president, I cannot overlook the remarkable changes that have taken place in the world of sports during these two decades. The technological de velopment and consequent globalization of the world economy opened up a window of new opportunities for the sports industry. As a result, manage ment, economics, and other sciences have become a significant part of modern sports. It is my pleasure to introduce this volume comprising an interesting collec tion of papers dealing with various aspects of management, economics and optimization applied to sports. May this book serve as a valuable source of information to researchers and practitioners as well as to casual readers look ing for a deeper insight into the magnificent world of sports.


Online Storage Systems and Transportation Problems with Applications

Online Storage Systems and Transportation Problems with Applications

Author: Julia Kallrath

Publisher: Springer Science & Business Media

Published: 2006-07-25

Total Pages: 230

ISBN-13: 0387234853

DOWNLOAD EBOOK

Appendices A Rotastore A. l Tabular Results for Different Models A. 2 Tabular Results for Different Algorithms B OptiTrans B. l Input Data B. l. l Input Data Common to all Solution Approaches B. 1. 2 Specific Input Data for the MILP Model and the Column Enumeration Approach B. 1. 3 Specific Input Data for the Heuristic Methods B. 1. 3. 1 Penalty Criteria B. 1. 3. 2 Control Parameters of the OptiTrans Software B. 2 Tabular Results B. 2. 1 Tabular Results for the MILP Model B. 2. 2 Tabular Results for the Heuristic Methods B. 2. 2. 1 Input Data for a Whole Day - Offline Analysis B. 2. 2. 2 Results for CIH and SA References Index Preface This book covers the analysis and development of online algorithms involving exact optimization and heuristic techniques, and their appli- tion to solve two real life problems. The first problem is concerned with a complex technical system: a special carousel based high-speed storage system - Rotastore. It is shown that this logistic problem leads to an NP-hard Batch Presorting Pr- lem (BPSP) which is not easy to solve optimally in offline situations. We consider a polynomial case and develope an exact algorithm for offline situations. Competitive analysis showed that the proposed online - gorithm is 312-competitive. Online algorithms with lookahead improve the online solutions in particular cases. If the capacity constraint on additional storage is neglected the problem has a totally unimodular polyhedron.