Article (Scientific journals)
Internet shopping with price sensitive discounts
Blazewicz, Jacek; Bouvry, Pascal; Kovalyov, Mikhael et al.
2014In 4OR: A Quarterly Journal of Operations Research, 12 (1), p. 35-48
Peer Reviewed verified by ORBi
 

Files


Full Text
4OR.pdf
Publisher postprint (174.16 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Internet shopping; Computational Complexity; Optimization
Abstract :
[en] A customer would like to buy a given set of products in a given set of Internet shops. For each Internet shop, standard prices for the products are known as well as a concave increasing discounting function of total standard and delivery price. The problem is to buy all the required products at the minimum total discounted price. Computational complexity of various special cases is established. Properties of optimal solutions are proved and polynomial time and exponential time solution algorithms based on these properties are designed. Two heuristic algorithms are suggested and computationally tested.
Disciplines :
Computer science
Author, co-author :
Blazewicz, Jacek;  Institut Polytechnique de Poznan
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Kovalyov, Mikhael;  National Academy of Sciences of Belarus
Musial, Jedrzej ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
External co-authors :
yes
Language :
English
Title :
Internet shopping with price sensitive discounts
Publication date :
2014
Journal title :
4OR: A Quarterly Journal of Operations Research
ISSN :
1614-2411
Publisher :
Springer, Berlin, Germany
Volume :
12
Issue :
1
Pages :
35-48
Peer reviewed :
Peer Reviewed verified by ORBi
Focus Area :
Security, Reliability and Trust
FnR Project :
FNR6466384 - Internet Shopping Optimization Project, 2013 (01/03/2014-28/02/2017) - Pascal Bouvry
Available on ORBilu :
since 15 March 2017

Statistics


Number of views
108 (2 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
 
19
Scopus citations®
without self-citations
9
OpenCitations
 
15
WoS citations
 
17

Bibliography


Similar publications



Contact ORBilu