Skip to main content
SpringerLink
Log in

Advances in Business Analytics at HP Laboratories

  • Chapter
  • First Online:
A Long View of Research and Practice in Operations Research and Management Science

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 148))

Abstract

HP Labs’ Business Optimization Lab is a group of researchers focused on developing innovations in business analytics that deliver value to HP. This chapter describes several activities of the Business Optimization Lab, including work in product portfolio management, prediction markets, modeling of rare events in marketing, and supply chain network design.

Dirk Beyer, M-Factor, Inc. • Scott Clearwater • Kay-Yut Chen, HP Labs • Qi Feng, McCombs School of Business, University of Texas at Austin • Bernardo A. Huberman, HP Labs • Shailendra Jain, HP Labs • Zainab Jamal, HP Labs • Alper Sen, Department of Industrial Engineering, Bilkent University • Hsiu-Khuern Tang, Intuit • Bob Tarjan, HP Labs • Krishna Venkatraman, Intuit • Julie Ward, HP Labs • Alex Zhang, HP Labs • Bin Zhang, HP Labs

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahuja RK, Orlin RB, Stein C, Tarjan RE (1994) Improved algorithms for bipartite network flow. SIAM Journal of Computing 23:903–933

    Article  Google Scholar 

  2. Ansari A, Mela CF (2003) E-customization. Journal of Marketing Research XL:131–145

    Google Scholar 

  3. Babenko M, Derryberry J, Goldberg A, Tarjan R, Zhou Y (2007) Experimental evaluation of parametric max-flow algorithms. Proceedings of WEA. Lecture Notes in Computer Science 4525. Springer, Berlin–Heidelberg, Germany, pp. 612–623

    Google Scholar 

  4. Balinski ML (1970) On a selection problem. Management Science 17(3):230–231

    Article  Google Scholar 

  5. Beyer D, Ward J (2002) Network server supply chain at HP: A case study. In: Song J, Yao D (eds) Supply chain structures: Coordination, information and optimization. International Series in Operations Research and Management Science, Kluwer, Norwell, MA

    Google Scholar 

  6. Blattberg RC, Kim P, Neslin S (2008) Database marketing: Analyzing and managing customers. Springer, New York

    Google Scholar 

  7. Breiman L, Friedman J, Olshen R, Stone C (1984) Classification and regression trees. Chapman and Hall, New York

    Google Scholar 

  8. Brier, GW (1950) Verification of forecasts expressed in terms of probability. Mon. Wea. Rev., 78:1–3

    Article  Google Scholar 

  9. Burman M, Gershwin SB, Suyematsu C (1998) Hewlett-Packard uses operations research to improve the design of a printer production line. Interfaces 28:24–36

    Article  Google Scholar 

  10. Donkers B, Franses PH, Verhoef PC (2003) Selective sampling for binary choice models. Journal of Marketing Research XL:492–497

    Google Scholar 

  11. Ford LR, Fulkerson DR (1956) Maximum flow through a network. Canadian Journal of Mathematics 8:339–404

    Google Scholar 

  12. Gallo G, Grigoriadis MD, Tarjan RE (1989) A fast parametric maximum flow algorithm and applications. SIAM Journal of Computing 18:30–55

    Article  Google Scholar 

  13. Goldberg AV, Tarjan RE (1986) A new approach to the maximum flow problem. Proceedings of the 18th Annual ACM Sympos Theory Computation (Berkeley, CA), May 28–30, pp. 136–146

    Google Scholar 

  14. Guide Jr VDR, Mulydermans L, Van Wassenhove LN (2005) Hewlett-Packard company unlocks the value potential from time-sensitive returns. Interfaces 35:281–293

    Article  Google Scholar 

  15. Jain S (2008) Decision sciences—A story of excellence at Hewlett-Packard. OR/MS Today, April

    Google Scholar 

  16. Kamakura WA, Mela CF, Ansari A, Bodapati A, Fader P, Iyengar R, Naik P, Neslin S, Sun B, Verhoef P, Wedel M, Wilcox R (2005) Choice models and customer relationship management. Marketing Letters 16(3/4):279–291

    Article  Google Scholar 

  17. Kamakura WA, Russell GJ (1989) A probabilistic choice model for market segmentation and elasticity structure. Journal of Marketing Research 26(4):379–390

    Article  Google Scholar 

  18. King G, Zeng L (2001) Logistic regression in rare events data. Political Analysis 9(2):137–163

    Google Scholar 

  19. Laval C, Feyhl M, Kakouros S (2005) Hewlett-Packard combined or and expert knowledge to design its supply chains. Interfaces 35:238–247

    Article  Google Scholar 

  20. Lee HL, Billington C (1995) The evolution of supply chain management models and practice at Hewlett-Packard company. Interfaces 25:42–46

    Article  Google Scholar 

  21. Manski CF, Lerman SR (1977) The estimation of choice probabilities from choice based samples. Econometrica 45(8)(November):1977–1988

    Article  Google Scholar 

  22. Manski CF, McFadden D (1981) Structural analysis of discrete data with econometric applications. MIT, Cambridge, MA

    Google Scholar 

  23. McFadden D (1996) On the analysis of “Intercept and Follow” surveys. Working Paper. University of California, Berkeley, CA

    Google Scholar 

  24. Naik PA, Tsai CL (2004) Isotonic single-index model for high-dimensional database marketing. Computational Statistics & Data Analysis 47(4):775–790

    Article  Google Scholar 

  25. Rhys JMW (1970) A selection problem of shared fixed costs and network flows. Management Science 17(3):200–207

    Article  Google Scholar 

  26. Rossi PE, McCulloch RE, Allenby GM (1996) The value of purchase history data in target marketing. Marketing Science 15(4):321–340.

    Article  Google Scholar 

  27. Scott AJ, Wild CJ (1986) Fitting logistic models under case-control or choice based sampling. Journal of the Royal Statistical Society 48(2):170–182

    Google Scholar 

  28. Tarjan R, Ward J, Zhang B, Zhou Y, Mao J (2006) Balancing applied to maximum network flow problems. Proceedings of the ESA, Lecture Notes in Computer Science 4168, pp. 612–623

    Google Scholar 

  29. Ward J, Zhang B, Jain S, Fry C, Olavson T, Mishal H, Amaral J, Beyer D, Brecht A, Cargille B, Chadinha R, Chou K, DeNyse G, Feng Q, Padovani C, Raj S, Sunderbruch K, Tarjan R, Venkatraman K, Woods J, Zhou J (2010) HP transforms product portfolio management with operations research. Interfaces 40(1):17–32

    Article  Google Scholar 

  30. Zhang B, Ward J, Feng Q (2004) A simultaneous parametric maximum flow algorithm for finding the complete chain of solutions. HP Technical Report: HPL-2004-189, Palo Alto, CA

    Google Scholar 

  31. Zhang B, Ward J, Feng Q (2005a) Simultaneous parametric maximum flow algorithm for the selection model. HP Technical Report HPL-2005-91, Palo Alto, CA

    Google Scholar 

  32. Zhang B, Ward J, Feng Q (2005b) Simultaneous parametric maximum flow algorithm with vertex balancing, HP Technical Report HPL-2005-121, Palo Alto, CA

    Google Scholar 

Download references

Acknowledgments

In this chapter, we have summarized the work of several members of the HP Labs and business units of HP. In particular, we are very thankful to Kemal Guler for organizing the content of distribution network design portion of this chapter.

Author information

Authors and Affiliations

    Consortia

    Business Optimization Lab, HP Labs, Hewlett-Packard

    Editor information

    Editors and Affiliations

    1. Cass Business School, City University, Bunhill Row 106, London, EC1Y 8TZ, United Kingdom

      ManMohan S. Sodhi

    2. Anderson School of Management, University of California, Los Angeles, Westwood Plaza 110, Los Angeles, 90095, California, USA

      Christopher S. Tang

    Rights and permissions

    Reprints and permissions

    Copyright information

    © 2010 Springer Science+Business Media, LLC

    About this chapter

    Cite this chapter

    Business Optimization Lab, HP Labs, Hewlett-Packard. (2010). Advances in Business Analytics at HP Laboratories. In: Sodhi, M., Tang, C. (eds) A Long View of Research and Practice in Operations Research and Management Science. International Series in Operations Research & Management Science, vol 148. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-6810-4_9

    Download citation

    Publish with us

    Policies and ethics

    Search

    Navigation