Results 11 to 20 of about 415 (209)
A linear programming methodology for approximate dynamic programming
International Journal of Applied Mathematics and Computer Science, 2020 The linear programming (LP) approach to solve the Bellman equation in dynamic programming is a well-known option for finite state and input spaces to obtain an exact solution.
Díaz Henry +2 more
doaj +4 more sources
Markdown Optimization via Approximate Dynamic Programming [PDF]
International Journal of Computational Intelligence Systems, 2013 We consider the markdown optimization problem faced by the leading apparel retail chain. Because of substitution among products the markdown policy of one product affects the sales of other products. Therefore, markdown policies for product groups having
Özlem Coşgun +2 more
doaj +6 more sources
Approximate Dynamic Programming for Ambulance Redeployment [PDF]
INFORMS Journal on Computing, 2010 We present an approximate dynamic programming approach for making ambulance redeployment decisions in an emergency medical service system. The primary decision is where we should redeploy idle ambulances so as to maximize the number of calls reached within a delay threshold. We begin by formulating this problem as a dynamic program.
Hüseyin Topaloğlu, Shane Henderson
exaly +3 more sources
Approximate Dynamic Programming in Tracking Control of a Robotic Manipulator
International Journal of Advanced Robotic Systems, 2016 This article focuses on the implementation of an approximate dynamic programming algorithm in the discrete tracking control system of the three-degrees of freedom Scorbot-ER 4pc robotic manipulator.
Marcin Szuster, Piotr Gierlak
doaj +2 more sources
Bayesian Exploration for Approximate Dynamic Programming
Operations Research, 2019 Approximate dynamic programming has been applied to solve large-scale resource allocation problems in many domains, including transportation, energy, and healthcare. The main algorithmic challenge in these applications is to accurately estimate the value of a resource in a certain state (for example, a battery that is half full, or a truck en route to
Martijn R.K. Mes +2 more
exaly +3 more sources
Approximate Dynamic Programming via a Smoothed Linear Program [PDF]
Operations Research, 2012 We present a novel linear program for the approximation of the dynamic programming cost-to-go function in high-dimensional stochastic control problems. LP approaches to approximate DP have typically relied on a natural “projection” of a well-studied linear program for exact dynamic programming.
Ciamac C Moallemi +2 more
exaly +5 more sources
Approximate Dynamic Programming With a Fuzzy Parameterization [PDF]
Automatica, 2010 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lucian Busoniu +2 more
exaly +3 more sources
Algorithms of approximate dynamic programming for hydro scheduling [PDF]
E3S Web of Conferences, 2020 In hydro scheduling, unit commitment is a complex sub-problem. This paper proposes a new approximate dynamic programming technique to solve unit commitment.
Parvez Iram, Shen Jianjian
doaj +1 more source
Contested logistics simulation output analysis with approximate dynamic programming: a proposed methodology [PDF]
Journal of Defense Analytics and Logistics, 2022 Purpose – Rapid sensitivity analysis and near-optimal decision-making in contested environments are valuable requirements when providing military logistics support.
Matthew Powers, Brian O'Flynn
doaj +1 more source
Approximation Limitations of Pure Dynamic Programming [PDF]
SIAM Journal on Computing, 2020 We prove the first, even superpolynomial, lower bounds on the size of tropical (min,+) and (max,+) circuits approximating given optimization problems. Many classical dynamic programming (DP) algorithms for optimization problems are pure in that they only use the basic $\min$, $\max$, $+$ operations in their recursion equations.
Stasys Jukna, Hannes Seiwert
openaire +4 more sources