The Basic George B. Dantzig

The Basic George B. Dantzig
Author: George Bernard Dantzig
Publisher: Stanford University Press
Total Pages: 412
Release: 2003
Genre: Business & Economics
ISBN: 9780804748346

The late George B. Dantzig , widely known as the father of linear programming, was a major influence in mathematics, operations research, and economics. As Professor Emeritus at Stanford University, he continued his decades of research on linear programming and related subjects. Dantzig was awarded eight honorary doctorates, the National Medal of Science, and the John von Neumann Theory Prize from the Institute for Operations Research and the Management Sciences. The 24 chapters of this volume highlight the amazing breadth and enduring influence of Dantzig's research. Short, non-technical summaries at the opening of each major section introduce a specific research area and discuss the current significance of Dantzig's work in that field. Among the topics covered are mathematical statistics, the Simplex Method of linear programming, economic modeling, network optimization, and nonlinear programming. The book also includes a complete bibliography of Dantzig's writings.

Linear Programming 1

Linear Programming 1
Author: George B. Dantzig
Publisher: Springer Science & Business Media
Total Pages: 462
Release: 2006-04-06
Genre: Business & Economics
ISBN: 0387226338

Encompassing all the major topics students will encounter in courses on the subject, the authors teach both the underlying mathematical foundations and how these ideas are implemented in practice. They illustrate all the concepts with both worked examples and plenty of exercises, and, in addition, provide software so that students can try out numerical methods and so hone their skills in interpreting the results. As a result, this will make an ideal textbook for all those coming to the subject for the first time. Authors' note: A problem recently found with the software is due to a bug in Formula One, the third party commercial software package that was used for the development of the interface. It occurs when the date, currency, etc. format is set to a non-United States version. Please try setting your computer date/currency option to the United States option . The new version of Formula One, when ready, will be posted on WWW.

Linear Programming and its Applications

Linear Programming and its Applications
Author: H.A. Eiselt
Publisher: Springer Science & Business Media
Total Pages: 380
Release: 2007-08-15
Genre: Business & Economics
ISBN: 3540736719

In the pages of this text readers will find nothing less than a unified treatment of linear programming. Without sacrificing mathematical rigor, the main emphasis of the book is on models and applications. The most important classes of problems are surveyed and presented by means of mathematical formulations, followed by solution methods and a discussion of a variety of "what-if" scenarios. Non-simplex based solution methods and newer developments such as interior point methods are covered.

The Simplex Method

The Simplex Method
Author: Karl Heinz Borgwardt
Publisher: Springer Science & Business Media
Total Pages: 279
Release: 2012-12-06
Genre: Mathematics
ISBN: 3642615783

For more than 35 years now, George B. Dantzig's Simplex-Method has been the most efficient mathematical tool for solving linear programming problems. It is proba bly that mathematical algorithm for which the most computation time on computers is spent. This fact explains the great interest of experts and of the public to understand the method and its efficiency. But there are linear programming problems which will not be solved by a given variant of the Simplex-Method in an acceptable time. The discrepancy between this (negative) theoretical result and the good practical behaviour of the method has caused a great fascination for many years. While the "worst-case analysis" of some variants of the method shows that this is not a "good" algorithm in the usual sense of complexity theory, it seems to be useful to apply other criteria for a judgement concerning the quality of the algorithm. One of these criteria is the average computation time, which amounts to an anal ysis of the average number of elementary arithmetic computations and of the number of pivot steps. A rigid analysis of the average behaviour may be very helpful for the decision which algorithm and which variant shall be used in practical applications. The subject and purpose of this book is to explain the great efficiency in prac tice by assuming certain distributions on the "real-world" -problems. Other stochastic models are realistic as well and so this analysis should be considered as one of many possibilities.

Compact City

Compact City
Author: George Bernard Dantzig
Publisher:
Total Pages: 244
Release: 1973
Genre: City planning
ISBN: 9780716707844

50 Years of Integer Programming 1958-2008

50 Years of Integer Programming 1958-2008
Author: Michael Jünger
Publisher: Springer Science & Business Media
Total Pages: 803
Release: 2009-11-06
Genre: Mathematics
ISBN: 3540682791

In 1958, Ralph E. Gomory transformed the field of integer programming when he published a paper that described a cutting-plane algorithm for pure integer programs and announced that the method could be refined to give a finite algorithm for integer programming. In 2008, to commemorate the anniversary of this seminal paper, a special workshop celebrating fifty years of integer programming was held in Aussois, France, as part of the 12th Combinatorial Optimization Workshop. It contains reprints of key historical articles and written versions of survey lectures on six of the hottest topics in the field by distinguished members of the integer programming community. Useful for anyone in mathematics, computer science and operations research, this book exposes mathematical optimization, specifically integer programming and combinatorial optimization, to a broad audience.

History of Mathematical Programming

History of Mathematical Programming
Author: J. K. Lenstra
Publisher: Cwi
Total Pages: 160
Release: 1991
Genre: Business & Economics
ISBN:

The historical span of mathematical programming, from its conception to its present flourishing state is remarkably short. The 1940's and 1950's were an exciting period when there was a great deal of research activity, but the growth of the field during the 1960's and 1970's worldwide already appears to be of historical interest too, because much of the progress during that time has had an important influence on present-day research. In this volume some pioneers of the field, as well as some prominent younger colleagues, have put their personal recollections in writing. The contributions bear witness to a time of impressive scientific progress, in which the rich new field of mathematical programming was detected and brought up.

Optimization Techniques and Applications with Examples

Optimization Techniques and Applications with Examples
Author: Xin-She Yang
Publisher: John Wiley & Sons
Total Pages: 384
Release: 2018-09-19
Genre: Mathematics
ISBN: 1119490545

A guide to modern optimization applications and techniques in newly emerging areas spanning optimization, data science, machine intelligence, engineering, and computer sciences Optimization Techniques and Applications with Examples introduces the fundamentals of all the commonly used techniques in optimization that encompass the broadness and diversity of the methods (traditional and new) and algorithms. The author—a noted expert in the field—covers a wide range of topics including mathematical foundations, optimization formulation, optimality conditions, algorithmic complexity, linear programming, convex optimization, and integer programming. In addition, the book discusses artificial neural network, clustering and classifications, constraint-handling, queueing theory, support vector machine and multi-objective optimization, evolutionary computation, nature-inspired algorithms and many other topics. Designed as a practical resource, all topics are explained in detail with step-by-step examples to show how each method works. The book’s exercises test the acquired knowledge that can be potentially applied to real problem solving. By taking an informal approach to the subject, the author helps readers to rapidly acquire the basic knowledge in optimization, operational research, and applied data mining. This important resource: Offers an accessible and state-of-the-art introduction to the main optimization techniques Contains both traditional optimization techniques and the most current algorithms and swarm intelligence-based techniques Presents a balance of theory, algorithms, and implementation Includes more than 100 worked examples with step-by-step explanations Written for upper undergraduates and graduates in a standard course on optimization, operations research and data mining, Optimization Techniques and Applications with Examples is a highly accessible guide to understanding the fundamentals of all the commonly used techniques in optimization.

Convex Optimization Theory

Convex Optimization Theory
Author: Dimitri Bertsekas
Publisher: Athena Scientific
Total Pages: 256
Release: 2009-06-01
Genre: Mathematics
ISBN: 1886529310

An insightful, concise, and rigorous treatment of the basic theory of convex sets and functions in finite dimensions, and the analytical/geometrical foundations of convex optimization and duality theory. Convexity theory is first developed in a simple accessible manner, using easily visualized proofs. Then the focus shifts to a transparent geometrical line of analysis to develop the fundamental duality between descriptions of convex functions in terms of points, and in terms of hyperplanes. Finally, convexity theory and abstract duality are applied to problems of constrained optimization, Fenchel and conic duality, and game theory to develop the sharpest possible duality results within a highly visual geometric framework. This on-line version of the book, includes an extensive set of theoretical problems with detailed high-quality solutions, which significantly extend the range and value of the book. The book may be used as a text for a theoretical convex optimization course; the author has taught several variants of such a course at MIT and elsewhere over the last ten years. It may also be used as a supplementary source for nonlinear programming classes, and as a theoretical foundation for classes focused on convex optimization models (rather than theory). It is an excellent supplement to several of our books: Convex Optimization Algorithms (Athena Scientific, 2015), Nonlinear Programming (Athena Scientific, 2017), Network Optimization(Athena Scientific, 1998), Introduction to Linear Optimization (Athena Scientific, 1997), and Network Flows and Monotropic Optimization (Athena Scientific, 1998).