Skip to main content

Optimization in E-Commerce

  • Chapter

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  • 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 

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

    Article  Google Scholar 

  • R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proc. of the 20th VLDB Conf., pages 487–499, 1994.

    Google Scholar 

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

    Article  Google Scholar 

  • 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 

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

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

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

    Article  Google Scholar 

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

    MATH  Google Scholar 

  • 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 

  • 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 

  • G. Cai and P. Wurman. Monte Carlo approximation in incomplete information sequential auction games. Decision Support Systems, 39:153–168, 2005.

    Article  Google Scholar 

  • 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 

  • 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 

  • 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 

  • S. Chopra and P. Meindl. Supply chain management: Strategy, planning, and operation. Prentice-Hall, 2001.

    Google Scholar 

  • 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 

  • E. Constantinides. The 4S web-marketing mix model. Electronic Commerce Research and Applications, 1:57–76, 2002.

    Article  Google Scholar 

  • 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 

  • I. Daubechies. Time-frequency localization operators: A geometric phase space approach. IEEE Transactions on Information Theory, 34:605–612, 1988.

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  • S. Drew. Strategic uses of e-commerce by SMEs in the east of England. European Management Journal, 21(1):79–88, 2003.

    Article  Google Scholar 

  • S. Elliot, editor. Electronic commerce: B2C strategies and models. John Wiley, 2002.

    Google Scholar 

  • T. Y. Eng. The role of e-marketplaces in supply chain management. Industrial Marketing Management, 33:97–105, 2004.

    Article  Google Scholar 

  • 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 

  • J. Fraser, N. Fraser, and F. McDonald. The strategic challenge of electronic commerce. Supply Chain Management: An International Journal, 5(1):7–14, 2000.

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  • 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 

  • K. Fukunaga. Statistical pattern recognition. Academic Press, 1990.

    Google Scholar 

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

    Article  Google Scholar 

  • J. Geunes and P. Pardalos. Network optimization in supply chain management and financial engineering: An annotated bibliography. Networks, 42(2):66–84, 2003.

    Article  MATH  MathSciNet  Google Scholar 

  • J. Geunes, P. Pardalos, and E. Romeijn, editors. Supply chain optimization: Applications and algorithms. Kluwer Academic Publishers, 2002.

    Google Scholar 

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

    Article  Google Scholar 

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

  • A. Gunasekaran and E. Ngai. Information systems in supply chain integration and management. European Journal of Operational Research, 159:269–295, 2004.

    Article  MATH  MathSciNet  Google Scholar 

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

  • A. Gupta, D. O. Stahl, and A. B. Whinston. The economics of network management. Communications of the ACM, 42(9):57–63, 1999.

    Article  Google Scholar 

  • J. Han and M. Kamber. Data mining, concepts and techniques. Morgan Kaufmann, 2001.

    Google Scholar 

  • M. Hegland. Data mining techniques. Acta Numerica, 10:313–355, 2001.

    Article  MATH  MathSciNet  Google Scholar 

  • 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 

  • W. H. Inmon. Building the data warehouses. John Wiley & Sons, 1996.

    Google Scholar 

  • A. K. Jain and R. C. Dubes. Algorithms for clustering data. Prentice-Hall, 1988.

    Google Scholar 

  • R. Kalakota and A. B. Whinston. Electronic commerce: A manager’s guide. Addison-Wesley, 1997.

    Google Scholar 

  • 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 

  • 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 

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

    Article  Google Scholar 

  • S. Klein. Introduction to electronic auctions. Electronic Markets, 7(4):3–7, 1997.

    Article  Google Scholar 

  • P. Klemperer. Auction theory: A guide to the literature. Journal of Economic Surveys, 13(3):227–186, 1999.

    Article  Google Scholar 

  • R. Kohavi, L. Mason, R. Parekh, and Z. Zheng. Lessons and challenges from mining retail e-commerce data. Machine Learning, 57:83–113, 2004.

    Article  Google Scholar 

  • 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 

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

    Article  Google Scholar 

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

  • R. Lancioni, M. Smith, and T. Oliva. The role of the Internet in supply chain management. Industrial Marketing Management, 29:45–56, 2000.

    Article  Google Scholar 

  • S. Lee and G. G. Lim. The impact of partnership attributes on EDI implementation success. Information & Management, 42(4):503–516, 2005.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • D. Lucking-Reiley. Auctions on the Internet: What’s being auctioned and how? Journal of Industrial Economics, 48(3):227–252, 2000.

    Google Scholar 

  • D. Lucking-Reiley and D. F. Spulber. Business-to-business electronic commerce. Journal of Economic Perspectives, 15(1):55–68, 2001.

    Article  Google Scholar 

  • V. Mabert, A. Soni, and M. Venkataramanan. Enterprise resource planning: Managing the implementation process. European Journal of Operational Research, 146(2): 302–314, 2003.

    Article  MATH  Google Scholar 

  • I. Mandalianos. Prototype e-government system for municipalities. Master’s thesis, Department of Production Engineering and Management, Technical University of Crete, 2005.

    Google Scholar 

  • O. L. Mangasarian. Mathematical programming in data mining. Data Mining and Knowledge Discovery, 1:183–201, 1997.

    Article  Google Scholar 

  • R. McAfee and J. McMillan. Auctions and bidding. Journal of Economic Literature, 25(2):699–738, 1987.

    Google Scholar 

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

  • D. Michie, D. J. Spiegelhalter, and C. C. Taylor, editors. Machine learning, neural and statistical classification. Ellis Horwood, 1994.

    Google Scholar 

  • P. Milgrom. Auctions and bidding: A primer. Journal of Economic Perspectives, 3: 3–22, 1989.

    Google Scholar 

  • J. Mingzhou and D. Wu. Supply chain coordination in electronic markets: and contracting mechanisms. Technical report, Lehigh University, 2001.

    Google Scholar 

  • T. M. Mitchell. Machine Learning. McGraw Hill, 1997.

    Google Scholar 

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

    Article  MATH  Google Scholar 

  • 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

  • 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 

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

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

    Article  Google Scholar 

  • 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

  • M. Pohjola. The New Economy: Facts, impacts and policies. Information Economics and Policy, 14:133–144, 2002.

    Article  Google Scholar 

  • M. E. Porter. Strategy and the Internet. Harvard Business Review, pages 63–78, March 2001.

    Google Scholar 

  • 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 

  • N. Ramakrishnan and A. Y. Grama. Data mining: From serendipity to science. Computer, 32(8):34–37, 1999.

    Article  Google Scholar 

  • 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 

  • J. G. Riley and W. F. Samuelson. Optimal auctions. The American Economic Review, 71(3):381–392, 1981.

    Google Scholar 

  • M. Schillo and K. Fisher. Holonic multiagent systems. Kunstliche Intelligenz, 4/03: 54–55, 2003.

    Google Scholar 

  • H. Schweizer. E-learning in business. Journal of Management Education, 28(6):674–692, 2004.

    Article  MathSciNet  Google Scholar 

  • 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 

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

    Article  Google Scholar 

  • M. J. Shaw and M. J. Strader. Characteristics of electronics markets. Decision Support Systems, 21:185–198, 1997.

    Article  Google Scholar 

  • 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 

  • B. Shore. Information sharing in global supply chain systems. Journal of Global Information Technology Management, 4(3):27–50, 2001.

    Google Scholar 

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

    Article  Google Scholar 

  • 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 

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

    Article  Google Scholar 

  • T Skjott-Larsen, H. Kotzab, and M. Grieger. Electronic marketplaces and supply chain relationships. Industrial Marketing Management, 32:199–210, 2003.

    Article  Google Scholar 

  • 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 

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

    Article  Google Scholar 

  • 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 

  • D. Tapscott, D. Ticoll, and A. Lowi. Digital capital: Harnessing the power of business webs. Harvard Business School Press, 2000.

    Google Scholar 

  • J. E. Teich, H. Wallenius, J. Wallenius, and O. Koppius. Emerging multiple issue e-auctions. European Journal of Operational Research, 159:1–16, 2004.

    Article  MATH  MathSciNet  Google Scholar 

  • P. Timmers. Business models for electronic markets. Electronic Markets, 8(2):3–8, 1998.

    Article  Google Scholar 

  • P. Timmers. Electronic commerce — Marketing strategies and business models, 2000. Available online on 14 April 2005: http://users.pandora.be/paul.timmers/PaperbackWebarticle.htm.

  • 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 

  • E. Turban. Auctions and bidding on the Internet: An assessment. Electronic Markets, 7(4):7–11,1997.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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 

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

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

    Article  Google Scholar 

  • J. H. Ward. Hierarchical grouping to optimize an objective function. Journal of American Statistical Association, 58(301):236–244, 1963.

    Article  Google Scholar 

  • L. Willcocks and C. Sauer, editors. Moving to e-business. Random House, 2000.

    Google Scholar 

  • 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 

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

  • 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 

  • M. Xia, J. Stallaert, and A. B. Whinston. Solving the combinatorial double auction problem. European Journal of Operational Research, 164:239–251, 2005.

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

Kourgiantakis, M., Mandalianos, I., Migdalas, A., Pardalos, P.M. (2006). Optimization in E-Commerce. In: Resende, M.G.C., Pardalos, P.M. (eds) Handbook of Optimization in Telecommunications. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-30165-5_35

Download citation

Publish with us

Policies and ethics