Foundations and Extensions

Author: Robert J Vanderbei

Publisher: Springer Science & Business Media

ISBN: 1475756623

Category: Business & Economics

Page: 450

View: 5632

This book provides an introduction to optimization. It details constrained optimization, beginning with a substantial treatment of linear programming and proceeding to convex analysis, network flows, integer programming, quadratic programming, and convex optimization. Coverage underscores the purpose of optimization: to solve practical problems on a computer. C programs that implement the major algorithms and JAVA tools are available online.
Read More

Linear and Quadratic Models

Author: Katta G. Murty

Publisher: Springer Science & Business Media

ISBN: 9781441912916

Category: Mathematics

Page: 482

View: 4541

Linear programming (LP), modeling, and optimization are very much the fundamentals of OR, and no academic program is complete without them. No matter how highly developed one’s LP skills are, however, if a fine appreciation for modeling isn’t developed to make the best use of those skills, then the truly ‘best solutions’ are often not realized, and efforts go wasted. Katta Murty studied LP with George Dantzig, the father of linear programming, and has written the graduate-level solution to that problem. While maintaining the rigorous LP instruction required, Murty's new book is unique in his focus on developing modeling skills to support valid decision making for complex real world problems. He describes the approach as 'intelligent modeling and decision making' to emphasize the importance of employing the best expression of actual problems and then applying the most computationally effective and efficient solution technique for that model.
Read More

Foundations and Extensions

Author: Robert J Vanderbei

Publisher: Springer Science & Business Media

ISBN: 1461476305

Category: Business & Economics

Page: 414

View: 2786

This Fourth Edition introduces the latest theory and applications in optimization. It emphasizes constrained optimization, beginning with a substantial treatment of linear programming and then proceeding to convex analysis, network flows, integer programming, quadratic programming, and convex optimization. Readers will discover a host of practical business applications as well as non-business applications. Topics are clearly developed with many numerical examples worked out in detail. Specific examples and concrete algorithms precede more abstract topics. With its focus on solving practical problems, the book features free C programs to implement the major algorithms covered, including the two-phase simplex method, primal-dual simplex method, path-following interior-point method, and homogeneous self-dual methods. In addition, the author provides online JAVA applets that illustrate various pivot rules and variants of the simplex method, both for linear programming and for network flows. These C programs and JAVA tools can be found on the book's website. The website also includes new online instructional tools and exercises.
Read More

Author: Alexander Schrijver

Publisher: John Wiley & Sons

ISBN: 9780471982326

Category: Mathematics

Page: 484

View: 8663

Theory of Linear and Integer Programming Alexander Schrijver Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands This book describes the theory of linear and integer programming and surveys the algorithms for linear and integer programming problems, focusing on complexity analysis. It aims at complementing the more practically oriented books in this field. A special feature is the author's coverage of important recent developments in linear and integer programming. Applications to combinatorial optimization are given, and the author also includes extensive historical surveys and bibliographies. The book is intended for graduate students and researchers in operations research, mathematics and computer science. It will also be of interest to mathematical historians. Contents 1 Introduction and preliminaries; 2 Problems, algorithms, and complexity; 3 Linear algebra and complexity; 4 Theory of lattices and linear diophantine equations; 5 Algorithms for linear diophantine equations; 6 Diophantine approximation and basis reduction; 7 Fundamental concepts and results on polyhedra, linear inequalities, and linear programming; 8 The structure of polyhedra; 9 Polarity, and blocking and anti-blocking polyhedra; 10 Sizes and the theoretical complexity of linear inequalities and linear programming; 11 The simplex method; 12 Primal-dual, elimination, and relaxation methods; 13 Khachiyan's method for linear programming; 14 The ellipsoid method for polyhedra more generally; 15 Further polynomiality results in linear programming; 16 Introduction to integer linear programming; 17 Estimates in integer linear programming; 18 The complexity of integer linear programming; 19 Totally unimodular matrices: fundamental properties and examples; 20 Recognizing total unimodularity; 21 Further theory related to total unimodularity; 22 Integral polyhedra and total dual integrality; 23 Cutting planes; 24 Further methods in integer linear programming; Historical and further notes on integer linear programming; References; Notation index; Author index; Subject index
Read More

Methods and Applications

Author: Saul I. Gass

Publisher: Courier Corporation

ISBN: 048643284X

Category: Mathematics

Page: 532

View: 4145

Comprehensive, well-organized volume, suitable for undergraduates, covers theoretical, computational, and applied areas in linear programming. Expanded, updated edition; useful both as a text and as a reference book. 1995 edition.
Read More

Author: Jiri Matousek,Bernd Gärtner

Publisher: Springer Science & Business Media

ISBN: 3540307176

Category: Mathematics

Page: 226

View: 1450

The book is an introductory textbook mainly for students of computer science and mathematics. Our guiding phrase is "what every theoretical computer scientist should know about linear programming". A major focus is on applications of linear programming, both in practice and in theory. The book is concise, but at the same time, the main results are covered with complete proofs and in sufficient detail, ready for presentation in class. The book does not require more prerequisites than basic linear algebra, which is summarized in an appendix. One of its main goals is to help the reader to see linear programming "behind the scenes".
Read More

Author: Paul R. Thie,Gerard E. Keough

Publisher: John Wiley & Sons

ISBN: 1118165454

Category: Mathematics

Page: 480

View: 4024

Praise for the Second Edition: "This is quite a well-done book: very tightly organized, better-than-average exposition, and numerous examples, illustrations, and applications." —Mathematical Reviews of the American Mathematical Society An Introduction to Linear Programming and Game Theory, Third Edition presents a rigorous, yet accessible, introduction to the theoretical concepts and computational techniques of linear programming and game theory. Now with more extensive modeling exercises and detailed integer programming examples, this book uniquely illustrates how mathematics can be used in real-world applications in the social, life, and managerial sciences, providing readers with the opportunity to develop and apply their analytical abilities when solving realistic problems. This Third Edition addresses various new topics and improvements in the field of mathematical programming, and it also presents two software programs, LP Assistant and the Solver add-in for Microsoft Office Excel, for solving linear programming problems. LP Assistant, developed by coauthor Gerard Keough, allows readers to perform the basic steps of the algorithms provided in the book and is freely available via the book's related Web site. The use of the sensitivity analysis report and integer programming algorithm from the Solver add-in for Microsoft Office Excel is introduced so readers can solve the book's linear and integer programming problems. A detailed appendix contains instructions for the use of both applications. Additional features of the Third Edition include: A discussion of sensitivity analysis for the two-variable problem, along with new examples demonstrating integer programming, non-linear programming, and make vs. buy models Revised proofs and a discussion on the relevance and solution of the dual problem A section on developing an example in Data Envelopment Analysis An outline of the proof of John Nash's theorem on the existence of equilibrium strategy pairs for non-cooperative, non-zero-sum games Providing a complete mathematical development of all presented concepts and examples, Introduction to Linear Programming and Game Theory, Third Edition is an ideal text for linear programming and mathematical modeling courses at the upper-undergraduate and graduate levels. It also serves as a valuable reference for professionals who use game theory in business, economics, and management science.
Read More

A Modeling Language for Math Programming Package

Author: Robert Fourer,David M. Gay,Brian W. Kernighan,Curt Hinrichs

Publisher: Cengage Learning

ISBN: 9780534378950

Category:

Page: 351

View: 6577

AMPL Plus for Windows offers students a powerful, easy-to-use modeling environment for problems in linear, nonlinear, network and integer programming. A full-featured version of AMPL, AMPL Plus accepts problems with up to 300 variables and 300 constraints and gives students full access to algorithmic options. With AMPL Plus, all the skills that students learn transfer directly to the job environment. The accompanying textbook introduces the concepts and implementation of optimization modeling as well as all aspects of the AMPL modeling language.
Read More

Author: Vasek Chvatal

Publisher: Macmillan

ISBN: 9780716715870

Category: Mathematics

Page: 478

View: 1287

For upper-division/graduate courses in operations research/management science, mathematics, and computer science, this text covers basic theory, selected applications, network flow problems, and advanced techniques.
Read More

Author: H. A. Eiselt,Vladimir Marianov

Publisher: Springer Science & Business Media

ISBN: 9781441975720

Category: Business & Economics

Page: 510

View: 9277

Location analysis has matured from an area of theoretical inquiry that was designed to explain observed phenomena to a vibrant field which can be and has been used to locate items as diverse as landfills, fast food outlets, gas stations, as well as politicians and products in issue and feature spaces. Modern location science is dealt with by a diverse group of researchers and practitioners in geography, economics, operations research, industrial engineering, and computer science. Given the tremendous advances location science has seen from its humble beginnings, it is time to look back. The contributions in this volume were written by eminent experts in the field, each surveying the original contributions that created the field, and then providing an up-to-date review of the latest contributions. Specific areas that are covered in this volume include: • The three main fields of inquiry: minisum and minimax problems and covering models • Nonstandard location models, including those with competitive components, models that locate undesirable facilities, models with probabilistic features, and problems that allow interactions between facilities • Descriptions and detailed examinations of exact techniques including the famed Weiszfeld method, and heuristic methods ranging from Lagrangean techniques to Greedy algorithms • A look at the spheres of influence that the facilities generate and that attract customers to them, a topic crucial in planning retail facilities • The theory of central places, which, other than in mathematical games, where location science was born
Read More

Author: Peter Bogetoft,Lars Otto

Publisher: Springer Science & Business Media

ISBN: 9781441979612

Category: Business & Economics

Page: 352

View: 7017

This book covers recent advances in efficiency evaluations, most notably Data Envelopment Analysis (DEA) and Stochastic Frontier Analysis (SFA) methods. It introduces the underlying theories, shows how to make the relevant calculations and discusses applications. The aim is to make the reader aware of the pros and cons of the different methods and to show how to use these methods in both standard and non-standard cases. Several software packages have been developed to solve some of the most common DEA and SFA models. This book relies on R, a free, open source software environment for statistical computing and graphics. This enables the reader to solve not only standard problems, but also many other problem variants. Using R, one can focus on understanding the context and developing a good model. One is not restricted to predefined model variants and to a one-size-fits-all approach. To facilitate the use of R, the authors have developed an R package called Benchmarking, which implements the main methods within both DEA and SFA. The book uses mathematical formulations of models and assumptions, but it de-emphasizes the formal proofs - in part by placing them in appendices -- or by referring to the original sources. Moreover, the book emphasizes the usage of the theories and the interpretations of the mathematical formulations. It includes a series of small examples, graphical illustrations, simple extensions and questions to think about. Also, it combines the formal models with less formal economic and organizational thinking. Last but not least it discusses some larger applications with significant practical impacts, including the design of benchmarking-based regulations of energy companies in different European countries, and the development of merger control programs for competition authorities.
Read More

Foundations and Extensions

Author: Robert Vanderbei

Publisher: Springer Verlag

ISBN: 9780387743875

Category: Business & Economics

Page: 464

View: 9662

This Third Edition introduces the latest theory and applications in optimization. It emphasizes constrained optimization, beginning with linear programming and then proceeding to convex analysis, network flows, integer programming, quadratic programming, and convex optimization. You’ll discover a host of practical business applications as well as non-business applications. With its focus on solving practical problems, the book features free C programs to implement the major algorithms covered. The book’s accompanying website includes the C programs, JAVA tools, and new online instructional tools and exercises.
Read More

Quantitative Decision Making

Author: N.K. Jaiswal

Publisher: Springer Science & Business Media

ISBN: 1461562759

Category: Business & Economics

Page: 388

View: 7003

Operations Research (OR) emerged in an effort to improve the effectiveness of newly inducted weapons and equipment during World War II. While rapid growth ofOR led to its becoming an important aid to decision making in all sectors including defense, its contribution in defense remained largely confined to classified reports. Very few books dealing with applications of quantitative decision making techniques in military have been published presumably due to limited availability ofrelevant information. The situation changed rapidly during the last few years. The recognition of the subject of Military Operations Research (MOR) gave tremendous boost to its development. Books and journals on MOR started appearing. The number of sessions on MOR at national and international conferences also registered an increase. The volume of teaching, training and research activities in the field of MOR at military schools and non-military schools enhanced considerably. Military executives and commanders started taking increasing interest in getting scientific answers to questions pertaining to weapon acquisition, threat perception and quantification, assessment of damage or casualties, evaluation of chance of winning a battle, force mix, deployment and targeting of weapons against enemy targets, war games and scenario evaluation. Most of these problems were being tackled on the basis of intuition, judgment and experience or analysis under very simple assumptions. In an increasingly sophisticated and complex defense scenario resulting in advances in equipment and communications, the need for supplementing these practices by scientific research in MOR became imperative.
Read More

Author: Jorge Nocedal,Stephen Wright

Publisher: Springer Science & Business Media

ISBN: 0387400656

Category: Mathematics

Page: 664

View: 779

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.
Read More

Author: H. Paul Williams

Publisher: John Wiley & Sons

ISBN: 1118506189

Category: Business & Economics

Page: 432

View: 3255

The 5th edition of Model Building in Mathematical Programming discusses the general principles of model building in mathematical programming and demonstrates how they can be applied by using several simplified but practical problems from widely different contexts. Suggested formulations and solutions are given together with some computational experience to give the reader a feel for the computational difficulty of solving that particular type of model. Furthermore, this book illustrates the scope and limitations of mathematical programming, and shows how it can be applied to real situations. By emphasizing the importance of the building and interpreting of models rather than the solution process, the author attempts to fill a gap left by the many works which concentrate on the algorithmic side of the subject. In this article, H.P. Williams explains his original motivation and objectives in writing the book, how it has been modified and updated over the years, what is new in this edition and why it has maintained its relevance and popularity over the years: http://www.statisticsviews.com/details/feature/4566481/Model-Building-in-Mathematical-Programming-published-in-fifth-edition.html
Read More

Modeling and Solution

Author: Der-San Chen,Robert G. Batson,Yu Dang

Publisher: John Wiley & Sons

ISBN: 1118210026

Category: Mathematics

Page: 468

View: 3730

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.
Read More

Author: H. Paul Williams

Publisher: Springer Science & Business Media

ISBN: 0387922806

Category: Computers

Page: 200

View: 7769

Paul Williams, a leading authority on modeling in integer programming, has written a concise, readable introduction to the science and art of using modeling in logic for integer programming. Written for graduate and postgraduate students, as well as academics and practitioners, the book is divided into four chapters that all avoid the typical format of definitions, theorems and proofs and instead introduce concepts and results within the text through examples. References are given at the end of each chapter to the more mathematical papers and texts on the subject, and exercises are included to reinforce and expand on the material in the chapter. Methods of solving with both logic and IP are given and their connections are described. Applications in diverse fields are discussed, and Williams shows how IP models can be expressed as satisfiability problems and solved as such.
Read More

Author: Duan Li,Xiaoling Sun

Publisher: Springer Science & Business Media

ISBN: 0387329951

Category: Mathematics

Page: 438

View: 4404

A combination of both Integer Programming and Nonlinear Optimization, this is a powerful book that surveys the field and provides a state-of-the-art treatment of Nonlinear Integer Programming. It is the first book available on the subject. The book aims to bring the theoretical foundation and solution methods for nonlinear integer programming to students and researchers in optimization, operations research, and computer science.
Read More

Foundations and Extensions

Author: Chiang Kao

Publisher: Springer

ISBN: 3319317180

Category: Business & Economics

Page: 443

View: 3489

This book presents the underlying theory, model development, and applications of network Data Envelopment Analysis (DEA) in a systematic way. The field of network DEA extends and complements conventional DEA by considering not only inputs and outputs when measuring system efficiency, but also the internal structure of the system being analyzed. By analyzing the efficiency of individual internal components, and more particularly by studying the effects of relationships among components which are modeled and implemented by means of various network structures, the “network DEA” approach is able to help identify and manage the specific components that contribute inefficiencies into the overall systems. This relatively new approach comprises an important analytical tool based on mathematical programming techniques, with valuable implications to production and operations management. The existing models for measuring the efficiency of systems of specific network structures are also discussed, and the relationships between the system and component efficiencies are explored. This book should be able to inspire new research and new applications based on the current state of the art. Performance evaluation is an important task in management, and is needed to (i) better understand the past accomplishments of an organization and (ii) plan for its future development. However, this task becomes rather challenging when multiple performance metrics are involved. DEA is a powerful tool to cope with such issues. For systems or operations composed of interrelated processes, managers need to know how the performances of the various processes evaluated and how they are aggregated to form the overall performance of the system. This book provides an advanced exposition on performance evaluation of systems with network structures. It explores the network nature of most production and operation systems, and explains why network analyses are necessary.
Read More

Author: David G. Luenberger,Yinyu Ye

Publisher: Springer Science & Business Media

ISBN: 0387745033

Category: Business & Economics

Page: 546

View: 7453

This third edition of the classic textbook in Optimization has been fully revised and updated. It comprehensively covers modern theoretical insights in this crucial computing area, and will be required reading for analysts and operations researchers in a variety of fields. The book connects the purely analytical character of an optimization problem, and the behavior of algorithms used to solve it. Now, the third edition has been completely updated with recent Optimization Methods. The book also has a new co-author, Yinyu Ye of California’s Stanford University, who has written lots of extra material including some on Interior Point Methods.
Read More