Optimal buying from online retailers offering total value discounts

Sampath Kameshwaran Lyes Benyoucef 1
1 COSTEAM - Optimal and secure management of manufacturing systems
Inria Nancy - Grand Est, UPVM - Université Paul Verlaine - Metz
Abstract : Discounts based on the total value of purchase is a common business practice among the online retailers. The discounts offered could be in the form of rebates, cash backs, gift vouchers, or reward points. The comparison shopping bots provide only price information for individual products but do not consider the total value discounts that could be accrued by buying more products from the same retailer. In this paper, we consider a buyer interested in buying M different items from N retailers who offer total value discounts. The buyer is faced with an optimization problem of choosing the retailers and the items to buy from them to minimize the total buying cost taking into account the total value discounts offered by the retailers. We propose an integer programming formulation for the problem, which can be integrated with the current comparison shopping search engines. As this problem needs to be solved online, we propose a linear programming based heuristic to obtain a nearoptimal solution that could be used with the commercial solvers to accelerate the solution time.
Type de document :
Communication dans un congrès
ACM 10th International Conference on Electronic Commerce - ICEC'08 Conference Best Paper Award, 2008, Innsbruck, Austria. ACM, 2008, 〈10.1145/1409540.1409568〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00598789
Contributeur : Ist Inria Nancy Grand Est <>
Soumis le : mardi 7 juin 2011 - 15:48:28
Dernière modification le : jeudi 16 mars 2017 - 01:06:18

Identifiants

Collections

Citation

Sampath Kameshwaran, Lyes Benyoucef. Optimal buying from online retailers offering total value discounts. ACM 10th International Conference on Electronic Commerce - ICEC'08 Conference Best Paper Award, 2008, Innsbruck, Austria. ACM, 2008, 〈10.1145/1409540.1409568〉. 〈inria-00598789〉

Partager

Métriques

Consultations de la notice

35