Optimization in E-Commerce

  • Markos Kourgiantakis
  • Iraklis Mandalianos
  • Athanasios Migdalas
  • Panos M. Pardalos


This chapter explores the relative literature of and provides a reference tool for optimization and game theory in e-commerce. Moreover, in order to satisfy a broad range of readers, a brief overview is given in several e-business issues. Beside its horizontal character, this chapter presents some of the most up to date applications of operations research, game theory, and mathematical programming modeling techniques to four basic issues in e-business: e-supply chain, e-auctions, data mining and the “cost and pricing” problem in the Internet. Several opportunities for future research are also presented.


Operational research mathematical programming game theory e-business e-supply chain e-auctions data mining cost and price setting 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. R. Agrawal, T. Imielinski, and A. Swami. Mining association rules between sets of items in large databases. In Proceedings of the ACM SIGMOD International Conference on Management of Database, pages 207–216, 1993.Google Scholar
  2. R. Agrawal and J. C. Shafer. Parallel mining of association rules: Design, implementation and experience. IEEE Trans, Knowledge and Data Engineering, 8:962–969, 1996.CrossRefGoogle Scholar
  3. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proc. of the 20th VLDB Conf., pages 487–499, 1994.Google Scholar
  4. H. Akkerman, P. Bogerd, E. Yucesan, and L. van Wassenhove. The impact of ERP on supply chain management: Exploratory findings from a European Delphi study. European Journal of Operational Research, 146(2):284–301, 2003.CrossRefGoogle Scholar
  5. S. Ansari, R. Kohavi, L. Mason, and Z. Zheng. Integrating E-commerce and data mining: Architecture and challenges. In Proceedings of the IEEE International Conference on Data Mining — ICDM, 2001.Google Scholar
  6. S. Anwar, R. McMillan, and M. Zheng. Bidding behavior in competing auctions: Evidence from eBay. European Economic Review, 2004. In press. Available online 30 November 2004: http://www.sciencedirect.com.
  7. S. Bandyopadhyaya, J. Rees, and J. M. Barron. Simulating sellers in online exchanges. Decision Support Systems, 2004. In press. Available online 2 October 2004: http://www.sciencedirect.com.
  8. R. Bapna, P. Goes, and A. Gupta. A theoretical and empirical investigation of multi-item on-line auctions. Information Technology and Management, 1:1–23, 2000.CrossRefGoogle Scholar
  9. B. Bourbeau, T. G. Crainic, M. Gendreau, and J. Robert. Design for optimized multilateral multi-commodity markets. European Journal of Operational Research, 163:503–529, 2005.MATHGoogle Scholar
  10. P. S. Bradley, U. M. Fayyad, and O. L. Mangasarian. Mathematical programming for data mining: Formulations and challenges. Technical report, Microsoft Press, 1998.Google Scholar
  11. G. Cachon. Supply chain coordination with contracts. In S. Graves and T. de Kok, editors, Handbooks in Operations Research and Management Science: Supply Chain Management. North-Holland, 2001.Google Scholar
  12. G. Cai and P. Wurman. Monte Carlo approximation in incomplete information sequential auction games. Decision Support Systems, 39:153–168, 2005.CrossRefGoogle Scholar
  13. T. S. Chandrashekar, Y. Narahari, C.H. Rosa, D. Kulkarni, and J. D. Tew. Auction based mechanisms for electronic procurement. Technical report, Electronic Enterprises Laboratory, Department of Computer Science and Automation, Indian Institute of Science, 2005.Google Scholar
  14. R. R. Chen, R. Roundy, R. Q. Zhang, and G. Janakiraman. Efficient auctions for supply chain procurement. Technical report, Johnson Graduate School of Management, Cornell University, Ithaca, NY, 2002.Google Scholar
  15. S. S. Chen, D. L. Donoho, and M. A. Saunders. Atomic decomposition by basis pursuit. Technical report, Dept. of Statistics, Stanford University, 1996.Google Scholar
  16. S. Chopra and P. Meindl. Supply chain management: Strategy, planning, and operation. Prentice-Hall, 2001.Google Scholar
  17. S. Chopra and J. Van Mieghem. Which e-business is right for your supply chain? Supply Chain Management Review, pages 32–40, July–August 2000.Google Scholar
  18. E. Constantinides. The 4S web-marketing mix model. Electronic Commerce Research and Applications, 1:57–76, 2002.CrossRefGoogle Scholar
  19. E. Dans. Existing business models for auctions and their adaptation to electronic markets. Journal of Electronic Commerce Research, 3(2):23–31, 2002.Google Scholar
  20. I. Daubechies. Time-frequency localization operators: A geometric phase space approach. IEEE Transactions on Information Theory, 34:605–612, 1988.MATHCrossRefMathSciNetGoogle Scholar
  21. S. Disney, M. Nairn, and A. Potter. Assessing the impact of e-business on supply chain dynamics. International Journal of Production Economics, 89(2): 109–118, 2004.CrossRefGoogle Scholar
  22. S. Drew. Strategic uses of e-commerce by SMEs in the east of England. European Management Journal, 21(1):79–88, 2003.CrossRefGoogle Scholar
  23. S. Elliot, editor. Electronic commerce: B2C strategies and models. John Wiley, 2002.Google Scholar
  24. T. Y. Eng. The role of e-marketplaces in supply chain management. Industrial Marketing Management, 33:97–105, 2004.CrossRefGoogle Scholar
  25. U. M. Fayyad, G. Piatetsky-Shapiro, and P. Smyth. From data mining to knowledge discovery: An overview. In U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining, pages 1–30. AAAI/MIT Press, 1996.Google Scholar
  26. J. Fraser, N. Fraser, and F. McDonald. The strategic challenge of electronic commerce. Supply Chain Management: An International Journal, 5(1):7–14, 2000.CrossRefGoogle Scholar
  27. Y. Freund and R. E. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1): 119–139, 1997.MATHCrossRefMathSciNetGoogle Scholar
  28. G. E. Fruchter and C. Tapiero. Dynamic online and offline channel pricing for heterogeneous customers in virtual acceptances. International Game Theory Review, 2005. To appear.Google Scholar
  29. K. Fukunaga. Statistical pattern recognition. Academic Press, 1990.Google Scholar
  30. A. Gerber, C. Russ, and M. Klusch. Supply web co-ordination by an agent-based trading network with integrated logistics services. Electronic Commerce research and Applications, 2:133–146, 2003.CrossRefGoogle Scholar
  31. J. Geunes and P. Pardalos. Network optimization in supply chain management and financial engineering: An annotated bibliography. Networks, 42(2):66–84, 2003.MATHCrossRefMathSciNetGoogle Scholar
  32. J. Geunes, P. Pardalos, and E. Romeijn, editors. Supply chain optimization: Applications and algorithms. Kluwer Academic Publishers, 2002.Google Scholar
  33. J. Gibbs, K. Kraemer, and J. Dedrick. Environment and policy factors shaping global e-commerce diffusion: A cross-country comparison. The Information Society, 19: 5–18, 2003.CrossRefGoogle Scholar
  34. D. G. Gregg and S. Walczak. Auction advisor: An agent-based online-auction decision support system. Decision Support Systems, 2004. In press. Available online 30 November 2004: http://www.sciencedirect.com.
  35. A. Gunasekaran and E. Ngai. Information systems in supply chain integration and management. European Journal of Operational Research, 159:269–295, 2004.MATHCrossRefMathSciNetGoogle Scholar
  36. A. Gupta, D. O. Stahl, and A. B. Whinston. A priority pricing approach to manage multiservice class network in real time. Journal of Electronic Publishing, 1995. Available on-line: http://www.press.umich.edu:80/jep/econTOC.html.
  37. A. Gupta, D. O. Stahl, and A. B. Whinston. The economics of network management. Communications of the ACM, 42(9):57–63, 1999.CrossRefGoogle Scholar
  38. J. Han and M. Kamber. Data mining, concepts and techniques. Morgan Kaufmann, 2001.Google Scholar
  39. M. Hegland. Data mining techniques. Acta Numerica, 10:313–355, 2001.MATHCrossRefMathSciNetGoogle Scholar
  40. S. J. Hong and S. M. Weiss. Advances in predictive data mining methods. In Proceedings of First International Workshop in Machine Learning, Data Mining and Pattern Recognition, volume 1715 of Lecture Notes in Artificial Intelligence, 1999.Google Scholar
  41. W. H. Inmon. Building the data warehouses. John Wiley & Sons, 1996.Google Scholar
  42. A. K. Jain and R. C. Dubes. Algorithms for clustering data. Prentice-Hall, 1988.Google Scholar
  43. R. Kalakota and A. B. Whinston. Electronic commerce: A manager’s guide. Addison-Wesley, 1997.Google Scholar
  44. M. Karsten, J. Schmitt, L. Wolf, and R. Steinmetz. Cost and price calculation for Internet integrated services. In Proceedings of Kommunikation in Verteilten Systemen (KiVS’99), 1999.Google Scholar
  45. R. J. Kauffman and E. A. Walden. Economics and electronic commerce: Survey and directions for research. International Journal of Electronic Commerce, 5(4):5–116, 2001.Google Scholar
  46. P. Keskinocak, R. Goodwin, F. Wu, R. Akkiraju, and S. Murthy. Decision support for managing an electronic supply chain. Electronic Commerce Research, 1:15–31, 2001.CrossRefGoogle Scholar
  47. S. Klein. Introduction to electronic auctions. Electronic Markets, 7(4):3–7, 1997.CrossRefGoogle Scholar
  48. P. Klemperer. Auction theory: A guide to the literature. Journal of Economic Surveys, 13(3):227–186, 1999.CrossRefGoogle Scholar
  49. R. Kohavi, L. Mason, R. Parekh, and Z. Zheng. Lessons and challenges from mining retail e-commerce data. Machine Learning, 57:83–113, 2004.CrossRefGoogle Scholar
  50. M. Kourgiantakis, N. Matsatsinis, and A. Migdalas. E-commerce: A survey for Cretan agro-food sector. In A. Nikolaidis, G. Baourakis, E. Isikli, and M. Yercan, editors, The market for organic products in the Mediterranean region. Cahiers Options Mediterrraneennes, 61, MAIch, 2003.Google Scholar
  51. W. Kuechler Jr., V. K. Vaishnavi, and D. Kuechler. Supporting optimization of business-to-business e-commerce relationships. Decision Support Systems, 31:363–377, 2001.CrossRefGoogle Scholar
  52. S. Lambert. A review of the electronic commerce literature to determine the meaning of the term business model. Technical report, School of Commerce, Flinders University of South Australia, 2003. Available online 14 April 2005: http://www.ss.flinders.edu.au/commerce/researchpapers.
  53. R. Lancioni, M. Smith, and T. Oliva. The role of the Internet in supply chain management. Industrial Marketing Management, 29:45–56, 2000.CrossRefGoogle Scholar
  54. S. Lee and G. G. Lim. The impact of partnership attributes on EDI implementation success. Information & Management, 42(4):503–516, 2005.CrossRefGoogle Scholar
  55. R. Lewis and A. Cockrill. Going global remaining local: The impact of e-commerce on small retail firms in Wales. International Journal of Information Management, 22:195–209, 1999.CrossRefGoogle Scholar
  56. D. Lucking-Reiley. Auctions on the Internet: What’s being auctioned and how? Journal of Industrial Economics, 48(3):227–252, 2000.Google Scholar
  57. D. Lucking-Reiley and D. F. Spulber. Business-to-business electronic commerce. Journal of Economic Perspectives, 15(1):55–68, 2001.CrossRefGoogle Scholar
  58. V. Mabert, A. Soni, and M. Venkataramanan. Enterprise resource planning: Managing the implementation process. European Journal of Operational Research, 146(2): 302–314, 2003.MATHCrossRefGoogle Scholar
  59. I. Mandalianos. Prototype e-government system for municipalities. Master’s thesis, Department of Production Engineering and Management, Technical University of Crete, 2005.Google Scholar
  60. O. L. Mangasarian. Mathematical programming in data mining. Data Mining and Knowledge Discovery, 1:183–201, 1997.CrossRefGoogle Scholar
  61. R. McAfee and J. McMillan. Auctions and bidding. Journal of Economic Literature, 25(2):699–738, 1987.Google Scholar
  62. L. W. McKnight and J. P. Bailey. An introduction to Internet economics, 1995. Presented at MIT the Workshop on Internet Economics March 1995. Available online 14 April 2005: http://www.press.umich.edu/jep/.
  63. D. Michie, D. J. Spiegelhalter, and C. C. Taylor, editors. Machine learning, neural and statistical classification. Ellis Horwood, 1994.Google Scholar
  64. P. Milgrom. Auctions and bidding: A primer. Journal of Economic Perspectives, 3: 3–22, 1989.Google Scholar
  65. J. Mingzhou and D. Wu. Supply chain coordination in electronic markets: and contracting mechanisms. Technical report, Lehigh University, 2001.Google Scholar
  66. T. M. Mitchell. Machine Learning. McGraw Hill, 1997.Google Scholar
  67. A. Nagurney, J. Cruz, J. Dong, and D. Zhang. Supply chain networks, electronic commerce and supply side and demand side risk. European Journal of Operational Research, 164(1): 120–142, 2005.MATHCrossRefGoogle Scholar
  68. Y. Narahari and P. Dayama. Combinatorial auctions for electronic business. Technical report, Electronic Enterprises Laboratory, Department of Computer Science and Automation, Indian Institute of Science, 2005. Available online on 14 April 2005: http://lcm.csa.iisc.ernet.in/hari/research\_reports.html
  69. S. Netessine and N. Rudi. Supply chain structures on the Internet and the role of marketing — Operations interaction. In D. Simchi-Levi, S. D. Wu, and Z.-M. Shen, editors, Handbook of Quantitative Supply Chain Analysis: Modeling in the E-Business Era. Kluwer Academic Publishers, 2004.Google Scholar
  70. United States Bureau of Census. Measuring electronic business: Definitions, underlying concepts and measurement plans. Technical report, 2000. Available online on 14 April 2005: http://www.census.gov/epcd/www/ebusines.htm.
  71. O. Ovalle and A. Marquez. The effectiveness of using e-collaboration tools in the supply chain: An assessment study with system dynamics. Journal of Purchasing & Supply Management, 9:151–163, 2003.CrossRefGoogle Scholar
  72. A. Patteli. A domain area report on business models, the eBusiness center. Technical report, Athens University of Economics and Business, 2002. Available online on 14 April 2005): http://www.eltrun.gr/whitepapers
  73. M. Pohjola. The New Economy: Facts, impacts and policies. Information Economics and Policy, 14:133–144, 2002.CrossRefGoogle Scholar
  74. M. E. Porter. Strategy and the Internet. Harvard Business Review, pages 63–78, March 2001.Google Scholar
  75. J. Mac Queen. Some methods for classification and analysis of multivariate observations. In Proceedings of the 5th Berkeley Symposium Math. Statist. and Probability (1965/66), Vol. I: Statistics, pages 281–297. University of California Press, 1967.Google Scholar
  76. N. Ramakrishnan and A. Y. Grama. Data mining: From serendipity to science. Computer, 32(8):34–37, 1999.CrossRefGoogle Scholar
  77. S. Ramaswamy, S. Mahajan, and A. Silberschatz. On the discovery of interesting patterns in association rules. In Proceedings of 24th Intl. Conf. on Very Large Databases (VLDB’98), pages 368–379, 1998.Google Scholar
  78. J. G. Riley and W. F. Samuelson. Optimal auctions. The American Economic Review, 71(3):381–392, 1981.Google Scholar
  79. M. Schillo and K. Fisher. Holonic multiagent systems. Kunstliche Intelligenz, 4/03: 54–55, 2003.Google Scholar
  80. H. Schweizer. E-learning in business. Journal of Management Education, 28(6):674–692, 2004.CrossRefMathSciNetGoogle Scholar
  81. A. Scupola. Adoption issues of business to business Internet commerce in European SMEs. In Proceedings of 35th Hawaii International Conference on System Sciences, 2002.Google Scholar
  82. S. Z. Selim and M. A. Ismail. K-means-type algorithms: A generalized convergence theorem and characterization of local optimizality. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6:81–87, 1984.CrossRefGoogle Scholar
  83. M. J. Shaw and M. J. Strader. Characteristics of electronics markets. Decision Support Systems, 21:185–198, 1997.CrossRefGoogle Scholar
  84. D.Y. Shee, T.-I. Tang, and G.-H. Gwo-Hshiung Tzenget. Modeling the supply-demand interaction in electronic commerce: A bi-level programming approach. Journal of Electronic Commerce Research, 1(2):79–93, 2000.Google Scholar
  85. B. Shore. Information sharing in global supply chain systems. Journal of Global Information Technology Management, 4(3):27–50, 2001.Google Scholar
  86. G. J. C. Da Silveira. Towards a framework for operations management in e-commerce. International Journal of Operations & Production Management, 23(2):200–212, 2003.CrossRefGoogle Scholar
  87. D. Simchi-Levi, S. D. Wu, and M. Shen, editors. Handbook of quantitative supply chain analysis: Modeling in th e-business era. Kluwer Academic Publishers, 2004.Google Scholar
  88. J. Simpson. The impact of the Internet in banking: Observations and evidence from developed and emerging markets. Telematics and Informatics, 19(4):315–330, 2002.CrossRefGoogle Scholar
  89. T Skjott-Larsen, H. Kotzab, and M. Grieger. Electronic marketplaces and supply chain relationships. Industrial Marketing Management, 32:199–210, 2003.CrossRefGoogle Scholar
  90. M. Stansfield and K. Grant. Barries to the take-up of electronic commerce among small-medium sized enterprises. Informing Science, pages 737–745, 2003.Google Scholar
  91. T. Strader, F. Lin, and M. Shaw. Business-to-business electronic commerce and convergent assembly supply chain management. Journal of Information Technology, 14:361–373, 1999.CrossRefGoogle Scholar
  92. J. Strivastava, R. Cooley, M. Deshpande, and P. N. Tan. Web usage mining: Discovery and applications of usage patterns from web data. ACM SIGKDD Explorations Newsletter, 1(2), January 2000.Google Scholar
  93. D. Tapscott, D. Ticoll, and A. Lowi. Digital capital: Harnessing the power of business webs. Harvard Business School Press, 2000.Google Scholar
  94. J. E. Teich, H. Wallenius, J. Wallenius, and O. Koppius. Emerging multiple issue e-auctions. European Journal of Operational Research, 159:1–16, 2004.MATHCrossRefMathSciNetGoogle Scholar
  95. P. Timmers. Business models for electronic markets. Electronic Markets, 8(2):3–8, 1998.CrossRefGoogle Scholar
  96. P. Timmers. Electronic commerce — Marketing strategies and business models, 2000. Available online on 14 April 2005: http://users.pandora.be/paul.timmers/PaperbackWebarticle.htm.
  97. A. A. Tsay, S. Nahmias, and N. Agrawal. Modeling supply chain contract: A review. In S. Tayur, R. Ganeshan, and M. Magazine, editors, Quantitative Models for Supply Chain Management, pages 229–336. Kluwer Academic Publishers, 1999.Google Scholar
  98. E. Turban. Auctions and bidding on the Internet: An assessment. Electronic Markets, 7(4):7–11,1997.CrossRefGoogle Scholar
  99. R. Varadarajan and M. S. Yadav. Marketing strategy and the Internet: An organizing framework. Journal of the Academy of Marketing Science, 30(4):296–312, 2002.CrossRefGoogle Scholar
  100. I. Vlachos. Critical success factors of business to business (B2B) e-commerce solutions to supply chain management. In P. Pardalos, A. Migdalas, and B. Baourakis, editors, Supply Chain and Finance, pages 162–175. World Scientific, 2004.Google Scholar
  101. Q. Wang, J. M. Peha, and M. A. Sirbu. Optimal pricing for integrated-services networks with guaranteed quality of service. In J. Bailey and L. McKnight, editors, Internet Economics. MIT Press, 1997. Available online on 14 April 2005: http://www.ece.cmu.edu/~peha/pricing.html.
  102. Y. Wang, K.-L. Tan, and J. Ren. PumaMart: A parallel and autonomous agents based Internet marketplace. Electronic Commerce Research and Applications, 3:294–310, 2004.CrossRefGoogle Scholar
  103. J. H. Ward. Hierarchical grouping to optimize an objective function. Journal of American Statistical Association, 58(301):236–244, 1963.CrossRefGoogle Scholar
  104. L. Willcocks and C. Sauer, editors. Moving to e-business. Random House, 2000.Google Scholar
  105. E. A. Williamson, D. K. Harrison, and M. Jordan. Information systems development within supply chain management. International Journal of Information Management, 24:375–385, 2004.Google Scholar
  106. P. Windrum and P. de Berranger. Factors affecting the adoption of intranets and extranets by SMEs: A UK study. Technical report, Manchester Metropolitan University Business School, 2003. Available online on 14 April 2005): http://www.business.mmu.ac.uk.
  107. C. A. Wood. Current and future insights from online auctions. In M. Shaw, R. Blanning, T Strader, and A. B. Whinston, editors, Handbook on Electronic Commerce. Springer-Verlag, 2004.Google Scholar
  108. M. Xia, J. Stallaert, and A. B. Whinston. Solving the combinatorial double auction problem. European Journal of Operational Research, 164:239–251, 2005.MATHCrossRefGoogle Scholar
  109. K. Zhu, K. Kraemer, and S. Xu. Electronic business adoption by European firms: A cross-country assessment of the facilitators and inhibitors. European Journal of Information Systems, 12(4):251–268, 2003.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  • Markos Kourgiantakis
    • 1
  • Iraklis Mandalianos
    • 2
  • Athanasios Migdalas
    • 2
  • Panos M. Pardalos
    • 3
  1. 1.Economics DepartmentUniversity of CreteRethymnoGreece
  2. 2.Production Engineering & Management DepartmentTechnical University of CreteChaniaGreece
  3. 3.Department of Industrial and Systems EngineeringUniversity of FloridaGainesvilleUSA

Personalised recommendations