Theory and Practice of Uncertain Programming PDF Download

Author: Baoding Liu
Publisher: Physica
ISBN: 3790817813
Category : Computers
Languages : en
Pages : 388

View

Book Description
Real-life decisions are usually made in the state of uncertainty (randomness, fuzziness, roughness, etc.). How do we model optimization problems in uncertain environments? How do we solve these models? In order to answer these questions, this book provides a self-contained, comprehensive and up-to-date presentation of uncertain programming theory. It includes numerous modeling ideas, hybrid intelligent algorithms, and various applications in transportation problem, inventory system, facility location & allocation, capital budgeting, topological optimization, vehicle routing problem, redundancy optimization, and scheduling. Researchers, practitioners and students in operations research, management science, information science, system science, and engineering will find this work a stimulating and useful reference.

Author: Baoding Liu
Publisher: Wiley-Interscience
ISBN:
Category : Computers
Languages : en
Pages : 272

View

Book Description
An up-to-date, authoritative, comprehensive look at optimization theory in uncertain environments Real-life management decisions, such as buy/sell decisions in the stock market, are almost always made in uncertain environments. Is it possible to make model decision problems to fit these circumstances? Once constructed, can these models be solved? In Uncertain Programming, Baoding Liu answers both of these questions in the affirmative and goes on to lay a solid foundation for optimization in generally uncertain environments. Uncertain Programming describes the basic concepts of mathematical programming, provides a genetic algorithm for optimization problems, and introduces the techniques of stochastic and fuzzy simulation. After examining some basic results of expected value models, the book moves on to explore chance-constrained programming with stochastic parameters and illustrate applications of chance-constrained programming models. Dr. Liu discusses dependent-chance programming in stochastic environments and extends both chance-constrained and dependent-chance programming from stochastic to fuzzy environments. He then constructs a theoretical framework for fuzzy programming with fuzzy rather than crisp decisions. This remarkable and revolutionary book: * Lays a foundation for optimization theory in uncertain environments * Provides a unifying principle for dealing with stochastic and fuzzy programming * Incorporates the most recent developments in the field * Emphasizes modeling ideas, evolutionary computation, and applications of uncertain programming Uncertain Programming is a reliable, authoritative, and eye-opening guide for researchers and engineers in operations research, management science, business management, information and systems science, and computer science.

Author: Baoding Liu
Publisher: Springer Science & Business Media
ISBN: 3540894837
Category : Business & Economics
Languages : en
Pages : 205

View

Book Description
This book provides comprehensive coverage of uncertain programming theory, including numerous modeling ideas, hybrid intelligent algorithms, and applications in system reliability design, vehicle routing problem, and machine scheduling problem.

Author: Alexander Shapiro
Publisher: SIAM
ISBN: 0898718759
Category : Mathematics
Languages : en
Pages : 447

View

Book Description
Optimization problems involving stochastic models occur in almost all areas of science and engineering, such as telecommunications, medicine, and finance. Their existence compels a need for rigorous ways of formulating, analyzing, and solving such problems. This book focuses on optimization problems involving uncertain parameters and covers the theoretical foundations and recent advances in areas where stochastic models are available. Readers will find coverage of the basic concepts of modeling these problems, including recourse actions and the nonanticipativity principle. The book also includes the theory of two-stage and multistage stochastic programming problems; the current state of the theory on chance (probabilistic) constraints, including the structure of the problems, optimality theory, and duality; and statistical inference in and risk-averse approaches to stochastic programming.

Author: Baoding Liu
Publisher: Springer
ISBN: 3540731652
Category : Technology & Engineering
Languages : en
Pages : 255

View

Book Description
This book provides a self-contained, comprehensive and up-to-date presentation of uncertainty theory. The purpose is to equip the readers with an axiomatic approach to deal with uncertainty. For this new edition the entire text has been totally rewritten. The chapters on chance theory and uncertainty theory are completely new. Mathematicians, researchers, engineers, designers, and students will find this work a stimulating and useful reference.

Author: Alexander Shapiro
Publisher: SIAM
ISBN: 1611973430
Category : Mathematics
Languages : en
Pages : 494

View

Book Description
Optimization problems involving stochastic models occur in almost all areas of science and engineering, such as telecommunications, medicine, and finance. Their existence compels a need for rigorous ways of formulating, analyzing, and solving such problems. This book focuses on optimization problems involving uncertain parameters and covers the theoretical foundations and recent advances in areas where stochastic models are available. In Lectures on Stochastic Programming: Modeling and Theory, Second Edition, the authors introduce new material to reflect recent developments in stochastic programming, including: an analytical description of the tangent and normal cones of chance constrained sets; analysis of optimality conditions applied to nonconvex problems; a discussion of the stochastic dual dynamic programming method; an extended discussion of law invariant coherent risk measures and their Kusuoka representations; and in-depth analysis of dynamic risk measures and concepts of time consistency, including several new results.

Author: Aharon Ben-Tal
Publisher: Princeton University Press
ISBN: 1400831059
Category : Mathematics
Languages : en
Pages : 576

View

Book Description
Robust optimization is still a relatively new approach to optimization problems affected by uncertainty, but it has already proved so useful in real applications that it is difficult to tackle such problems today without considering this powerful methodology. Written by the principal developers of robust optimization, and describing the main achievements of a decade of research, this is the first book to provide a comprehensive and up-to-date account of the subject. Robust optimization is designed to meet some major challenges associated with uncertainty-affected optimization problems: to operate under lack of full information on the nature of uncertainty; to model the problem in a form that can be solved efficiently; and to provide guarantees about the performance of the solution. The book starts with a relatively simple treatment of uncertain linear programming, proceeding with a deep analysis of the interconnections between the construction of appropriate uncertainty sets and the classical chance constraints (probabilistic) approach. It then develops the robust optimization theory for uncertain conic quadratic and semidefinite optimization problems and dynamic (multistage) problems. The theory is supported by numerous examples and computational illustrations. An essential book for anyone working on optimization and decision making under uncertainty, Robust Optimization also makes an ideal graduate textbook on the subject.

Author: Pierre Bessiere
Publisher: CRC Press
ISBN: 1439880336
Category : Business & Economics
Languages : en
Pages : 380

View

Book Description
Probability as an Alternative to Boolean LogicWhile logic is the mathematical foundation of rational reasoning and the fundamental principle of computing, it is restricted to problems where information is both complete and certain. However, many real-world problems, from financial investments to email filtering, are incomplete or uncertain in natur

Author: Baoding Liu
Publisher: Springer
ISBN: 3662443546
Category : Technology & Engineering
Languages : en
Pages : 487

View

Book Description
When no samples are available to estimate a probability distribution, we have to invite some domain experts to evaluate the belief degree that each event will happen. Perhaps some people think that the belief degree should be modeled by subjective probability or fuzzy set theory. However, it is usually inappropriate because both of them may lead to counterintuitive results in this case. In order to rationally deal with belief degrees, uncertainty theory was founded in 2007 and subsequently studied by many researchers. Nowadays, uncertainty theory has become a branch of axiomatic mathematics for modeling belief degrees. This is an introductory textbook on uncertainty theory, uncertain programming, uncertain statistics, uncertain risk analysis, uncertain reliability analysis, uncertain set, uncertain logic, uncertain inference, uncertain process, uncertain calculus, and uncertain differential equation. This textbook also shows applications of uncertainty theory to scheduling, logistics, networks, data mining, control, and finance.

Author: Paul R. Thie
Publisher: John Wiley & Sons
ISBN: 1118165454
Category : Mathematics
Languages : en
Pages : 476

View

Book Description
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.