Approximate Dynamic Programming - Solving the Curses of Dimensionality
نویسنده
چکیده
Weather • Robust design of emergency response networks. • Design of financial instruments to hedge against weather emergencies to protect individuals, companies and municipalities. • Design of sensor networks and communication systems to manage responses to major weather events. Disease • Models of disease propagation for response planning. • Management of medical personnel, equipment and vaccines to respond to a disease outbreak. • Robust design of supply chains to mitigate the disruption of transportation systems.
منابع مشابه
Approximate Dynamic Programming: A Melting Pot of Methods
Warren Powell is Professor of Operations Research and Financial Engineering at Princeton University, where he has taught since 1981. He is director of CASTLE Laboratory which specializes in the solution of large-scale stochastic optimization, with considerable experience in freight transportation. This work led to the development of methods to integrate mathematical programming and simulation w...
متن کاملWhat You Should Know About Approximate Dynamic Programming
Approximate dynamic programming (ADP) is a broad umbrella for a modeling and algorithmic strategy for solving problems that are sometimes large and complex, and are usually (but not always) stochastic. It is most often presented as a method for overcoming the classic curse of dimensionality that is well-known to plague the use of Bellman’s equation. For many problems, there are actually up to t...
متن کاملReinforcement Learning: A Tutorial Survey and Recent Advances
In the last few years, Reinforcement Learning (RL), also called adaptive (or approximate) dynamic programming (ADP), has emerged as a powerful tool for solving complex sequential decision-making problems in control theory. Although seminal research in this area was performed in the artificial intelligence (AI) community, more recently, it has attracted the attention of optimization theorists be...
متن کاملApproximate dynamic programming algorithms for optimal dosage decisions in controlled ovarian hyperstimulation
In the controlled ovarian hyperstimulation (COH) treatment, clinicians monitor the patients’ physiological responses to gonadotropin administration to tradeoff between pregnancy probability and ovarian hyperstimulation syndrome (OHSS). We formulate the dosage control problem in the COH treatment as a stochastic dynamic program and design approximate dynamic programming (ADP) algorithms to overc...
متن کاملAn Efficient Algorithm for Reducing the Duality Gap in a Special Class of the Knapsack Problem
A special class of the knapsack problem is called the separable nonlinear knapsack problem. This problem has received considerable attention recently because of its numerous applications. Dynamic programming is one of the basic approaches for solving this problem. Unfortunately, the size of state-pace will dramatically increase and cause the dimensionality problem. In this paper, an efficient a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Optimization Methods and Software
دوره 24 شماره
صفحات -
تاریخ انتشار 2007