Business & Economics

Linear Programming

Foundations and Extensions

Author: Robert J Vanderbei

Publisher: Springer Science & Business Media

ISBN: 1475756623

Category: Business & Economics

Page: 450

View: 2727

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.
Business & Economics

Linear Programming

Foundations and Extensions

Author: Robert J Vanderbei

Publisher: Springer Science & Business Media

ISBN: 1461476305

Category: Business & Economics

Page: 414

View: 8925

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.
Mathematics

Optimization for Decision Making

Linear and Quadratic Models

Author: Katta G. Murty

Publisher: Springer Science & Business Media

ISBN: 9781441912916

Category: Mathematics

Page: 482

View: 2084

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.
Mathematics

Linear Programming

Methods and Applications

Author: Saul I. Gass

Publisher: Courier Corporation

ISBN: 048643284X

Category: Mathematics

Page: 532

View: 6484

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.
Mathematics

Understanding and Using Linear Programming

Author: Jiri Matousek,Bernd Gärtner

Publisher: Springer Science & Business Media

ISBN: 3540307176

Category: Mathematics

Page: 226

View: 9176

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".
Mathematics

An Introduction to Linear Programming and Game Theory

Author: Paul R. Thie,Gerard E. Keough

Publisher: John Wiley & Sons

ISBN: 1118165454

Category: Mathematics

Page: 480

View: 7335

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.
Mathematics

Linear Programming

Author: Vasek Chvatal

Publisher: Macmillan

ISBN: 9780716715870

Category: Mathematics

Page: 478

View: 5201

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.

AMPL

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: 1320

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.
Business & Economics

Linear Programming

Foundations and Extensions

Author: Robert Vanderbei

Publisher: Springer Verlag

ISBN: 9780387743875

Category: Business & Economics

Page: 464

View: 6271

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.
Mathematics

Nonlinear Integer Programming

Author: Duan Li,Xiaoling Sun

Publisher: Springer Science & Business Media

ISBN: 0387329951

Category: Mathematics

Page: 438

View: 2026

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.
Business & Economics

Foundations of Location Analysis

Author: H. A. Eiselt,Vladimir Marianov

Publisher: Springer Science & Business Media

ISBN: 9781441975720

Category: Business & Economics

Page: 510

View: 4927

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
Business & Economics

Military Operations Research

Quantitative Decision Making

Author: N.K. Jaiswal

Publisher: Springer Science & Business Media

ISBN: 1461562759

Category: Business & Economics

Page: 388

View: 6794

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.
Mathematics

Numerical Optimization

Author: Jorge Nocedal,Stephen Wright

Publisher: Springer Science & Business Media

ISBN: 0387400656

Category: Mathematics

Page: 664

View: 4775

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.
Mathematics

Applied Integer Programming

Modeling and Solution

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

Publisher: John Wiley & Sons

ISBN: 1118210026

Category: Mathematics

Page: 468

View: 4364

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.
Business & Economics

Model Building in Mathematical Programming

Author: H. Paul Williams

Publisher: John Wiley & Sons

ISBN: 1118506189

Category: Business & Economics

Page: 432

View: 1008

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
Business & Economics

Network Data Envelopment Analysis

Foundations and Extensions

Author: Chiang Kao

Publisher: Springer

ISBN: 3319317180

Category: Business & Economics

Page: 443

View: 6985

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.
Mathematics

Theory of Linear and Integer Programming

Author: Alexander Schrijver

Publisher: John Wiley & Sons

ISBN: 9780471982326

Category: Mathematics

Page: 484

View: 9080

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
Business & Economics

Planning and Scheduling in Manufacturing and Services

Author: Michael L. Pinedo

Publisher: Springer Science & Business Media

ISBN: 1441909109

Category: Business & Economics

Page: 536

View: 9556

Pinedo is a major figure in the scheduling area (well versed in both stochastics and combinatorics) , and knows both the academic and practitioner side of the discipline. This book includes the integration of case studies into the text. It will appeal to engineering and business students interested in operations research.
Business & Economics

Profiles in Operations Research

Pioneers and Innovators

Author: Arjang A. Assad,Saul I. Gass

Publisher: Springer Science & Business Media

ISBN: 9781441962812

Category: Business & Economics

Page: 867

View: 4459

Profiles in Operations Research: Pioneers and Innovators recounts the development of the field of Operations Research (OR), the science of decision making. The book traces the development of OR from its military origins to a mature discipline that is recognized worldwide for its contributions to managerial planning and complex global operations. Over the past six decades, OR analyses have impacted our daily lives: when making an airline or hotel reservation, waiting in line at a bank, getting the correctly blended fuel at the gas station, and ensuring that the book you are holding arrived at its destination on time. OR originated in the late 1930s when British scientists from various disciplines joined Royal Air Force officers to determine the most effective way to employ new radar technology for intercepting enemy aircraft. During World War II, similar applied research groups were formed to study, test, and evaluate military operations on both sides of the Atlantic. Their work resulted in great improvements—OR helped the Allies win the war. The scientific field that emerged from these studies was called operational research in the U.K. and operations research in the U.S. Today, OR provides a broad and powerful science to aid decision making. Profiles describes the lives and contributions of 43 OR pioneers and innovators and relates how these individuals, with varying backgrounds and diverse interests, were drawn to the nascent field of OR. The profiles also describe how OR techniques and applications expanded considerably beyond the military context to find new domains in business and industry. In addition to their scientific contributions, these profiles capture the life stories of the individuals—interwoven with personal tales, vivid vignettes, family backgrounds, and views of the mission and future of OR. Collectively, the profiles recount the fascinating story of the growth and development of a field enriched by the convergence of different disciplines. The Editors: Arjang A. Assad is Dean of the School of Management, University at Buffalo, State University of New York. Saul I. Gass is Professor Emeritus, Department of Decision, Operations & Information Technologies, Smith School of Business, University of Maryland, College Park. From the Reviews Profiles In Operations Research: Pioneers and Innovators. Book Review by Nigel Cummings: U.K. OR Society's e-journal, Inside OR., Sept 2011. "I can thoroughly recommend this book. I found it both enlighteningand undeniably gripping, so much so in fact, you may find it difficultto put it down once you have commenced reading it. Arjang A. Assad and Saul I. Gass have created a masterwork whichwill serve to immortalise [stet] the pioneers of O.R. for many years to come." *For a list of all known typos, plus further discussion on the book, please visit http://profilesinoperationsresearch.com.
Computers

Discrete Optimization and Operations Research

9th International Conference, DOOR 2016, Vladivostok, Russia, September 19-23, 2016, Proceedings

Author: Yury Kochetov,Michael Khachay,Vladimir Beresnev,Evgeni Nurminski,Panos Pardalos

Publisher: Springer

ISBN: 3319449141

Category: Computers

Page: 586

View: 4980

This book constitutes the proceedings of the 9th International Conference on Discrete Optimization and Operations Research, DOOR 2016, held in Vladivostok, Russia, in September 2016. The 39 full papers presented in this volume were carefully reviewed and selected from 181 submissions. They were organized in topical sections named: discrete optimization; scheduling problems; facility location; mathematical programming; mathematical economics and games; applications of operational research; and short communications.