English
Related papers

Related papers: Warehouse Problem with Multiple Vendors and Genera…

200 papers

Robots performing tasks in warehouses provide the first example of wide-spread adoption of autonomous vehicles in transportation and logistics. The efficiency of these operations, which can vary widely in practice, are a key factor in the…

We consider a warehouse in which dozens of mobile robots and human pickers work together to collect and deliver items within the warehouse. The fundamental problem we tackle, called the order-picking problem, is how these worker agents must…

We consider a repeated newsvendor problem where the inventory manager has no prior information about the demand, and can access only censored/sales data. In analogy to multi-armed bandit problems, the manager needs to simultaneously…

Machine Learning · Computer Science 2017-10-17 Gábor Lugosi , Mihalis G. Markakis , Gergely Neu

In this paper we study a continuous time stochastic inventory model for a commodity traded in the spot market and whose supply purchase is affected by price and demand uncertainty. A firm aims at meeting a random demand of the commodity at…

Optimization and Control · Mathematics 2015-06-12 Maria B. Chiarolla , Giorgio Ferrari , Gabriele Stabile

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…

Data Structures and Algorithms · Computer Science 2025-05-06 Boris Epstein , Will Ma

The global markets provide enterprises with selling opportunities and challenges in stabilizing operational strategies. From the perspective of production management, it is important to improve the profitability of an enterprise by…

Machine Learning · Computer Science 2022-07-28 Xiaoli Yan

We propose an exact polynomial algorithm for a resource allocation problem with convex costs and constraints on partial sums of resource consumptions, in the presence of either continuous or integer variables. No assumption of strict…

Data Structures and Algorithms · Computer Science 2014-04-29 Thibaut Vidal , Patrick Jaillet , Nelson Maculan

In this paper, we consider the inventory management (IM) problem where we need to make replenishment decisions for a large number of stock keeping units (SKUs) to balance their supply and demand. In our setting, the constraint on the shared…

Artificial Intelligence · Computer Science 2022-12-20 Yuandong Ding , Mingxiao Feng , Guozi Liu , Wei Jiang , Chuheng Zhang , Li Zhao , Lei Song , Houqiang Li , Yan Jin , Jiang Bian

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…

Machine Learning · Statistics 2021-04-15 Yannik Peeters , Arnoud V. den Boer , Michel Mandjes

Queueing-inventory systems are integrated systems consisting of two emerging fields in applied probability, namely "Queues" and "Inventory". In this paper, we present a comprehensive review of the theory and applications of…

Probability · Mathematics 2023-09-20 Salini K , Arya P S , Manikandan Rangaswamy

We study the envy free pricing problem faced by a seller who wishes to maximize revenue by setting prices for bundles of items. If there is an unlimited supply of items and agents are single minded then we show that finding the revenue…

Computer Science and Game Theory · Computer Science 2016-09-08 Amos Fiat , Amiram Wingarten

Logistics network is expected that opened facilities work continuously for a long time horizon without any failure, but in real world problems, facilities may face disruptions. This paper studies a reliable joint inventory location problem…

Data Structures and Algorithms · Computer Science 2017-11-28 Elham Taghizadeh , Mostafa Abedzadeh , Mostafa Setak

We study a class of combinatorial scheduling problems characterized by a particular type of constraint often associated with electrical power or gas energy. This constraint appears in several practical applications and is expressed as a sum…

Data Structures and Algorithms · Computer Science 2023-12-27 Trung Thanh Nguyen , Khaled Elbassioni , Areg Karapetyan , Majid Khonji

A variant of the well-known Knapsack Problem is studied in this paper, where pairs of items are conflicting, and cannot be selected at the same time. This configures a set of hard constraints. The problem, which can be used to model real…

Optimization and Control · Mathematics 2025-06-05 Roberto Montemanni , Derek H. Smith

We consider the problem of a revenue-maximizing seller with m items for sale to n additive bidders with hard budget constraints, assuming that the seller has some prior distribution over bidder values and budgets. The prior may be…

Computer Science and Game Theory · Computer Science 2016-05-09 Constantinos Daskalakis , Nikhil R. Devanur , S. Matthew Weinberg

Newsvendor problem is an extensively researched topic in inventory management. In this class of inventory problems, shortage and excess costs are considered to be proportional to the quantity lost. But, for critical goods or commodities,…

Applications · Statistics 2020-07-09 Soham Ghosh , Mamta Sahare , Sujay Mukhoti

We study how storage, operating as a price maker within a market environment, may be optimally operated over an extended period of time. The optimality criterion may be the maximisation of the profit of the storage itself, where this profit…

Optimization and Control · Mathematics 2016-06-20 James Cruise , Lisa Flatley , Stan Zachary

We study the optimal portfolio liquidation problem over a finite horizon in a limit order book with bid-ask spread and temporary market price impact penalizing speedy execution trades. We use a continuous-time modeling framework, but in…

Probability · Mathematics 2014-01-10 Idris Kharroubi , Huyen Pham

Fashion discounters face the problem of ordering the right amount of pieces in each size of a product. The product is ordered in pre-packs containing a certain size-mix of a product. For this so-called lot-type design problem, a stochastic…

Optimization and Control · Mathematics 2016-03-26 Miriam Kießling , Tobias Kreisel , Sascha Kurz , Jörg Rambau

This paper studies online optimization under inventory (budget) constraints. While online optimization is a well-studied topic, versions with inventory constraints have proven difficult. We consider a formulation of inventory-constrained…

Performance · Computer Science 2024-12-20 Qiulin Lin , Hanling Yi , John Pang , Minghua Chen , Adam Wierman , Michael Honig , Yuanzhang Xiao