Abstract
Shopping as a social activity may be a source of pleasure even if the shopping is very expensive. However, in many real-life situations customers are interested to buy products at possibly low prices. A shopping paradigm based on price comparison may be applied for both: buying in traditional shops and internet shopping. Unfortunately, price comparison applications available nowadays are focused on supporting customers in single product selection. Because of computational complexity, there is no support for managing multiple-item shopping basket optimization. Problem of optimal realization of multiple-item customer basket in Internet shops was proved to be NP-hard in computational sense. In the paper we propose a heuristic approach to optimizing shopping basket and report results of computational experiment. An application based on proposed algorithm provides an instant support for a customer while he builds his basket of products to be purchased.
This research was partially supported by the grant 91-439/10-BW.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Blazewicz, J., Kovalyov, M.Y., Musial, J., Urbanski, A., Wojciechowski, A.: Internet Shopping Optimization Problem. International Journal of Applied Mathematics and Computer Science 20(2) (2010)
Horrigan, J.: The Internet and Consumer Choice (May 2008), http://www.pewinternet.org/~/media//Files/Reports/2008/PIP_Consumer.Decisions.pdf.pdf
Horrigan, J.: On-line Shopping (February 2008), http://www.pewinternet.org/pdfs/PIPOn-lineShopping.pdf
Clay, K., Krishnan, R., Wolff, E.: Prices and Price Dispersion on the Web: Evidence from the Online Book Industry. In: National Bureau of Economic Research, Inc, vol. 8271 (2001)
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 9(3), 115–127 (2005)
Vulkan, N.: The Economics of e-Commerce. Princeton University Press, Princeton (2003)
Wojciechowski, A.: Supporting Social Networks by Event Driven Mobile Notification Services. In: Meersman, R., et al. (eds.) OTM-WS 2007, Part I. LNCS, vol. 4805, pp. 398–406. Springer, Heidelberg (2007)
Holsapple, C., et al.: Decision Support Applications in Electronic Commerce. In: Shaw, M., et al. (eds.) Handbook on Electronic Commerce, Springer, Heidelberg (2000)
Santangelo, A., Augello, A., Sorce, S., Pilato, G., Gentile, A., Genco, A., Gaglio, S.: A Virtual Shopper Customer Assistant in Pervasive Environments. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2007, Part I. LNCS, vol. 4805, pp. 447–456. Springer, Heidelberg (2007)
Lee, H.G.: o Electronic Marketplaces Lower the Prices of Goods? Communications of the ACM 41(1), 73–80 (1998)
Wojciechowski, A., Musial, J.: A Customer Assistance System. Optimizing Basket Cost, Foundations of Computing and Decision Sciences 34(1), 59–69 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wojciechowski, A., Musial, J. (2010). Towards Optimal Multi-item Shopping Basket Management: Heuristic Approach. In: Meersman, R., Dillon, T., Herrero, P. (eds) On the Move to Meaningful Internet Systems: OTM 2010 Workshops. OTM 2010. Lecture Notes in Computer Science, vol 6428. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16961-8_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-16961-8_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16960-1
Online ISBN: 978-3-642-16961-8
eBook Packages: Computer ScienceComputer Science (R0)