Internet shopping with price sensitive discounts

Blazewicz, Jacek; Bouvry, Pascal; Kovalyov, Mikhael; Musial, Jedrzej

doi:10.1007/s10288-013-0230-7

Reference : Internet shopping with price sensitive discounts


	Document type :	Scientific journals : Article
	Discipline(s) :	Engineering, computing & technology : Computer science
	Focus Areas :	Security, Reliability and Trust
	To cite this reference:	http://hdl.handle.net/10993/30196

Title :	Internet shopping with price sensitive discounts
Language :	English
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) > >]
Publication date :	2014
Journal title :	4OR: a quarterly journal of operations research
Publisher :	Springer
Volume :	12
Issue/season :	1
Pages :	35-48
Peer reviewed :	Yes (verified by ORBi^lu)
Audience :	International
ISSN :	1619-4500
e-ISSN :	1614-2411
City :	Berlin
Country :	Germany
Keywords :	[en] 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.
Permalink :	http://hdl.handle.net/10993/30196
DOI :	10.1007/s10288-013-0230-7
FnR project :	FnR ; FNR6466384 > Pascal Bouvry > IShOP > Internet Shopping Optimization Project > 01/03/2014 > 28/02/2017 > 2013

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Limited access	4OR.pdf		Publisher postprint	170.08 kB	Request a copy

All documents in ORBi^lu are protected by a user license.

University of Luxembourg Library | Feedback | Legal notices