Rozszerzony problem optymalizacji zakupów internetowych

Jędrzej Musiał

Published : 2012-02-28

Vol. 40 (2012)

Extended Version of Internet Shopping Optimization Problem

Jędrzej Musiał

Abstract

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 and with different variation of shipping cost. 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.(original abstract)

Keywords:

e-commerce, Algorithms, Optimalization

Details

References

Statistics

Authors

Download files

PDF (Język Polski)

Citation rules

Musiał, J. (2012). Extended Version of Internet Shopping Optimization Problem. Zeszyty Naukowe Wyższej Szkoły Bankowej W Poznaniu, 40(40). Retrieved from https://journals.wsb.poznan.pl/index.php/znwsb/article/view/1321

Altmetric indicators

Cited by / Share

References

Alexa Rank, http://www.alexa.com [20.08.2011].

Blazewicz J., Kovalyov M.Y., Musial J., Urbanski A.P., Wojciechowski A., Internet shopping optimization problem, "Applied Mathematics and Computer Science" 2010, nr 20(2), s. 385-390.

Chu W., Choi B., Song M.R., The role of on-line retailer brand and infomediary reputation in increasing consumer purchase intention, "International Journal of Electronic Commerce" 2005, nr 9, s. 115-127.

E-commerce across Europe - progress and prospects 2008, The Future Foundation, London 2008.

Eiselt H., Sandblom C.L., Decision analysis, location models, and scheduling problems, Springer-Verlag, Berlin - Heidelberg 2004.

Garey M.R., Johnson D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, New York 1979.

Główny Urząd Statystyczny, 2010, www.stat.gov.pl/gus [10.10.2011].

Hof R., More ways to price-shop online, "BusinessWeek" 2003, nr 14(3851).

Internet World Stats, Internet Usage Statistics 2011, www.internetworldstats.com/stats.htm [19.05.2012].

Iyigun C., Ben-Israel A., A generalized Weiszfeld method for the multi-facility location problem, "Operations Research Letters" 2010, nr 38(3), s. 207-214.

Krarup J., Pisinger D., Plastria F., Discrete location problems with push-pull objectives, "Discrete Applied Mathematics" 2002, nr 123(1-3), s. 363-378.

Melo M.T., Nickel S., da Gama F.S., Facility location and supply chain management - a review, "European Journal of Operational Research" 2009, nr 196(2), s. 401-412.

Musiał J., Problem optymalizacji zakupu wielu produktów w sklepach internetowych. Propozycja algorytmu heurystycznego, "Zeszyty Naukowe Uniwersytetu Szczecińskiego" 2010, nr 597, s. 585-592.

Pew Internet & American Life Project, On-line Shopping 2008, www.pewinternet.org/Reports/2008/ Online-Shopping.aspx [20.05.2012].

Revelle C.S., Eiselt H.A., Daskin M.S., A bibliography for some fundamental problem categories in discrete location science, "European Journal of Operational Research" 2008, nr 184(3), s. 817-848.