中文
相关论文

相关论文: Assortment Optimization Under History-Dependent Ef…

200 篇论文

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…

最优化与控制 · 数学 2026-05-12 Dorsa Abdolhamidi , Carla Juvin , Virginie Lurkin

In this paper, we consider the classic stochastic (dynamic) knapsack problem, a fundamental mathematical model in revenue management, with general time-varying random demand. Our main goal is to study the optimal policies, which can be…

最优化与控制 · 数学 2018-07-19 Yingdong Lu

We study a stylized dynamic assortment planning problem during a selling season of finite length $T$. At each time period, the seller offers an arriving customer an assortment of substitutable products and the customer makes the purchase…

机器学习 · 统计学 2021-02-22 Xi Chen , Chao Shi , Yining Wang , Yuan Zhou

Appointment scheduling problems under uncertainty encounter a fundamental trade-off between cost minimization and customer waiting times. Most existing studies address this trade-off using a weighted sum approach, which puts little emphasis…

综合经济学 · 经济学 2026-01-06 Carolin Bauerhenne , Rainer Kolisch , Andreas S. Schulz

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…

最优化与控制 · 数学 2020-12-10 Zhen Chen , Ren-qian Zhang

The most commonly developed inventory models are the classical economic order quantity model, is governed by the integer order differential equations. We want to come out from the traditional thought i.e. classical order inventory model…

最优化与控制 · 数学 2019-04-18 Rituparna Pakhira , Uttam Ghosh , Susmita Sarkar , Vishnu Narayan Mishra

Session-based recommendation is a problem setting where the task of a recommender system is to make suitable item suggestions based only on a few observed user interactions in an ongoing session. The lack of long-term preference information…

信息检索 · 计算机科学 2020-08-18 Andres Ferraro , Dietmar Jannach , Xavier Serra

We study a spatiotemporal service matching problem in which demand, heterogeneous in location and time sensitivity/preference, is to be assigned to service stations. The planner seeks to maximize social welfare, defined as total service…

理论经济学 · 经济学 2026-03-17 Mingyang Fu , Ming Hu

Reallocation scheduling is one of the most fundamental problems in various areas such as supply chain management, logistics, and transportation science. In this paper, we introduce the reallocation problem that models the scheduling in…

数据结构与算法 · 计算机科学 2021-11-05 Toshimasa Ishii , Jun Kawahara , Kazuhisa Makino , Hirotaka Ono

We study the warehouse problem, arising in the area of inventory management and production planning. Here, a merchant wants to decide an optimal trading policy that computes quantities of a single commodity to purchase, store and sell…

数据结构与算法 · 计算机科学 2024-01-22 Ishan Bansal , Oktay Günlük

We introduce a new class of adaptive policies called periodic-affine policies, that allows a decision maker to optimally manage and control large-scale newsvendor networks in the presence of uncertain demand without distributional…

最优化与控制 · 数学 2018-06-19 Chaithanya Bandi , Eojin Han , Omid Nohadani

We study a problem related to submodular function optimization and the exact matching problem for which we show a rather peculiar status: its natural LP-relaxation can have fractional optimal vertices, but there is always also an optimal…

数据结构与算法 · 计算机科学 2025-04-11 Alexander Armbruster , Lars Rohwedder , Stefan Weltge , Andreas Wiese , Ruilong Zhang

Allocating indivisible items among a set of agents is a frequently studied discrete optimization problem. In the setting considered in this work, the agents' preferences over the items are assumed to be identical. We consider a very recent…

计算机科学与博弈论 · 计算机科学 2025-09-08 Nina Chiarelli , Clément Dallard , Andreas Darmann , Stefan Lendl , Martin Milanič , Peter Muršič , Ulrich Pferschy

In the rapidly evolving landscape of retail, assortment planning plays a crucial role in determining the success of a business. With the rise of sponsored products and their increasing prominence in online marketplaces, retailers face new…

数据结构与算法 · 计算机科学 2024-02-12 Shaojie Tang , Shuzhang Cai , Jing Yuan , Kai Han

The NP-hard MATERIAL CONSUMPTION SCHEDULING Problem and closely related problems have been thoroughly studied since the 1980's. Roughly speaking, the problem deals with minimizing the makespan when scheduling jobs that consume non-renewable…

计算机科学与博弈论 · 计算机科学 2021-03-15 Matthias Bentert , Robert Bredereck , Péter Györgyi , Andrzej Kaczmarczyk , Rolf Niedermeier

We consider markets consisting of a set of indivisible items, and buyers that have {\em sharp} multi-unit demand. This means that each buyer $i$ wants a specific number $d_i$ of items; a bundle of size less than $d_i$ has no value, while a…

计算机科学与博弈论 · 计算机科学 2015-03-13 Ning Chen , Xiaotie Deng , Paul. W. Goldberg , Jinshan Zhang

Many important multiple-objective decision problems can be cast within the framework of ranking under constraints and solved via a weighted bipartite matching linear program. Some of these optimization problems, such as personalized content…

信息检索 · 计算机科学 2022-02-16 Yegor Tkachenko , Wassim Dhaouadi , Kamel Jedidi

This paper addresses a novel data science problem, prescriptive price optimization, which derives the optimal price strategy to maximize future profit/revenue on the basis of massive predictive formulas produced by machine learning. The…

最优化与控制 · 数学 2016-05-25 Shinji Ito , Ryohei Fujimaki

We study a broad class of assortment optimization problems in an offline and data-driven setting. In such problems, a firm lacks prior knowledge of the underlying choice model, and aims to determine an optimal assortment based on historical…

机器学习 · 计算机科学 2025-10-03 Juncheng Dong , Weibin Mo , Zhengling Qi , Cong Shi , Ethan X. Fang , Vahid Tarokh

We study dynamic joint assortment and pricing where a seller updates decisions at regular accounting/operating intervals to maximize the cumulative per-period revenue over a horizon $T$. In many settings, assortment and prices affect not…

机器学习 · 统计学 2026-02-20 Junhui Cai , Ran Chen , Qitao Huang , Linda Zhao , Wu Zhu