中文
相关论文

相关论文: A Complete Algebraic Solution to the Optimal Dynam…

200 篇论文

We present a conceptual framework for the dynamic traffic resources allocation problem in a situation of elastic demand among customers. We introduce an activity-based model to express customers' successive actions and transfers in order to…

计算机科学与博弈论 · 计算机科学 2018-06-29 Keiichiro Hayakawa , Eiji Hato

We study a dispatching and pricing problem in two-sided spatial queues with fixed supply, motivated by ride-hailing and robotaxi platforms. Idle drivers queue on one side, waiting to pick up riders, while riders queue on the other, waiting…

最优化与控制 · 数学 2026-03-17 Ang Xu , Chiwei Yan

We study a continuous-time, infinite-horizon dynamic bipartite matching problem. Suppliers arrive according to a Poisson process; while waiting, they may abandon the queue at a uniform rate. Customers on the other hand must be matched upon…

数据结构与算法 · 计算机科学 2025-06-03 Alireza AmaniHamedani , Ali Aouad , Amin Saberi

This paper presents a new condition for the existence of optimal stationary policies in average-cost continuous-time Markov decision processes with unbounded cost and transition rates, arising from controlled queueing systems. This…

最优化与控制 · 数学 2015-04-23 Cao Ping , Xie Jingui

We consider a distribution logistics scenario where a shipping operator, managing a limited amount of resources, receives a stream of collection requests, issued by a set of customers along a booking time-horizon, that are referred to a…

最优化与控制 · 数学 2023-07-04 Giovanni Giallombardo , Francesca Guerriero , Giovanna Miglionico

We introduce a model of infinite horizon linear dynamic optimization and obtain results concerning existence of solution and satisfaction of the competitive condition and transversality condition being unconditionally sufficient for…

最优化与控制 · 数学 2025-06-23 Somdeb Lahiri

The proliferation of ride sharing systems is a major drive in the advancement of autonomous and electric vehicle technologies. This paper considers the joint routing, battery charging, and pricing problem faced by a profit-maximizing…

系统与控制 · 电气工程与系统科学 2020-10-05 Berkay Turan , Ramtin Pedarsani , Mahnoosh Alizadeh

Completeness of a dynamic priority scheduling scheme is of fundamental importance for the optimal control of queues in areas as diverse as computer communications, communication networks, supply chains and manufacturing systems. Our first…

性能 · 计算机科学 2018-04-11 Manu K. Gupta , N. Hemachandra , J. Venkateswaran

We investigate the problem of optimal dividend distribution for a company in the presence of regime shifts. We consider a company whose cumulative net revenues evolve as a Brownian motion with positive drift that is modulated by a finite…

综合金融 · 定量金融 2011-04-20 Zhengjun Jiang , Martijn Pistorius

We study the inbound supply mode and inventory management decision making for a company that sells an assortment of products. Stochastic demand for each product arrives periodically and unmet demand is backlogged. Each product has two…

最优化与控制 · 数学 2023-08-08 Melvin Drent , Poulad Moradi , Joachim Arts

We study a centralized discrete-time dynamic two-way matching model with finitely many agent types. Agents arrive stochastically over time and join their type-dedicated queues waiting to be matched. We focus on availability-based policies…

数据结构与算法 · 计算机科学 2026-02-19 Süleyman Kerimov , Pengyu Qian , Mingwei Yang , Sophie H. Yu

In this paper, we use a Markov decision process to find optimal asynchronous policy of an energy-efficient data center with two groups of heterogeneous servers, a finite buffer, and a fast setup process at sleep state. Servers in Group 1…

性能 · 计算机科学 2021-10-08 Jing-Yu Ma , Quan-Lin Li , Li Xia

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 a class of stochastic control problems which has been widely used in optimal foraging theory. The state processes have two distinct dynamics, characterized by two pairs of drift and diffusion coefficients, depending on whether…

最优化与控制 · 数学 2024-04-12 Zengjing Chen , Panyu Wu , Xiaowen Zhou

We consider a periodic-review, fixed-lifetime perishable inventory control problem where demand is a general stochastic process. The optimal solution for this problem is intractable due to "curse of dimensionality". In this paper, we first…

最优化与控制 · 数学 2016-05-10 Can Zhang , Turgay Ayer , Chelsea C. White

We study an optimal-control problem of polling systems with large switchover times, when a holding cost is incurred on the queues. In particular, we consider a stochastic network with a single server that switches between several buffers…

概率论 · 数学 2020-09-01 Yue Hu , Jing Dong , Ohad Perry

In this paper, we introduce a model of dynamical queue, in which the service time depends on the server utilization history. The proposed queueing model is motivated by widely accepted empirical laws describing human performance as a…

最优化与控制 · 数学 2015-03-13 Ketan Savla , Emilio Frazzoli

We derive the explicit solutions to singular stochastic control problems of the monotone follower type with (a) an expected discounted criterion, (b) an expected ergodic criterion and (c) a pathwise ergodic criterion. These problems have…

最优化与控制 · 数学 2025-02-05 Gechun Liang , Zhesheng Liu , Mihail Zervos

This paper investigates a stochastic inventory management problem in which a cash-constrained small retailer periodically purchases a product from suppliers and sells it to a market while facing non-stationary demands. In each period, the…

最优化与控制 · 数学 2021-08-13 Zhen Chen , Roberto Rossi

The convex analytic method has proved to be a very versatile method for the study of infinite horizon average cost optimal stochastic control problems. In this paper, we revisit the convex analytic method and make three primary…

最优化与控制 · 数学 2022-08-04 Ari Arapostathis , Serdar Yüksel