Rozszerzony problem optymalizacji zakupów internetowych

• Autorzy: Jędrzej Musiał

Warianty tytułu

Extended Version of Internet Shopping Optimization Problem

• Języki publikacji: PL

Abstrakty

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)

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 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)

Słowa kluczowe

PL

Handel elektroniczny; Algorytmy; Optymalizacja

EN

e-commerce; Algorithms; Optimalization

• Czasopismo: Zeszyty Naukowe Wyższej Szkoły Bankowej w Poznaniu
• Rocznik: 2012
• Numer: nr 40 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
• Strony: 79--90

Twórcy

autor

Jędrzej Musiał

• Wyższa Szkoła Bankowa w Poznaniu

Bibliografia

• 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.