caa a22 4500 445804483 CHVBK 20180317145152.0 cr unu---uuuuu 170323e20110801xx s 000 0 eng 10.1007/s00453-010-9393-1 doi (NATIONALLICENCE)springer-10.1007/s00453-010-9393-1 Algorithms for Marketing-Mix Optimization [Elektronische Daten] [Joachim Gudmundsson, Pat Morin, Michiel Smid] Algorithms for determining quality/cost/price tradeoffs in saturated markets are considered. Aproduct 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. Springer Science+Business Media, LLC, 2010 Algorithms nationallicence Computational geometry nationallicence Marketing nationallicence Market-mix nationallicence Gudmundsson Joachim National ICT Australia, School of IT Building, J12, University of Sydney, 1 Cleveland Street, 2006, Sydney, NSW, Australia aut Morin Pat School of Computer Science, Carleton University, 1125 Colonel By Drive, K1S 5B6, Ottawa, Canada aut Smid Michiel School of Computer Science, Carleton University, 1125 Colonel By Drive, K1S 5B6, Ottawa, Canada aut Algorithmica Springer-Verlag 60/4(2011-08-01), 1004-1016 0178-4617 60:4<1004 2011 60 453 https://doi.org/10.1007/s00453-010-9393-1 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00453-010-9393-1 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Gudmundsson Joachim National ICT Australia, School of IT Building, J12, University of Sydney, 1 Cleveland Street, 2006, Sydney, NSW, Australia aut NATIONALLICENCE 700 1- Morin Pat School of Computer Science, Carleton University, 1125 Colonel By Drive, K1S 5B6, Ottawa, Canada aut NATIONALLICENCE 700 1- Smid Michiel School of Computer Science, Carleton University, 1125 Colonel By Drive, K1S 5B6, Ottawa, Canada aut NATIONALLICENCE 773 0- Algorithmica Springer-Verlag 60/4(2011-08-01), 1004-1016 0178-4617 60:4<1004 2011 60 453 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer