, Volume 60, Issue 4, pp 1004–1016 | Cite as

Algorithms for Marketing-Mix Optimization

  • Joachim Gudmundsson
  • Pat Morin
  • Michiel Smid


Algorithms for determining quality/cost/price tradeoffs in saturated markets are considered. A product is modeled by d real-valued qualities whose sum determines the unit cost of producing the product. This leads to the following optimization problem: given a set of n customers, each of whom has certain minimum quality requirements and a maximum price they are willing to pay, design a new product and select a price for that product in order to maximize the resulting profit.

An O(nlog n) time algorithm is given for the case, d=1, of products having a single quality, and O(n(log n)d+1) time approximation algorithms are given for products with any constant number, d, of qualities. To achieve the latter result, an O(nk d−1) bound on the complexity of an arrangement of homothetic simplices in ℝ d is given, where k is the maximum number of simplices that all contain a single points.


Algorithms Computational geometry Marketing Market-mix 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aronov, B., Har-Peled, S.: On approximating the depth and related problems. SIAM J. Comput. 38(3), 899–921 (2008) MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Balachandran, V., Gensch, D.H.: Solving the “marketing mix” problem using geometric programming. Manag. Sci. 21(2), 160–171 (1974) zbMATHCrossRefGoogle Scholar
  3. 3.
    Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18, 509–517 (1975) zbMATHCrossRefGoogle Scholar
  4. 4.
    Bentley, J.L., Ottman, T.A.: Algorithms for reporting and counting geometric intersections. IEEE Trans. Comput. C-28, 643–647 (1979) CrossRefGoogle Scholar
  5. 5.
    Clarkson, K., Shor, P.W.: Applications of random sampling in computational geometry, II. Discrete Comput. Geom. 4, 387–421 (1989) MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Deal, K.R.: Optimizing advertising expenditures in a dynamic duopoly. Oper. Res. 27(3), 682–692 (1979) zbMATHCrossRefGoogle Scholar
  7. 7.
    Edelsbrunner, H., O’Rourke, J., Seidel, R.: Constructing arrangements of lines and hyperplanes with applications. SIAM J. Comput. 15, 341–363 (1986) MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Edelsbrunner, H., Seidel, R., Sharir, M.: On the Zone Theorem for hyperplane arrangements. SIAM J. Comput. 22(2), 418–429 (1993) MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Erickson, G.M.: Dynamic Models of Advertising Competition: Open- and Closed-Loop Extensions. Kluwer Academic, Boston (1991) zbMATHGoogle Scholar
  10. 10.
    Kotler, P., Lane, K.: Marketing Management. Prentice-Hall, New York (2005) Google Scholar
  11. 11.
    Naik, P.A., Raman, K., Winer, R.S.: Planning marketing-mix strategies in the presence of interaction effects. Mark. Sci. 24(1), 25–34 (2005) CrossRefGoogle Scholar
  12. 12.
    Thompson, G.L., Teng, J.-T.: Optimal pricing and advertising policies for new product oligopoly models. Mark. Sci. 3(1), 148–168 (1984) CrossRefGoogle Scholar
  13. 13.
    Varian, H.R.: Revealed preference. In: Szenberg, M., Ramrattan, L., Gottesman, A.A. (eds.) Samuelsonian Economics in the 21st Century, pp. 99–115. Oxford University Press, New York (2006) CrossRefGoogle Scholar
  14. 14.
    Yao, A.C.: Lower bounds for algebraic computation trees with integer inputs. SIAM J. Comput. 20(4), 655–668 (1991) MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.National ICT Australia, School of IT Building, J12University of SydneySydneyAustralia
  2. 2.School of Computer ScienceCarleton UniversityOttawaCanada

Personalised recommendations