English
Related papers

Related papers: Exploiting random lead times for significant inven…

200 papers

We study a single-server scheduling problem for the objective of minimizing the expected cumulative holding cost incurred by jobs, where parameters defining stochastic job holding costs are unknown to the scheduler. We consider a general…

Machine Learning · Computer Science 2022-09-22 Dabeen Lee , Milan Vojnovic

Uncertainty in demand and supply conditions poses critical challenges to effective inventory management, especially in collaborative environments. Traditional inventory models, such as those based on the Economic Order Quantity (EOQ), often…

Optimization and Control · Mathematics 2025-07-30 J. C. Gonçalves-Dosantos , A. Meca , I. Ozcan

Motivated by medium access control for resource-challenged wireless Internet of Things (IoT), we consider the problem of queue scheduling with reduced queue state information. In particular, we consider a time-slotted scheduling model with…

Networking and Internet Architecture · Computer Science 2020-05-08 Avinash Mohan , Aditya Gopalan , Anurag Kumar

We consider deterministic finite-horizon optimal control problems with a fixed initial state. We introduce an on-line policy iteration method, which, starting from a given policy, however obtained, generates a sequence of cost-improving…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Yuchao Li , Fei Chen , Yingke Li , Chuchu Fan , Dimitri Bertsekas

We study policies aiming to minimize the weighted sum of completion times of jobs in the context of coordination mechanisms for selfish scheduling problems. Our goal is to design local policies that achieve a good price of anarchy in the…

Computer Science and Game Theory · Computer Science 2010-12-23 Richard Cole , José R. Correa , Vasilis Gkatzelis , Vahab Mirrokni , Neil Olver

Motivated by original equipment manufacturer (OEM) service and maintenance practices we consider a single component subject to replacements at failure instances and two types of preventive maintenance opportunities: scheduled, which occur…

Optimization and Control · Mathematics 2016-07-11 Szilard Kalosi , Stella Kapodistria , Jacques A. C. Resing

The problem of searching for $L$ anomalous processes among $M$ processes is considered. At each time, the decision maker can observe a subset of $K$ processes (i.e., multiple plays). The measurement drawn when observing a process follows…

Information Theory · Computer Science 2022-01-19 Tidhar Lambez , Kobi Cohen

This paper develops an exact solution framework for the choice-based time slot management problem under mixed logit demand in attended home delivery systems. The problem jointly optimizes delivery slot offerings, price discounts, and…

Optimization and Control · Mathematics 2026-05-12 Dorsa Abdolhamidi , Carla Juvin , Virginie Lurkin

Stochastic policies (also known as relaxed controls) are widely used in continuous-time reinforcement learning algorithms. However, executing a stochastic policy and evaluating its performance in a continuous-time environment remain open…

Machine Learning · Computer Science 2025-10-03 Yanwei Jia , Du Ouyang , Yufei Zhang

In modern e-commerce and service operations, firms must jointly manage inventory replenishment and real-time order fulfillment to maximize profit under demand uncertainty. While each component has been studied extensively in isolation,…

Optimization and Control · Mathematics 2026-03-05 Zi Ling , Jiashuo Jiang , Linwei Xin

In a continuous time stochastic economy, this paper considers the problem of consumption and investment in a financial market in which the representative investor exhibits a change in the discount rate. The investment opportunities are a…

Optimization and Control · Mathematics 2011-07-12 Traian A. Pirvu , Huayue Zhang

This paper introduces a novel stochastic control framework to enhance the capabilities of automated investment managers, or robo-advisors, by accurately inferring clients' investment preferences from past activities. Our approach leverages…

Optimization and Control · Mathematics 2024-06-05 Haoyang Cao , Zhengqi Wu , Renyuan Xu

We revisit the Stochastic Knapsack problem, where a policy-maker chooses an execution order for jobs with fixed values and stochastic running-times, aiming to maximize the value completed by a deadline. Dean et al. (FOCS'04) show that…

Computer Science and Game Theory · Computer Science 2026-02-18 Zohar Barak , Asnat Berlin , Ilan Reuven Cohen , Alon Eden , Omri Porat , Inbal Talgam-Cohen

Reinforcement learning can learn amortised design policies for designing sequences of experiments. However, current amortised methods rely on estimators of expected information gain (EIG) that require an exponential number of samples on the…

Machine Learning · Computer Science 2024-02-06 Tom Blau , Iadine Chades , Amir Dezfouli , Daniel Steinberg , Edwin V. Bonilla

The assortment planning problem is a central piece in the revenue management strategy of any company in the retail industry. In this paper, we study a robust assortment optimization problem for substitutable products under a sequential…

Optimization and Control · Mathematics 2020-09-01 Saharnaz Mehrani , Jorge A. Sefair

The paper \cite{helm:17} studies an inventory management problem under a long-term average cost criterion using weak convergence methods applied to average expected occupation and average expected ordering measures. Under the natural…

Optimization and Control · Mathematics 2017-02-06 Kurt L. Helmes , Richard H. Stockbridge , Chao Zhu

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…

Data Structures and Algorithms · Computer Science 2026-02-19 Süleyman Kerimov , Pengyu Qian , Mingwei Yang , Sophie H. Yu

We consider inventory decisions with many items, each of which has Poisson demand. The rate of demand for individual items is estimated on the basis of observations of past demand. The problem is to determine the items to hold in stock and…

Methodology · Statistics 2025-08-06 Edward Anderson , Nam Ho-Nguyen , Peter Radchenko

Many retailers today employ inventory management systems based on Re-Order Point Policies, most of which rely on the assumption that all decreases in product inventory levels result from product sales. Unfortunately, it usually happens that…

Machine Learning · Statistics 2016-04-06 Luis I. Reyes-Castro , Andres G. Abad

Recent global and local phenomena have exposed vulnerabilities in critical supply chain networks (SCNs), drawing significant attention from researchers across various fields. Typically, SCNs are viewed as static entities regularly optimized…

Systems and Control · Electrical Eng. & Systems 2025-02-11 Shirantha Welikala , Hai Lin , Panos J. Antsaklis