English
Related papers

Related papers: Towards A Personal Shopper's Dilemma: Time vs Cost

200 papers

Time or money? That is a question! In this paper, we consider this dilemma in the pricing regime, in which we try to find the optimal pricing scheme for identical items with heterogenous time-sensitive buyers. We characterize the…

Computer Science and Game Theory · Computer Science 2024-02-23 Zhengyang Liu , Liang Shan , Zihe Wang

When a store sells items to customers, the store wishes to determine the prices of the items to maximize its profit. Intuitively, if the store sells the items with low (resp. high) prices, the customers buy more (resp. less) items, which…

Data Structures and Algorithms · Computer Science 2011-09-29 Ryoso Hamane , Toshiya Itoh , Kouhei Tomita

This paper considers theoretical solutions for path planning problems under non-probabilistic uncertainty used in the travel salesman problems under uncertainty. The uncertainty is on the paths between the cities as nodes in a travelling…

Optimization and Control · Mathematics 2022-12-06 Keivan Shariatmadar

Lately, personalized marketing has become important for retail/e-retail firms due to significant rise in online shopping and market competition. Increase in online shopping and high market competition has led to an increase in promotional…

Machine Learning · Computer Science 2020-10-19 Ankur Verma

Personalization and recommendations are now accepted as core competencies in just about every online setting, ranging from media platforms to e-commerce to social networks. While the challenge of estimating user preferences has garnered…

Artificial Intelligence · Computer Science 2020-11-18 Vivek F. Farias , Andrew A. Li , Deeksha Sinha

The widespread availability of behavioral data has led to the development of data-driven personalized pricing algorithms: sellers attempt to maximize their revenue by estimating the consumer's willingness-to-pay and pricing accordingly. Our…

Computational Engineering, Finance, and Science · Computer Science 2020-02-14 Roy Dong , Erik Miehling , Cedric Langbort

We investigate a variant of the so-called "Internet Shopping Problem" introduced by Blazewicz et al. (2010), where a customer wants to buy a list of products at the lowest possible total cost from shops which offer discounts when purchases…

Data Structures and Algorithms · Computer Science 2022-08-29 Laurent Bulteau , Danny Hermelin , Anthony Labarre , Stéphane Vialette

This paper presents a new application for multi-dimensional Skyline query. The idea presented in this paper can be used to find best shopping malls based on users requirements. A web-based application was used to simulate the problem and…

Databases · Computer Science 2020-03-25 Md Amiruzzaman , Suphanut Jamonnak

We consider the problem of a decision-maker searching for information on multiple alternatives when information is learned on all alternatives simultaneously. The decision-maker has a running cost of searching for information, and has to…

Theoretical Economics · Economics 2020-04-13 T. Tony Ke , Wenpin Tang , J. Miguel Villas-Boas , Yuming Zhang

Route choice models in public transport have been discussed for a long time. The main factor why a passenger chooses a specific path is usually based on its length or travel time. However, also the ticket price that passengers have to pay…

Optimization and Control · Mathematics 2022-04-05 Anita Schöbel , Reena Urban

In continuous-choice settings, consumers decide not only on whether to purchase a product, but also on how much to purchase. Thus, firms optimize a full price schedule rather than a single price point. This paper provides a methodology to…

General Economics · Economics 2024-08-13 Soheil Ghili , Russ Yoon

We study a submodular maximization problem motivated by applications in online retail. A platform displays a list of products to a user in response to a search query. The user inspects the first $k$ items in the list for a $k$ chosen at…

Computer Science and Game Theory · Computer Science 2022-10-24 Arash Asadpour , Rad Niazadeh , Amin Saberi , Ali Shameli

We consider the following two deterministic inventory optimization problems over a finite planning horizon $T$ with non-stationary demands. (a) Submodular Joint Replenishment Problem: This involves multiple item types and a single retailer…

Data Structures and Algorithms · Computer Science 2015-04-27 Viswanath Nagarajan , Cong Shi

We consider a retailer selling a single product with limited on-hand inventory over a finite selling season. Customer demand arrives according to a Poisson process, the rate of which is influenced by a single action taken by the retailer…

Machine Learning · Computer Science 2013-06-28 Zizhuo Wang , Shiming Deng , Yinyu Ye

We consider the {\em multi-shop ski rental} problem. This problem generalizes the classic ski rental problem to a multi-shop setting, in which each shop has different prices for renting and purchasing a pair of skis, and a \emph{consumer}…

Computer Science and Game Theory · Computer Science 2014-04-11 Lingqing Ai , Xian Wu , Lingxiao Huang , Longbo Huang , Pingzhong Tang , Jian Li

This work deals with the probabilistic p-center problem, which aims at minimizing the expected maximum distance between any site with demand and its center, considering that each site has demand with a specific probability. The problem is…

Optimization and Control · Mathematics 2024-03-13 Luisa I. Martínez-Merino , Maria Albareda-Sambola , Antonio M. Rodríguez-Chía

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

We consider the Max-Buying Problem with Limited Supply, in which there are $n$ items, with $C_i$ copies of each item $i$, and $m$ bidders such that every bidder $b$ has valuation $v_{ib}$ for item $i$. The goal is to find a pricing $p$ and…

Computer Science and Game Theory · Computer Science 2013-10-01 Cristina G. Fernandes , Rafael C. S. Schouery

In the online (time-series) search problem, a player is presented with a sequence of prices which are revealed in an online manner. In the standard definition of the problem, for each revealed price, the player must decide irrevocably…

Data Structures and Algorithms · Computer Science 2021-12-06 Spyros Angelopoulos , Shahin Kamali , Dehou Zhang

We study the problem of learning the optimal item pricing for a unit-demand buyer with independent item values, and the learner has query access to the buyer's value distributions. We consider two common query models in the literature: the…

Computer Science and Game Theory · Computer Science 2025-06-04 Yifeng Teng , Yifan Wang
‹ Prev 1 2 3 10 Next ›