Trustworthy Online Shopping with Price Impact

Jedrzej Musial 1  and Mario C. Lopez-Loces 2
  • 1 Institute of Computing Science, Poznan University of Technology, , Poznan, Poland
  • 2 Tecnologico Nacional de Mexico, Instituto Tecnologico de Ciudad Madero, Madero , Tamaulipas, Mexico


Internet shopping is one of the main pillars of electronic commerce.According to the literature, the Internet Shopping Optimization Problem (ISOP)has been defined in order to optimize the global cost of online purchase, taking into account both the cost of products and shipping. In this study, it was decided to propose and analyze a very interesting, and really substantial, extension of the ISOP.Namely, trust factors were subjected to careful analysis from the customer point of view. The analysis is based on a specially prepared questionnaire, supplemented by the information from the literature and our own observations. Thus, it was possible to propose a definition of a new mathematical model of the problem, and to prove its affiliation to the class of strongly NP-hard problems. In addition, the heuristic algorithm is proposed, which can be used to solve the problem.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • [1] Abdullah al-Qudah O., Ahmad K., The roles of culture in online shopping to en- hance e-commerce in Jordan, in: Proceedings of the 6th International Conference on Information Technology and Multimedia, IEEE, 2014, 113-117.

  • [2] Antczak M., Kasprzak M., Lukasiak P., Blazewicz J., Structural alignment of protein descriptors - a combinatorial model, BMC Bioinformatics, 17, 1, 2016, 383.

  • [3] Ariff M.S.M., Sylvester M., Zakuan N., Ismail K., Ali K.M., Consumer Per- ceived Risk, Attitude and Online Shopping Behaviour; Empirical Evidence from Malaysia, in: IOP Conference Series: Materials Science and Engineering, 58, IOP Publishing, 2014.

  • [4] Blazewicz J., Bouvry P., Kovalyov M.Y., Musial J., Erratum to: Internet shop- ping with price-sensitive discounts, 4OR-A Quarterly Journal of Operations Re- search, 12, 4, 2014, 403-406.

  • [5] Blazewicz J., Bouvry P., Kovalyov M.Y., Musial J., Internet shopping with price sensitive discounts, 4OR-A Quarterly Journal of Operations Research, 12, 1, 2014, 35-48.

  • [6] Blazewicz J., Cheriere N., Dutot P.F., Musial J., Trystram D., Novel dual dis- counting functions for the Internet shopping optimization problem: new algo- rithms, Journal of Scheduling, 19, 3, 2016, 245-255.

  • [7] Blazewicz J., Kovalyov M., Musial J., Urbanski A., Wojciechowski A., Internet shopping optimization problem, International Journal of Applied Mathematics and Computer Science, 20, 2, 2010, 385-390.

  • [8] Blazewicz J., Musial J., E-Commerce Evaluation - Multi-Item Internet Shop- ping. Optimization and Heuristic Algorithms, in: B. Hu, K. Morasch, S. Pickl, M. Siegle (eds.), Operations Research Proceedings 2010: Selected Papers of the Annual International Conference of the German Operations Research Society, Springer Berlin Heidelberg, 2011, 149-154.

  • [9] Chu W., Choi B., Song M., The Role of On-line Retailer Brand and Infomediary Reputation in Increasing Consumer Purchase Intention, International Journal of Electronic Commerce, 9, 2005, 115-127.

  • [10] Nielsen Company, Global Online Shopping Report, 2014,

  • [11] comScore, UPS Pulse of the Online Shopper, A customer experience study, 2014,

  • [12] Dehnavi M.H., Shirazi A., Zhourian M., The Inuence of Cultural variables on Online Shopping (A survey of cultural effects on online users

  • behavior in Iran), Asian Journal of Research in Marketing, 3, 2, 2014, 168-183.

  • [13] Flanagin A.J., Metzger M.J., Pure R., Markov A., Hartsell E., Mitigating risk in ecommerce transactions: perceptions of information credibility and the role of user-generated ratings in product quality and purchase intention, Electronic Commerce Research, 14, 1, 2014, 1-23.

  • [14] Fretwell L., Stine J., Sethi H., Noronha A.,Catch and Keep Digital Shoppers How To Deliver Retail Their Way, 2013,

  • [15] Garey M., Johnson D., Computers and intractability: a guide to the theory of NP-completeness, WH Freeman & Co., San Francisco, 1979.

  • [16] Guzek M., Gniewek A., Bouvry P., Musial J., Blazewicz J., Cloud Brokering: Current Practices and Upcoming Challenges, IEEE Cloud Computing, 2, 2, 2015, 40-47.

  • [17] Holland J., Adaptation in artiffcial and natural systems, Ann Arbor: The Uni- versity of Michigan Press, 1975.

  • [18] Hsu M.H., Chuang L.W., Hsu C.S., Understanding online shopping intention: the roles of four types of trust and their antecedents, Internet Research, 24, 3, 2014, 332-352.

  • [19] Kumar S., Maan S., Status and Scope of Online Shopping: An Interactive Anal- ysis through Literature Review, International Journal of Advance Research in Computer Science and Management Studies, 2, 12, 2014, 100-108.

  • [20] Lopez-Loces M.C., Musial J., Pecero J.E., Fraire-Huacuja H.J., Blazewicz J., Bouvry P., Exact and heuristic approaches to solve the Internet shopping opti- mization problem with delivery costs, International Journal of Applied Mathe- matics and Computer Science, 26, 2, 2016, 391-406.

  • [21] Maes P., Guttman R.H., Moukas A.G., Agents that buy and sell, Communica- tions of the ACM, 42, 3, 1999, 81-ff.

  • [22] Marszalkowski J., Marszalkowski J.M., Musial J., Database Scheme Optimization For Online Applications, Foundations of Computing and Decision Sciences, 36, 2, 2011, 121-129.

  • [23] Monica D.D., Napoli M., Parente M., On a Logic for Coalitional Games with Priced-Resource Agents, Electronic Notes in Theoretical Computer Science, 278, 2011, 215 - 228.

  • [24] Musial J., Pecero J.E., Lopez-Loces M.C., Fraire-Huacuja H.J., Bouvry P., Blazewicz J., Algorithms solving the Internet shopping optimization problem with price discounts, Bulletin of the Polish Academy of Sciences Technical Sci- ences, 64, 3, 2016, 505-516.

  • [25] Orciuoli F., Parente M., Vitiello A., Solving the shopping plan problem through bio-inspired approaches, Soft Computing, 20, 5, 2016, 2077-2089.

  • [26] Prejzendanc T., Wasik S., Blazewicz J., Computer Representations of Bioinfor- matics Models, Current Bioinformatics, 11, 5, 2016, 551-560.

  • [27] Shin S., Lee W.J., Odom D.O., A Comparative Study Of Smartphone User

  • s Perception And Preference Towards Mobile Payment Methods In The US And Korea, Journal of Applied Business Research (JABR), 30, 5, 2014, 1365-1375.

  • [28] Szostak N., Wasik S., Blazewicz J., Hypercycle, PLOS Computational Biology, 12, 4, 2016, 1-13.

  • [29] Thakur R., Srivastava M., Towers N., A study on the impact of consumer risk perception and innovativeness on online shopping in India, International Journal of Retail & Distribution Management, 43, 2, 2015.

  • [30] The University of Reading Statistical Services Centre | Biometrics Advisory and Support Service to DFID, Approaches to the Analysis of Survey Data, 2001,

  • [31] Warayuanti W., Suyanto A., The Inuence of Lifestyles and Consumers Attitudes on Product Purchasing Decision via Online Shopping in Indonesia, European Journal of Business and Management, 7, 8, 2015, 74-80.

  • [32] Wojciechowski A., Musial J., A customer assistance system: Optimizing basket cost, Foundations of Computing and Decision Sciences, 34, 1, 2009, 59-69.

  • [33] Wojciechowski A., Musial J., Towards Optimal Multi-item Shopping Basket Man- agement: Heuristic Approach, in: R. Meersman, T. Dillon, P. Herrero (eds.), On the Move to Meaningful Internet Systems: OTM 2010 Workshops, Lecture Notes in Computer Science, 6428, Springer Berlin Heidelberg, 2010, 349-357.

  • [34] Wong M., Evaluating Online Shopping Service Quality-SERVEGAL in Taiwan Tourism Industry, Open Journal of Social Sciences, 2, 09, 2014, 213.

  • [35] Wu L.Y., Chen K.Y., Chen P.Y., Cheng S.L., Perceived value, transaction cost, and repurchase-intention in online shopping: A relational exchange perspective, Journal of Business Research, 67, 1, 2014, 2768-2776.

  • [36] Xiang X., Jiashi L., Zhongliang G., Xinsheng K., Fresh Food Online Supermarket Development Study, Journal of Electronic Commerce in Organizations (JECO), 12, 2, 2014, 14-30.

  • [37] Zhang K.Z., Cheung C.M., Lee M.K., Examining the moderating effect of incon- sistent reviews and its gender differences on consumers

  • online shopping decision, International Journal of Information Management, 34, 2, 2014, 89-98.


Journal + Issues