中文
相关论文

相关论文: Error Analysis of an Approximate Optimal Policy fo…

200 篇论文

We consider a continuous-review inventory system in which the setup cost of each order is a general function of the order quantity and the demand process is modeled as a Brownian motion with a positive drift. Assuming the holding and…

最优化与控制 · 数学 2020-09-03 Shuangchi He , Dacheng Yao , Hanqin Zhang

We consider the dynamic inventory problem with non-stationary demands. It has long been known that non-stationary (s, S) policies are optimal for this problem. However, finding optimal policy parameters remains a computational challenge as…

最优化与控制 · 数学 2020-07-20 Onur A. Kilic , S. Armagan Tarim

We consider infinite-horizon $\gamma$-discounted Markov Decision Processes, for which it is known that there exists a stationary optimal policy. We consider the algorithm Value Iteration and the sequence of policies $\pi_1,...,\pi_k$ it…

人工智能 · 计算机科学 2012-04-02 Bruno Scherrer

This paper describes the structure of optimal policies for discounted periodic-review single-commodity total-cost inventory control problems with fixed ordering costs for finite and infinite horizons. There are known conditions in the…

最优化与控制 · 数学 2017-05-30 Eugene A. Feinberg , Yan Liang

In this research we study a finite horizon optimal purchasing problem for items with a mean reverting price process. Under this model a fixed amount of identical items are bought under a given deadline, with the objective of minimizing the…

最优化与控制 · 数学 2017-11-10 Alon Dourban , Liron Yedidsion

The infinite horizon setting is widely adopted for problems of reinforcement learning (RL). These invariably result in stationary policies that are optimal. In many situations, finite horizon control problems are of interest and for such…

机器学习 · 计算机科学 2025-03-21 Soumyajit Guin , Shalabh Bhatnagar

We consider infinite-horizon stationary $\gamma$-discounted Markov Decision Processes, for which it is known that there exists a stationary optimal policy. Using Value and Policy Iteration with some error $\epsilon$ at each iteration, it is…

机器学习 · 计算机科学 2012-11-30 Bruno Scherrer , Boris Lesner

We consider approximate dynamic programming for the infinite-horizon stationary $\gamma$-discounted optimal control problem formalized by Markov Decision Processes. While in the exact case it is known that there always exists an optimal…

最优化与控制 · 数学 2013-04-23 Boris Lesner , Bruno Scherrer

We consider the following two deterministic inventory optimization problems over a finite planning horizon $T$ with non-stationary demands. (a) Submodular Joint Replenishment Problem: This involves multiple item types and a single retailer…

数据结构与算法 · 计算机科学 2015-04-27 Viswanath Nagarajan , Cong Shi

We consider Assemble-to-Order (ATO) inventory systems with a general Bill of Materials and general deterministic lead times. Unsatisfied demands are always backlogged. We apply a four-step asymptotic framework to develop inventory policies…

最优化与控制 · 数学 2021-08-16 Martin I. Reiman , Haohua Wan , Qiong Wang

This paper studies a continuous-review backlogged inventory model considered by Helmes et al. (2015) but with discontinuous quantity-dependent setup cost for each order. In particular, the setup cost is characterized by a two-step function…

最优化与控制 · 数学 2020-09-03 Fen Xu , Dacheng Yao , Hanqin Zhang

This paper is about minimum cost constrained selection of inputs and outputs for generic arbitrary pole placement. The input-output set is constrained in the sense that the set of states that each input can influence and the set of states…

最优化与控制 · 数学 2018-01-11 Shana Moothedath , Prasanna Chaporkar , Madhu N. Belur

The goal of diagnosis is to compute good repair strategies in response to anomalous system behavior. In a decision theoretic framework, a good repair strategy has low expected cost. In a general formulation of the problem, the computation…

人工智能 · 计算机科学 2013-02-21 Sampath Srinivas

This paper considers the infinite horizon optimal control problem for nonlinear systems. Under the condition of nonlinear controllability of the system to any terminal set containing the origin and forward invariance of the terminal set, we…

最优化与控制 · 数学 2026-02-17 Mohamed Naveed Gul Mohamed , Abhijeet , Aayushman Sharma , Raman Goyal , Suman Chakravorty

This paper is concerned with a finite-horizon inverse control problem, which has the goal of reconstructing, from observations, the possibly non-convex and non-stationary cost driving the actions of an agent. In this context, we present a…

最优化与控制 · 数学 2024-06-27 Emiland Garrabe , Hozefa Jesawada , Carmen Del Vecchio , Giovanni Russo

We study the synthesis of a policy in a Markov decision process (MDP) following which an agent reaches a target state in the MDP while minimizing its total discounted cost. The problem combines a reachability criterion with a discounted…

最优化与控制 · 数学 2021-03-18 Yagiz Savas , Christos K. Verginis , Michael Hibbard , Ufuk Topcu

We consider a non-stationary variant of a sequential stochastic optimization problem, in which the underlying cost functions may change along the horizon. We propose a measure, termed variation budget, that controls the extent of said…

概率论 · 数学 2019-06-07 O. Besbes , Y. Gur , A. Zeevi

We propose a Model Predictive Control (MPC) with a single-step prediction horizon to approximate the solution of infinite horizon optimal control problems with the expected sum of convex stage costs for constrained linear uncertain systems.…

最优化与控制 · 数学 2025-04-24 Eunhyek Joa , Francesco Borrelli

We consider approximate dynamic programming in $\gamma$-discounted Markov decision processes and apply it to approximate planning with linear value-function approximation. Our first contribution is a new variant of Approximate Policy…

机器学习 · 计算机科学 2022-10-31 Gellért Weisz , András György , Tadashi Kozuno , Csaba Szepesvári

This paper studies convergence properties of optimal values and actions for discounted and average-cost Markov Decision Processes (MDPs) with weakly continuous transition probabilities and applies these properties to the stochastic…

最优化与控制 · 数学 2017-03-21 Eugene A. Feinberg , Mark E. Lewis
‹ 上一页 1 2 3 10 下一页 ›