English
Related papers

Related papers: Robust Assortment Optimization under a Ranking-bas…

200 papers

We consider a multi-stage stochastic lot-sizing problem with service level constraints and supplier-driven product substitution. A firm has multiple products and it has the option to meet demand from substitutable products at a cost.…

Optimization and Control · Mathematics 2023-01-03 Narges Sereshti , Merve Bodur , James R. Luedtke

This paper describes a novel approach to planning which takes advantage of decision theory to greatly improve robustness in an uncertain environment. We present an algorithm which computes conditional plans of maximum expected utility. This…

Artificial Intelligence · Computer Science 2013-02-28 Stephen G. Pimentel , Lawrence M. Brem

In this work we investigate the problem of order batching and picker routing in storage areas. These are labour and capital intensive problems, often responsible for a substantial share of warehouse operating costs. In particular, we…

Optimization and Control · Mathematics 2018-08-03 Cristiano Arbex Valle , John E Beasley , Alexandre Salles da Cunha

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

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…

Data Structures and Algorithms · Computer Science 2021-11-05 Toshimasa Ishii , Jun Kawahara , Kazuhisa Makino , Hirotaka Ono

The rapid proliferation of omnichannel retail strategies has fundamentally transformed store replenishment operations in uncertain supply chain environments. With retail stores increasingly acting as hybrid fulfillment centers, pooled…

Optimization and Control · Mathematics 2026-05-05 Abdüssamet Sökel

A sequential design problem for rank aggregation is commonly encountered in psychology, politics, marketing, sports, etc. In this problem, a decision maker is responsible for ranking $K$ items by sequentially collecting pairwise noisy…

Methodology · Statistics 2017-10-18 Xi Chen , Yunxiao Chen , Xiaoou Li

In digital health and EdTech, recommendation systems face a significant challenge: users often choose impulsively, in ways that conflict with the platform's long-term payoffs. This misalignment makes it difficult to effectively learn to…

Machine Learning · Computer Science 2024-02-22 Arpit Agarwal , Rad Niazadeh , Prathamesh Patil

Motivated by online settings where users can provide explicit feedback about the relevance of products that are sequentially presented to them, we look at the recommendation process as a problem of dynamically optimizing this relevance…

Machine Learning · Computer Science 2015-03-09 Vijay Kamble , Nadia Fawaz , Fernando Silveira

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…

Machine Learning · Computer Science 2025-10-03 Juncheng Dong , Weibin Mo , Zhengling Qi , Cong Shi , Ethan X. Fang , Vahid Tarokh

The growing e-grocery sector faces challenges in becoming profitable due to heightened customer expectations and logistical complexities. This paper addresses the impact of uncertainty in customer demand on inventory planning for online…

General Economics · Economics 2024-04-08 David Winkelmann , Charlotte Köhler

This paper presents a profound analysis of the robust job scheduling problem with uncertain release dates on unrelated machines. Our model involves minimizing the worst-case makespan and interval uncertainty where each release date belongs…

Optimization and Control · Mathematics 2021-07-22 Mirosław Ławrynowicz , Jerzy Józefczyk

Recommendation systems when employed in markets play a dual role: they assist users in selecting their most desired items from a large pool and they help in allocating a limited number of items to the users who desire them the most. Despite…

Machine Learning · Computer Science 2022-08-01 Yigit Efe Erginbas , Soham Phade , Kannan Ramchandran

In the current work we introduce a novel estimation of distribution algorithm to tackle a hard combinatorial optimization problem, namely the single-machine scheduling problem, with uncertain delivery times. The majority of the existing…

Data Structures and Algorithms · Computer Science 2013-12-05 Boris Mitavskiy , Jun He

We consider the problem of a firm seeking to use personalized pricing to sell an exogenously given stock of a product over a finite selling horizon to different consumer types. We assume that the type of an arriving consumer can be observed…

Machine Learning · Computer Science 2021-10-08 Ningyuan Chen , Guillermo Gallego

We consider a periodic-review, fixed-lifetime perishable inventory control problem where demand is a general stochastic process. The optimal solution for this problem is intractable due to "curse of dimensionality". In this paper, we first…

Optimization and Control · Mathematics 2016-05-10 Can Zhang , Turgay Ayer , Chelsea C. White

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

Bilevel optimization is a powerful tool for modeling hierarchical decision making processes. However, the resulting problems are challenging to solve - both in theory and practice. Fortunately, there have been significant algorithmic…

Optimization and Control · Mathematics 2023-01-25 Yasmine Beck , Ivana Ljubić , Martin Schmidt

We consider the class of single machine scheduling problems with the objective to minimize the weighted number of late jobs, under the assumption that completion due-dates are not known precisely at the time when decision-maker must provide…

Data Structures and Algorithms · Computer Science 2017-08-11 Maciej Drwal

Consider a storage area where arriving items are stored temporarily in bounded capacity stacks until their departure. We look into the problem of deciding where to put an arriving item with the objective of minimizing the maximum number of…

Data Structures and Algorithms · Computer Science 2020-06-11 Martin Olsen , Allan Gross