Search Results - dynamic programming/optimal control: approximate dynamic programming

Relaxations of Weakly Coupled Stochastic Dynamic Programs by Adelman, Daniel, Mersereau, Adam J

“…) approach to approximate dynamic programming. We prove various results comparing the relaxations to each other and to the optimal problem value…”
Get full text

Dynamic Bid Prices in Revenue Management by Adelman, Daniel

“…We formally derive the standard deterministic linear program (LP) for bid-price control by making an affine functional approximation to the optimal dynamic programming value function…”
Get full text

Automata theory meets approximate dynamic programming: Optimal control with temporal logic constraints by Papusha, Ivan, Jie Fu, Topcu, Ufuk, Murray, Richard M.

“… To solve this dynamic program, we propose controller synthesis algorithms based on approximate dynamic programming (ADP…”
Get full text

The Linear Programming Approach to Approximate Dynamic Programming by de Farias, D. P, Van Roy, B

“… The approach "fits" a linear combination of pre-selected basis functions to the dynamic programming cost-to-go function…”
Get full text

Single-network based adaptive dynamic programming optimal control for robotic manipulator with joint limitation under input saturation by Li, Bin, Zhan, Hong, Zhang, Xiuyu, Yang, Chenguang

“…This paper proposes an optimal control method based on adaptive dynamic programming (ADP…”
Get full text

Adaptive dynamic programming optimal tracking control of multi-UAVs based on zero-sum game by Guan, Shuaibin, Fu, Xingjian

“…This paper investigates an adaptive dynamic programming (ADP) optimal tracking control algorithm for multi-UAV systems based on zero-sum game theory, addressing external disturbances during flight…”
Get full text

Network revenue management with inventory-sensitive bid prices and customer choice by Meissner, Joern, Strauss, Arne

“… ► Approximate dynamic programming approach with an arbitrary aggregation of inventory units. ► The algorithm allows a trade-off between solution quality and runtime…”
Get full text

On the Minimization of Completion Time Variance with a Bicriteria Extension by De, Prabuddha, Ghosh, Jay B, Wells, Charles E

“… To date, the problem has not been solved in polynomial time. This paper presents a dynamic programming algorithm that is pseudopolynomial in complexity…”
Get full text

Yield Optimization of Display Advertising with Ad Exchange by Balseiro, Santiago R., Feldman, Jon, Mirrokni, Vahab, Muthukrishnan, S.

“… In this paper we formalize this combined optimization problem as a multiobjective stochastic control problem and derive an efficient policy for online ad allocation in settings with general joint…”
Get full text

Sensitivity Analysis of a Dynamic Fleet Management Model Using Approximate Dynamic Programming by Topaloglu, Huseyin, Powell, Warren B

“…We present tractable algorithms to assess the sensitivity of a stochastic dynamic fleet management model to fleet size and load availability…”
Get full text

A Learning Approach for Interactive Marketing to a Customer Segment by Bertsimas, Dimitris, Mersereau, Adam J

“…When a marketer in an interactive environment decides which messages to send to her customers, she may send messages currently thought to be most promising…”
Get full text

An Adaptive Sampling Algorithm for Solving Markov Decision Processes by Chang, Hyeong Soo, Fu, Michael C, Hu, Jiaqiao, Marcus, Steven I

“…Based on recent results for multiarmed bandit problems, we propose an adaptive sampling algorithm that approximates the optimal value of a finite-horizon Markov decision process (MDP…”
Get full text

A Price-Directed Approach to Stochastic Inventory/Routing by Adelman, Daniel

“…We consider a new approach to stochastic inventory/routing that approximates the future costs of current actions using optimal dual prices of a linear program…”
Get full text

Admission control in a two-class loss system with periodically varying parameters and abandonments by Zayas-Cabán, Gabriel, Lewis, Mark E.

“… and customers who may abandon from service. Assuming mild conditions for the parameters, a dynamic programming formulation is developed…”
Get full text

Undiscounted control policy generation for continuous-valued optimal control by approximate dynamic programming by Lock, Jonathan, McKelvey, Tomas

“… with continuous state variables. The method is based on approximate dynamic programming, and is closely related to approximate policy iteration…”
Get full text

Indexability and Index Heuristics for a Simple Class of Inventory Routing Problems by Archibald, T. W, Black, D. P, Glazebrook, K. D

“…We utilise and develop Whittle's restless bandit formulation to analyse a simple class of inventory routing problems with direct deliveries. These routing…”
Get full text

From robust model predictive control to stochastic optimal control and approximate dynamic programming: A perspective gained from a personal journey by Lee, Jay H.

“… Dynamic programming (DP) may be the only general framework for obtaining closed-loop optimal control solutions for such systems. Due…”
Get full text

From robust model predictive control to stochastic optimal control and approximate dynamic programming: A perspective gained from a personal journey: Manfred Morari Special Issue by LEE, Jay H

Get full text

Pathwise Optimization for Optimal Stopping Problems by Desai, Vijay V., Farias, Vivek F., Moallemi, Ciamac C.

“…We introduce the pathwise optimization (PO) method, a new convex optimization procedure to produce upper and lower bounds on the optimal value (the "price") of…”
Get full text

Finite-Horizon ε-Optimal Tracking Control of Discrete-Time Linear Systems Using Iterative Approximate Dynamic Programming by Tan, Fuxiao, Luo, Bin, Guan, Xinping

“… In applying the iterative approximate dynamic programming (ADP) algorithm to determine the optimal tracking control law for linear systems, we need finite iterations to obtain the result in practical applications, instead of infinite iterations. An ε…”
Get full text