中文
相关论文

相关论文: Online Policy Selection for Inventory Problems

200 篇论文

In the online general knapsack problem, an algorithm is presented with an item $x=(s,v)$ of size $s$ and value $v$ and must irrevocably choose to pack such an item into the knapsack or reject it before the next item appears. The goal is to…

数据结构与算法 · 计算机科学 2025-04-30 Elisabet Burjons , Matthias Gehnen

We study a wholesale supply chain ordering problem. In this problem, the supplier has an initial stock, and faces an unpredictable stream of incoming orders, making real-time decisions on whether to accept or reject each order. What makes…

数据结构与算法 · 计算机科学 2025-04-08 Will Ma , David Simchi-Levi , Jinglong Zhao

We study a supply chain consisting of production-inventory systems at several locations which are coupled by a common supplier. Demand of customers arrives at each production system according to a Poisson process and is lost if the local…

概率论 · 数学 2023-03-21 Sonja Otten

This paper addresses the problem of policy selection in domains with abundant logged data, but with a restricted interaction budget. Solving this problem would enable safe evaluation and deployment of offline reinforcement learning policies…

In some applications of reinforcement learning, a dataset of pre-collected experience is already available but it is also possible to acquire some additional online data to help improve the quality of the policy. However, it may be…

机器学习 · 计算机科学 2023-07-11 Ruiqi Zhang , Andrea Zanette

The Joint Replenishment Problem (JRP) is a classical inventory management problem, that aims to model the trade-off between coordinating orders for multiple commodities (and their cost) with holding costs incurred by meeting demand in…

数据结构与算法 · 计算机科学 2026-02-13 David Shmoys , Varun Suriyanarayana , Seeun William Umboh

We consider assortment optimization over a continuous spectrum of products represented by the unit interval, where the seller's problem consists of determining the optimal subset of products to offer to potential customers. To describe the…

机器学习 · 统计学 2021-04-15 Yannik Peeters , Arnoud V. den Boer , Michel Mandjes

The real-time joint optimization of inventory replenishment and vehicle routing is essential for cost-efficiently operating one-warehouse, multiple-retailer systems. This is complex, as future demand predictions should capture correlation…

最优化与控制 · 数学 2024-10-30 Menglei Jia , Albert H. Schrotenboer , Feng Chen

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

Inventory management is a fundamental challenge in supply chain management. The challenge is compounded when the associated products have unpredictable demands. This study proposes an innovative optimization approach combining…

最优化与控制 · 数学 2024-02-20 Sarit Maitra

A key challenge in inventory management is to identify policies that optimally replenish inventory from multiple suppliers. To solve such optimization problems, inventory managers need to decide what quantities to order from each supplier,…

机器学习 · 计算机科学 2024-02-29 Lucas Böttcher , Thomas Asikis , Ioannis Fragkos

The significant presence of demand charges in electric bills motivates large-load customers to utilize energy storage to reduce the peak procurement from the grid. We herein study the problem of energy storage allocation for peak…

数据结构与算法 · 计算机科学 2022-09-20 Yanfang Mo , Qiulin Lin , Minghua Chen , Si-Zhao Joe Qin

We consider adaptive decision-making problems where an agent optimizes a cumulative performance objective by repeatedly choosing among a finite set of options. Compared to the classical prediction-with-expert-advice set-up, we consider…

机器学习 · 计算机科学 2023-04-10 Michael Muehlebach

We consider a manufacturer who manages the end-of-life phase and takes one of the three actions at each period: (1) place an order, (2) use existing inventory, (3) stop holding inventory and use an outside/alternative source. Two examples…

最优化与控制 · 数学 2021-10-26 Emin Ozyoruk , Nesim K. Erkip , Çağın Ararat

We study the inventory placement problem of splitting $Q$ units of a single item across warehouses in advance of a downstream online matching problem that represents the dynamic fulfillment decisions of an e-commerce retailer. This is a…

数据结构与算法 · 计算机科学 2025-05-06 Boris Epstein , Will Ma

Semi-online algorithms that are allowed to perform a bounded amount of repacking achieve guaranteed good worst-case behaviour in a more realistic setting. Most of the previous works focused on minimization problems that aim to minimize some…

数据结构与算法 · 计算机科学 2021-04-21 Sebastian Berndt , Kilian Grage , Klaus Jansen , Lukas Johannsen , Maria Kosche

Online portfolio selection is a fundamental problem in computational finance, which has been extensively studied across several research communities, including finance, statistics, artificial intelligence, machine learning, and data mining,…

计算金融 · 定量金融 2013-05-21 Bin Li , Steven C. H. Hoi

We study an online linear programming (OLP) model in which inventory is not provided upfront but instead arrives gradually through an exogenous stochastic replenishment process. This replenishment-based formulation captures operational…

最优化与控制 · 数学 2026-01-22 Yuze Chen , Yuan Zhou , Baichuan Mo , Jie Ying , Yufei Ruan , Zhou Ye

Excessive greenhouse gas emissions from the transportation sector have led companies to move towards a sustainable supply chain network design. In this study we present a new bi-objective non-linear formulation where multiple inventory…

Bin packing is a classic optimization problem with a wide range of applications, from load balancing to supply chain management. In this work, we study the online variant of the problem, in which a sequence of items of various sizes must be…

数据结构与算法 · 计算机科学 2024-04-18 Spyros Angelopoulos , Shahin Kamali , Kimia Shadkami