English
Related papers

Related papers: When Location Shapes Choice: Placement Optimizatio…

200 papers

We introduce a general model of resource allocation with customer choice. In this model, there are multiple resources that are available over a finite horizon. The resources are non-replenishable and perishable. Each unit of a resource can…

Optimization and Control · Mathematics 2015-11-06 Guillermo Gallego , Anran Li , Van-Anh Truong , Xinshang Wang

Recent years brought an increasing interest in the application of machine learning algorithms in e-commerce, omnichannel marketing, and the sales industry. It is not only to the algorithmic advances but also to data availability,…

Information Retrieval · Computer Science 2022-11-24 Sergiy Tkachuk , Anna Wróblewska , Jacek Dąbrowski , Szymon Łukasik

Stochastic optimization is one of the central problems in Machine Learning and Theoretical Computer Science. In the standard model, the algorithm is given a fixed distribution known in advance. In practice though, one may acquire at a cost…

Data Structures and Algorithms · Computer Science 2023-06-07 Mingchen Ma , Christos Tzamos

Discrete-choice models are used in economics, marketing and revenue management to predict customer purchase probabilities, say as a function of prices and other features of the offered assortment. While they have been shown to be…

Artificial Intelligence · Computer Science 2023-08-11 Hanzhao Wang , Zhongze Cai , Xiaocheng Li , Kalyan Talluri

Location Routing is a fundamental planning problem in logistics, in which strategic location decisions on the placement of facilities (depots, distribution centers, warehouses etc.) are taken based on accurate estimates of operational…

Discrete Mathematics · Computer Science 2021-08-06 Felipe Carrasco Heine , Antonia Demleitner , Jannik Matuschke

We revisit the problem of large-scale assortment optimization under the multinomial logit choice model without any assumptions on the structure of the feasible assortments. Scalable real-time assortment optimization has become essential in…

Optimization and Control · Mathematics 2018-05-02 Deeksha Sinha , Theja Tulabandhula

When sales of a product are affected by randomness in demand, retailers can use dynamic pricing strategies to maximise their profits. In this article the pricing problem is formulated as a stochastic optimal control problem, where the…

Optimization and Control · Mathematics 2017-10-17 Asbjørn N. Riseth , Jeff N. Dewynne , Chris L. Farmer

We introduce optimal algorithms for the problems of data placement (DP) and page placement (PP) in networks with a constant number of clients each of which has limited storage availability and issues requests for data objects. The objective…

Data Structures and Algorithms · Computer Science 2013-09-30 Eric Angel , Evripidis Bampis , Gerasimos G. Pollatos , Vassilis Zissimopoulos

Stochastic choice-based discrete planning is a broad class of decision-making problems characterized by a sequential decision-making process involving a planner and a group of customers. The firm or planner first decides a subset of options…

Optimization and Control · Mathematics 2024-09-20 Jiajie Zhang , Yun Hui Lin , Gerardo Berbeglia

Price differentiation is a common strategy in many markets. In this paper, we study a static multiproduct price optimization problem with demand given by a discrete mixed multinomial logit model. By considering a mixed logit model that…

Optimization and Control · Mathematics 2023-04-05 Ahmadreza Marandi , Virginie Lurkin

We study generalizations of online bipartite matching in which each arriving vertex (customer) views a ranked list of offline vertices (products) and matches to (purchases) the first one they deem acceptable. The number of products that the…

Data Structures and Algorithms · Computer Science 2023-06-27 Brian Brubach , Nathaniel Grammel , Will Ma , Aravind Srinivasan

We consider hundreds of thousands of individual economic transactions to ask: how predictable are consumers in their merchant visitation patterns? Our results suggest that, in the long-run, much of our seemingly elective activity is…

Physics and Society · Physics 2013-05-07 Coco Krumme , Alejandro Llorente , Manuel Cebrián , Alex , Pentland , Esteban Moro

Humans have come to rely on machines for reducing excessive information to manageable representations. But this reliance can be abused -- strategic machines might craft representations that manipulate their users. How can a user make good…

Machine Learning · Computer Science 2022-06-20 Vineet Nair , Ganesh Ghalme , Inbal Talgam-Cohen , Nir Rosenfeld

We consider an assortment selection and pricing problem in which a seller has $N$ different items available for sale. In each round, the seller observes a $d$-dimensional contextual preference information vector for the user, and offers to…

Machine Learning · Computer Science 2025-03-18 Yigit Efe Erginbas , Thomas A. Courtade , Kannan Ramchandran

We study the distributed facility location problem, where a set of agents with positions on the line of real numbers are partitioned into disjoint districts, and the goal is to choose a point to satisfy certain criteria, such as optimize an…

Computer Science and Game Theory · Computer Science 2023-01-05 Aris Filos-Ratsikas , Panagiotis Kanellopoulos , Alexandros A. Voudouris , Rongsen Zhang

Caching has recently attracted a lot of attention in the wireless communications community, as a means to cope with the increasing number of users consuming web content from mobile devices. Caching offers an opportunity for a win-win…

Networking and Internet Architecture · Computer Science 2019-05-14 Theodoros Giannakas , Thrasyvoulos Spyropoulos , Pavlos Sermpezis

This paper studies a search problem where a consumer is initially aware of only a few products. At every point in time, the consumer then decides between searching among alternatives he is already aware of and discovering more products. I…

Theoretical Economics · Economics 2022-02-21 Rafael P. Greminger

Due to numerous applications in retail and (online) advertising the problem of assortment selection has been widely studied under many combinations of discrete choice models and feasibility constraints. In many situations, however, an…

Data Structures and Algorithms · Computer Science 2023-08-11 Vineet Goyal , Salal Humair , Orestis Papadigenopoulos , Assaf Zeevi

Production planning must account for uncertainty in a production system, arising from fluctuating demand forecasts. Therefore, this article focuses on the integration of updated customer demand into the rolling horizon planning cycle. We…

Econometrics · Economics 2024-09-27 Manuel Schlenkrich , Wolfgang Seiringer , Klaus Altendorfer , Sophie N. Parragh

The facility location with strategic agents is a canonical problem in the literature on mechanism design without money. Recently, Agrawal et. al. considered this problem in the context of machine learning augmented algorithms, where the…

Computer Science and Game Theory · Computer Science 2024-10-11 Qingyun Chen , Nick Gravin , Sungjin Im