Internet Shopping Optimization Project (IShOP)

Bernabe Dorronsoro, Jacek Blazewicz, Jedrzej Musial, Johnatan Pecero


E-commerce (or even e-business) is becoming a part of modern society. The continuously growing implementation of technology (e.g., cloud computing, mobile devices - smartphones, tablets) into our daily business and administrative operations make it necessary to adapt to this inevitable evolution. One of its essential parts is Internet shopping, which becomes more and more popular with every upcoming year. Access to the service industry is now also offered through internet portals, ranging from cloud computing to translation services. Shipping costs, quantity discounts and early booking, among others, allowed for the creation of value added-services based on brokering. This project proposes innovative and realistic models for different typical online shopping operations, supported by strong mathematical and operational research fundamentals, and well balanced with lightweight computational algorithms. These models are designed in order to allow the optimization of such transactions. Finding accurate solutions to the defined problems implies both lowering customer expenses and favouring market competitiveness. Therefore, the outcome of the project will be extremely beneficial for the society; particularly taking into account that online shopping already comprises a large percentage of the actual commerce (in 2013, 50% of European consumers will be making purchases online). One of the main aims of this project is to model and formulate new advanced and realistic flavours of the Internet Shopping Optimization Problem (ISOP), considering discounts and additional conditions like price sensitive shipping costs, incomplete offers from shops, or the minimization of the total realization time, price, and delivery time functions, among others. The models will be mathematically and theoretically well founded. Moreover, the challenge of defining and addressing a multi-criteria version of the problem will be addressed too. Other important contributions will be the mapping of ISOP to other new challenges. One of them is the design of a novel business model for cloud brokering that will benefit both cloud providers and consumers. Providers will be able to easily offer their large number of services, and to get a fast answer from the market to offers (e.g., when infrastructure is under-utilized). Additionally, customers will easily benefit from offers and find the most appropriate deals for his/her needs (according to service level agreements, pricing, performance, etc.). Modelling some of these aspects and coupling it with an optimization tool for the brokering of cloud services among various providers would be a key contribution to the field. Finally, a wide set of optimization algorithms will be designed and developed for the addressed problems. They include from fast lightweight specialized heuristics to highly accurate parallel and multi-objective population-based metaheuristics. They all will be embedded in a software framework for their practical applications, and validation.


  1. Hagel III, J.: Net gain: Expanding markets through virtual communities. Journal of Interactive Marketing 13 (1999) 55-65
  2. Timmers, P.: Business models for electronic markets. Electronic Markets 8 (1998) 3-8
  3. Coopers, P.: Your access to european market. [online] (2009) invest-in-luxembourg/docs/pwc-publ-lux-where-else.pdf.
  4. Blazewicz, J., Kovalyov, M.Y., Musial, J., Urbanski, A., Wojciechowski, A.: Internet shopping optimization problem. Int. J. Appl. Math. Comput. Sci. 20 (2010) 385-390
  5. Blazewicz, J., Bouvry, P., Kovalyov, M.Y., Musial, J.: Internet shopping with price sensitive discounts. 4OR-Q J Oper Res 12 (2014) 35-48
  6. Blazewicz, J., Bouvry, P., Kovalyov, M. Y., Musial, J.: Erratum to: Internet shopping with price-sensitive discounts. 4OR-Q J Oper Res (2014) online first.
  7. Blazewicz, J., Cheriere, N., Dutot, P. F., Musial, J., Trystram, D.: Novel dual discounting functions for the Internet shopping optimization problem: new algorithms. J Sched (2014) online first.
  8. Wojciechowski, A., Musial, J.: 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. Volume 6428 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg (2010) 349-357
  9. Blazewicz, J., Musial, J.: E-Commerce Evaluation - Multi-Item Internet Shopping. Optimization and Heuristic Algorithms. In Hu, B., Morasch, K., Pickl, S., Siegle, M., eds.: Operations Research Proceedings 2010. Operations Research Proceedings. Springer Berlin Heidelberg (2011) 149-154
  10. Revelle, C., Eiselt, H., Daskin, M.: A bibliography for some fundamental problem categories in discrete location science. European Journal of Operational Research 184 (2008) 817-848
  11. Krarup, J., Pisinger, D., Plastriab, F.: Discrete location problems with push-pull objectives. Discrete Applied Mathematics 123 (2002) 363-378
  12. Eiselt, H., Sandblom, C. L.: Decision analysis, location models, and scheduling problems. Springer (2004)
  13. Melo, M., Nickel, S., Saldanha-da Gama, F.: Facility location and supply chain management - a review. European Journal of Operational Research 196 (2009) 401-412
  14. Iyigun, C., Ben-Israel, A.: A generalized weiszfeld method for the multi-facility location problem. Oper. Res. Lett. 38 (2010) 207-214
  15. Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NPCompleteness. New York, Freeman (1979)
  16. Blazewicz, J.: Zlo z?onosc obliczeniowa problemów kombinatorycznych. Warszawa: Wydawnictwa Naukowo-Techniczne (1988)
  17. Musial, J.: Applications of Combinatorial Optimization for Online Shopping. NAKOM, Poznan (2012)
  18. Buyya, R., Broberg, J., Goscinski, A. M.: Cloud Computing Principles and Paradigms. Wiley Publishing (2011)
  19. Foster, I., Zhao, Y., Lu, S.: Cloud Computing and Grid Computing 360-Degree Compared. In: Grid Computing Environments Workshop, 2008. IEEE (2008) 1-10
  20. Zhang, Q., Cheng, L., Boutaba, R.: Cloud computing: state-of-the-art and research challenges. Journal of Internet Services and Applications 1 (2010) 7-18
  21. Rimal, B., Choi, E., Lumb, I.: A taxonomy and survey of cloud computing systems. In: 5th International Joint Conference on INC, IMS and IDC. (2009) 44-51
  22. Tantar, A., Nguyen, A., Bouvry, P., Dorronsoro, B., Talbi, E.: Computational intelligence for cloud management current trends and opportunities. In: IEEE Congress on Evolutionary Computation (CEC), IEEE (2013) 1286-1293
  23. Kliazovicz, D., Pecero, J., Tchernykh, A., Bouvry, P., Khan, S., Zomaya, A.: Ca-dag: Communication-aware directed acyclic graphs for modeling cloud computing aplications. In: IEEE 6th International Conference on Cloud Computing, IEEE-Cloud 2013. (2013)
  24. Chaisiri, S., Lee, B., Niyato, D.: Robust cloud resource provisioning for cloud computing environments. In: IEEE International Conference on Service-Oriented Computing and Applications (SOCA). (2010) 1-8
  25. Castro, H., Villamizar, M., Sotelo, G., Diaz, C., Pecero, J., Bouvry, P.: Green flexible opportunistic computing with task consolidation and virtualization. 16 (2013) 545-557
  26. Guzek, M., Varrette, S., Plugaru, V., Pecero, J., Bouvry, P.: A Holistic Model of the Performance and the Energy-Efficiency of Hypervisors in an HPC Environment. In Pierson, J.M., Da Costa, G., Dittmann, L., eds.: Energy Efficiency in Large Scale Distributed Systems. Lecture Notes in Computer Science. Springer Berlin Heidelberg (2013) 133-152
  27. Pal, R., Hui, P.: Economic models for cloud service markets: Pricing and Capacity planning. Theoretical Computer Science 496 (2013) 113-124
  28. Grozev, N., Buyya, R.: Inter-cloud architectures and application brokering: taxonomy and survey. Software: Practice and Experience 44 (2014) 369-390
  29. Spillner, J., Brito, A., Brasileiro, F., Schill, A.: A Highly-Virtualising Cloud Resource Broker. In: IEEE/ACM Fifth International Conference on Utility and Cloud Computing. IEEE Computer Society (2012) 233-234
  30. Nesmachnow, S., S., I., Dorronsoro, B., Talbi, E. G., Bouvry, P.: List scheduling heuristics for virtual machine mapping in cloud systems. In: VI Latin American Symposium on High Performance Computing (HPCLatAm). (2013) 1-12
  31. Nesmachnow, S., S., I., Dorronsoro, B., Talbi, E. G., Bouvry, P.: A parallel hybrid evolutionary algorithm for the optimization of broker virtual machines sublet in cloud systems. In: 2nd International Workshop on Soft Computing Techniques in Cluster and Grid Computing Systems (SCCG). (2013) 1-12
  32. Usha, M., Akilandeswari, J., Fiaz, A. S.: An efficient qos framework for cloud brokerage services. In: International Symposium on Cloud and Services Computing (ISCOS). (2012) 76-79
  33. Carpentier, J., Gelas, J., Lefevre, L., Morel, M., Mornard, O., Laisne, J.: CompatibleOne: Designing an Energy Efficient Open Source Cloud Broker. In: Second International Conference on Cloud and Green Computing (CGC). (2012) 199-205
  34. Nesmachnow, S., Dorronsoro, B., Pecero, J., Bouvry, P.: Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems. Journal of Grid Computing 11 (2013) 653- 680
  35. Iturriaga, S., Nesmachnow, S., Dorronsoro, B., Bouvry, P.: Energy efficient scheduling in heterogeneous systems with a parallel multiobjective local search. Computing and Informatics Journal 32 (2013) 1001-1022
  36. Pinel, F., Dorronsoro, B., Pecero, J., Bouvry, P., Khan, S.: A two-phase heuristic for the energy-efficient scheduling of independent tasks on computational grids. Cluster Computing 16 (2013) 421-433
  37. Alba, E., Dorronsoro, B.: Cellular Genetic Algorithms. Volume 42 of Operations Research/Computer Science Interfaces Series. Springer-Verlag US (2008)
  38. Tantar, A. A., Danoy, G., Bouvry, P., Khan, S. U.: Energy-Efficient Computing Using AgentBased Multi-objective Dynamic Optimization. In Kim, J.H., Lee, M.J., eds.: Green IT: Technologies and Applications. Springer Berlin Heidelberg (2011) 267-287
  39. Dorronsoro, B., Danoy, G., Nebro, A. J., Bouvry, P.: Achieving super-linear performance in parallel multi-objective evolutionary algorithms by means of cooperative coevolution. Computers & Operations Research 40 (2013) 1552-1563
  40. Nebro, A., Durillo, J., Luna, F., Dorronsoro, B., Alba, E.: MOCell: A Cellular Genetic Algorithm for Multiobjective Optimization. International Journal of Intelligent System 24 (2009) 726-746
  41. Nebro, A., Luna, F., Alba, E., Dorronsoro, B., Durillo, J., Beham, A.: AbYSS: Adapting Scatter Search to Multiobjective Optimization. IEEE Transactions on Evolutionary Computation 12 (2008) 439-457
  42. Blazewicz, J., Ecker, K. H., Pesch, E., Schmidt, G., Weglarz, J.: Handbook on Scheduling: From Theory to Applications. International Handbooks on Information Systems. Springer Science & Business Media (2007)
  43. Pinel, F., Dorronsoro, B., Bouvry, P.: Solving very large instances of the scheduling of independent tasks problem on the gpu. Journal of Parallel and Distributed Computing 73 (2013) 101-110
  44. Pecero, J., Huacuja, H., Bouvry, P., Pineda, A., Loces, M., Barbosa, J.: On the energy optimization for precedence constrained applications using local search algorithms. In: International Conference on High Performance Computing and Simulation (HPCS). (2012) 133-139

Paper Citation

in Harvard Style

Dorronsoro B., Pecero J., Musial J. and Blazewicz J. (2014). Internet Shopping Optimization Project (IShOP) . In European IST Projects - The Quest for Excellence Towards 2020 - EPS Vienna, ISBN 978-989-758-101-4, pages 16-33. DOI: 10.5220/0006144400160033

in Bibtex Style

@conference{eps vienna14,
author={Bernabe Dorronsoro and Johnatan Pecero and Jedrzej Musial and Jacek Blazewicz},
title={Internet Shopping Optimization Project (IShOP)},
booktitle={European IST Projects - The Quest for Excellence Towards 2020 - EPS Vienna,},

in EndNote Style

JO - European IST Projects - The Quest for Excellence Towards 2020 - EPS Vienna,
TI - Internet Shopping Optimization Project (IShOP)
SN - 978-989-758-101-4
AU - Dorronsoro B.
AU - Pecero J.
AU - Musial J.
AU - Blazewicz J.
PY - 2014
SP - 16
EP - 33
DO - 10.5220/0006144400160033