BazEkon - The Main Library of the Cracow University of Economics

BazEkon home page

Main menu

Author
Musiał Jędrzej (Wyższa Szkoła Bankowa w Poznaniu)
Title
Rozszerzony problem optymalizacji zakupów internetowych
Extended Version of Internet Shopping Optimization Problem
Source
Zeszyty Naukowe Wyższej Szkoły Bankowej w Poznaniu, 2012, nr 40, s. 79-90, bibliogr. 15 poz.
The Poznan School of Banking Research Journal
Issue title
Information and communication technology w gospodarce opartej na wiedzy. Wybrane aspekty teoretyczne i aplikacyjne ; Information and Communication Technology in Knowledge Economy Selected Theoretical and Application Aspects
Keyword
Handel elektroniczny, Algorytmy, Optymalizacja
e-commerce, Algorithms, Optimalization
Note
streszcz., summ.
Abstract
Problem optymalizacji zakupów internetowych (ISOP) dotyczy odpowiedzi na pytanie, w jaki sposób klient powinien dokonać zakupów określonych produktów spośród oferty sklepów internetowych. Z każdym sklepem i produktem związana jest oferta, a także możliwe jest zdefiniowanie dodatkowych wartości, jak np. koszt wysyłki (który może, ale nie musi być wartością stałą) czy funkcja określająca rabaty na zakup w danym sklepie. W pracy podano podstawową definicję problemu ISOP, a także zaprezentowano różne rozszerzenia tego problemu. Opisano zdefiniowany algorytm heurystyczny, a przeprowadzone badania eksperymentalne zostały skomentowane. Praca kończy się krótką dyskusją i propozycjami przyszłych badań.(abstrakt oryginalny)

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)
Accessibility
The Main Library of the Cracow University of Economics
The Library of Warsaw School of Economics
The Library of University of Economics in Katowice
The Main Library of Poznań University of Economics and Business
Full text
Show
Bibliography
Show
  1. Alexa Rank, http://www.alexa.com [20.08.2011].
  2. 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.
  3. 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.
  4. E-commerce across Europe - progress and prospects 2008, The Future Foundation, London 2008.
  5. Eiselt H., Sandblom C.L., Decision analysis, location models, and scheduling problems, Springer-Verlag, Berlin - Heidelberg 2004.
  6. Garey M.R., Johnson D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, New York 1979.
  7. Główny Urząd Statystyczny, 2010, www.stat.gov.pl/gus [10.10.2011].
  8. Hof R., More ways to price-shop online, "BusinessWeek" 2003, nr 14(3851).
  9. Internet World Stats, Internet Usage Statistics 2011, www.internetworldstats.com/stats.htm [19.05.2012].
  10. 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.
  11. Krarup J., Pisinger D., Plastria F., Discrete location problems with push-pull objectives, "Discrete Applied Mathematics" 2002, nr 123(1-3), s. 363-378.
  12. 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.
  13. 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.
  14. Pew Internet & American Life Project, On-line Shopping 2008, www.pewinternet.org/Reports/2008/ Online-Shopping.aspx [20.05.2012].
  15. 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.
Cited by
Show
ISSN
1426-9724
Language
pol
Share on Facebook Share on Twitter Share on Google+ Share on Pinterest Share on LinkedIn Wyślij znajomemu