English
Related papers

Related papers: A physical model approach to order lot sizing

200 papers

This paper concerns the mechanism design for online resource allocation in a strategic setting. In this setting, a single supplier allocates capacity-limited resources to requests that arrive in a sequential and arbitrary manner. Each…

Computer Science and Game Theory · Computer Science 2023-10-10 Xiaoqi Tan , Bo Sun , Alberto Leon-Garcia , Yuan Wu , Danny H. K. Tsang

In this paper, we study the problem of optimizing the size and mix of a mixed fleet of electric and conventional vehicles owned by firms providing urban freight logistics services. Uncertain customer requests are considered at the strategic…

Optimization and Control · Mathematics 2020-09-03 Satya S. Malladi , Jonas M. Christensen , David Ramrez , Allan Larsen , Dario Pacino

A fundamental task underlying many important optimization problems, from influence maximization to sensor placement to content recommendation, is to select the optimal group of $k$ items from a larger set. Submodularity has been very…

Data Structures and Algorithms · Computer Science 2022-03-02 Jon Kleinberg , Emily Ryu , Éva Tardos

In this paper, we consider a multi-stage dynamic assortment optimization problem with multi-nomial choice modeling (MNL) under resource knapsack constraints. Given the current resource inventory levels, the retailer makes an assortment…

Optimization and Control · Mathematics 2025-11-05 Xi Chen , Mo Liu , Yining Wang , Yuan Zhou

To address efficiency and design challenges in choice-based matching platforms, we introduce a two-sided assortment optimization framework under general choice preferences. The goal in this problem is to maximize the expected number of…

Optimization and Control · Mathematics 2026-05-08 Omar El Housni , Ulysse Hennebelle , Alfredo Torrico

This paper studies the multi-item newsvendor problem with a constrained budget and information about demand limited to its range, mean and mean absolute deviation. We consider a minimax model that determines order quantities by minimizing…

Optimization and Control · Mathematics 2023-01-10 Guus Boonstra , Wouter J. E. C. van Eekelen , Johan S. H. van Leeuwaarden

We propose a microstructural modeling framework for studying optimal market making policies in a FIFO (first in first out) limit order book (LOB). In this context, the limit orders, market orders, and cancel orders arrivals in the LOB are…

Trading and Market Microstructure · Quantitative Finance 2020-02-21 Frédéric Abergel , Côme Huré , Huyên Pham

This paper is concerned with the container pre-marshalling problem, which involves relocating containers in the storage area so that they can be efficiently loaded onto ships without reshuffles. In reality, however, ship arrival times are…

Optimization and Control · Mathematics 2024-05-29 Daiki Ikuma , Shunnosuke Ikeda , Noriyoshi Sukegawa , Yuichi Takano

We consider a stochastic lost-sales inventory control system with a lead time $L$ over a planning horizon $T$. Supply is uncertain, and is a function of the order quantity (due to random yield/capacity, etc). We aim to minimize the…

Optimization and Control · Mathematics 2023-11-01 Boxiao Chen , Jiashuo Jiang , Jiawei Zhang , Zhengyuan Zhou

Optimal shelflisting invites profit maximization to become sensitive to the ways in which purchasing decisions are order-dependent. We study the computational complexity of the corresponding product arrangement problem when consumers are…

Computer Science and Game Theory · Computer Science 2016-11-15 Yongjie Yang , Dinko Dimitrov

It is demonstrated how dynamic storage allocation algorithms can be analyzed in terms of finite size scaling. The method is illustrated in the three simple cases of the it first-fit, next-fit and it best-fit algorithms, and the system works…

Statistical Mechanics · Physics 2007-05-23 Hamed Seyed-allaei

Growing demand for sustainable logistics and higher space utilization, driven by e-commerce and urbanization, increases the need for storage systems that are both energy- and space-efficient. Compact storage systems aim to maximize space…

Computational Complexity · Computer Science 2025-10-16 Malte Fliedner , Julian Golak , Yağmur Gül , Simone Neumann

This paper studies a scheduling problem in a parallel machine setting, where each machine must adhere to a predetermined fixed order for processing the jobs. Given $n$ jobs, each with processing times and deadlines, we aim to minimize the…

Data Structures and Algorithms · Computer Science 2025-05-16 Andre Berger , Arman Rouhani , Marc Schröder

We introduce a strategic decision-making problem faced by logistics providers (LPs) seeking facility location decisions that lead to profitable operations. The profitability depends on the revenue generated through agreements with shippers,…

Optimization and Control · Mathematics 2024-06-13 David Pinzon , Emma Frejinger , Bernard Gendron

This research investigates a multi-product capacitated lot-sizing and scheduling problem incorporating a novel learning effect, namely the period-based learning effect. This is inspired by a real case in a core analysis laboratory under a…

Optimization and Control · Mathematics 2025-01-10 Mohammad Rohaninejad , Behdin Vahedi-Nouri , Reza Tavakkoli-Moghaddam , Zdeněk Hanzálek

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…

Data Structures and Algorithms · Computer Science 2024-04-18 Spyros Angelopoulos , Shahin Kamali , Kimia Shadkami

We consider the Ordered Open End Bin Packing problem. Items of sizes in $(0,1]$ are presented one by one, to be assigned to bins in this order. An item can be assigned to any bin for which the current total size strictly below $1$. This…

Data Structures and Algorithms · Computer Science 2020-10-15 János Balogh , Leah Epstein , Asaf Levin

In this paper, an attempt has been made to develop a simple leakage inventory model without shortages with instantaneous or finite production rate under fuzzy environment. In the present day scenario, it is difficult to decide the exact…

Optimization and Control · Mathematics 2022-02-21 Huidrom Malemnganbi , M. Kuber Singh

In this paper we introduce a completely continuous and time-variate model of the evolution of market limit orders based on the existence, uniqueness, and regularity of the solutions to a type of stochastic partial differential equations…

Trading and Market Microstructure · Quantitative Finance 2012-10-29 Zhi Zheng , Richard B. Sowers

This paper investigates a multi-product stochastic inventory problem in which a cash-constrained online retailer can adopt order-based loan provided by some Chinese e-commerce platforms to speed up its cash recovery for deferred revenue. We…

Optimization and Control · Mathematics 2020-12-10 Zhen Chen , Ren-qian Zhang