IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v45y1999i10p1307-1323.html
   My bibliography  Save this article

Fast Approximation Methods for Sales Force Deployment

Author

Listed:
  • Andreas Drexl

    (Institut für Betriebswirtschaftslehre, Christian-Albrechts-Universität zu Kiel, Olshausenstraße 40, 24118 Kiel, Germany)

  • Knut Haase

    (Institut für Betriebswirtschaftslehre, Christian-Albrechts-Universität zu Kiel, Olshausenstraße 40, 24118 Kiel, Germany)

Abstract

Sales force deployment involves the simultaneous resolution of four interrelated subproblems: sales force sizing, salesman location, sales territory alignment, and sales resource allocation. The first subproblem deals with selecting the appropriate number of salesman. The salesman location aspect of the problem involves determining the location of each salesman in one sales coverage unit. Sales territory alignment may be viewed as the problem of grouping sales coverage units into larger geographic clusters called sales territories. Sales resource allocation refers to the problem of allocating scarce salesman time to the aligned sales coverage units. All four subproblems have to be resolved in order to maximize profit of the selling organization. In this paper a novel nonlinear mixed-integer programming model is formulated which covers all four subproblems simultaneously. For the solution of the model we present approximation methods capable of solving large-scale, real-world instances. The methods, which provide lower bounds for the optimal objective function value, are benchmarked against upper bounds. On average the solution gap, i.e., the difference between upper and lower bounds, is about 3%. Furthermore, we show how the methods can be used to analyze various problem settings of practical relevance. Finally, an application in the beverage industry is presented.

Suggested Citation

  • Andreas Drexl & Knut Haase, 1999. "Fast Approximation Methods for Sales Force Deployment," Management Science, INFORMS, vol. 45(10), pages 1307-1323, October.
  • Handle: RePEc:inm:ormnsc:v:45:y:1999:i:10:p:1307-1323
    DOI: 10.1287/mnsc.45.10.1307
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.45.10.1307
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.45.10.1307?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Charles A. Beswick, 1977. "Allocating Selling Effort Via Dynamic Programming," Management Science, INFORMS, vol. 23(7), pages 667-678, March.
    2. Bernd Skiera & Sönke Albers, 1998. "COSTA: Contribution Optimizing Sales Territory Alignment," Marketing Science, INFORMS, vol. 17(3), pages 196-213.
    3. Roy J. Shanker & Ronald E. Turner & Andris A. Zoltners, 1975. "Sales Territory Design: An Integrated Approach," Management Science, INFORMS, vol. 22(3), pages 309-320, November.
    4. Andris A. Zoltners & Prabhakant Sinha, 1983. "Sales Territory Alignment: A Review and Model," Management Science, INFORMS, vol. 29(11), pages 1237-1256, November.
    5. Albers, Sönke & Krafft, Manfred, 1992. "Steuerungssysteme für den Verkaufsaußendienst," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 306, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    6. Skiera, Bernd & Albers, Sönke, 1993. "COSTA: ein Entscheidungs-Unterstützungs-System zur deckungsbeitragsmaximalen Einteilung von Verkaufsgebieten," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 324, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    7. Andris A. Zoltners & Prabhakant Sinha & Philip S. C. Chong, 1979. "An Optimal Algorithm for Sales Representative Time Management," Management Science, INFORMS, vol. 25(12), pages 1197-1207, December.
    8. Andris A. Zoltners & Prabhakant Sinha, 1980. "Integer Programming Models for Sales Resource Allocation," Management Science, INFORMS, vol. 26(3), pages 242-260, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Camacho-Collados, M. & Liberatore, F. & Angulo, J.M., 2015. "A multi-criteria Police Districting Problem for the efficient and effective design of patrol sector," European Journal of Operational Research, Elsevier, vol. 246(2), pages 674-684.
    2. Sprecher, Arno, 1999. "Sales force deployment by genetic concepts," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 514, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    3. Bard, Jonathan F. & Jarrah, Ahmad I., 2013. "Integrating commercial and residential pickup and delivery networks: A case study," Omega, Elsevier, vol. 41(4), pages 706-720.
    4. Ríos-Mercado, Roger Z. & López-Pérez, J. Fabián, 2013. "Commercial territory design planning with realignment and disjoint assignment requirements," Omega, Elsevier, vol. 41(3), pages 525-535.
    5. Bender, Matthias & Kalcsics, Jörg & Meyer, Anne, 2020. "Districting for parcel delivery services – A two-Stage solution approach and a real-World case study," Omega, Elsevier, vol. 96(C).
    6. Haase, Knut, 1999. "Sales force deployment by mathematical programming," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 508, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    7. Bard, Jonathan F. & Jarrah, Ahmad I. & Zan, Jing, 2010. "Validating vehicle routing zone construction using Monte Carlo simulation," European Journal of Operational Research, Elsevier, vol. 206(1), pages 73-85, October.
    8. Anna Franceschetti & Ola Jabali & Gilbert Laporte, 2017. "Continuous approximation models in freight distribution management," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(3), pages 413-433, October.
    9. Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre (Ed.), 2000. "Jahresbericht 1999," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 522, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    10. D. M. King & S. H. Jacobson & E. C. Sewell, 2018. "The geo-graph in practice: creating United States Congressional Districts from census blocks," Computational Optimization and Applications, Springer, vol. 69(1), pages 25-49, January.
    11. Mourão, Maria Cândida & Nunes, Ana Catarina & Prins, Christian, 2009. "Heuristic methods for the sectoring arc routing problem," European Journal of Operational Research, Elsevier, vol. 196(3), pages 856-868, August.
    12. Vidal, Thibaut & Laporte, Gilbert & Matl, Piotr, 2020. "A concise guide to existing and emerging vehicle routing problem variants," European Journal of Operational Research, Elsevier, vol. 286(2), pages 401-416.
    13. Haugland, Dag & Ho, Sin C. & Laporte, Gilbert, 2007. "Designing delivery districts for the vehicle routing problem with stochastic demands," European Journal of Operational Research, Elsevier, vol. 180(3), pages 997-1010, August.
    14. Haase, Knut & Müller, Sven, 2014. "Upper and lower bounds for the sales force deployment problem with explicit contiguity constraints," European Journal of Operational Research, Elsevier, vol. 237(2), pages 677-689.
    15. M Blais & S D Lapierre & G Laporte, 2003. "Solving a home-care districting problem in an urban setting," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(11), pages 1141-1147, November.
    16. Alexander Butsch & Jörg Kalcsics & Gilbert Laporte, 2014. "Districting for Arc Routing," INFORMS Journal on Computing, INFORMS, vol. 26(4), pages 809-824, November.
    17. Douglas M. King & Sheldon H. Jacobson & Edward C. Sewell & Wendy K. Tam Cho, 2012. "Geo-Graphs: An Efficient Model for Enforcing Contiguity and Hole Constraints in Planar Graph Partitioning," Operations Research, INFORMS, vol. 60(5), pages 1213-1228, October.
    18. María Salazar-Aguilar & Roger Ríos-Mercado & Mauricio Cabrera-Ríos, 2011. "New Models for Commercial Territory Design," Networks and Spatial Economics, Springer, vol. 11(3), pages 487-507, September.
    19. Knut Haase & Habib Zain Al Abideen & Salim Al-Bosta & Mathias Kasper & Matthes Koch & Sven Müller & Dirk Helbing, 2016. "Improving Pilgrim Safety During the Hajj: An Analytical and Operational Research Approach," Interfaces, INFORMS, vol. 46(1), pages 74-90, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Drexl, Andreas & Haase, Knut, 1996. "Fast approximation methods for sales force deployment," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 411, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    2. Skiera, Bernd & Albers, Sönke, 1993. "COSTA: ein Entscheidungs-Unterstützungs-System zur deckungsbeitragsmaximalen Einteilung von Verkaufsgebieten," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 324, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    3. Andris A. Zoltners & Prabhakant Sinha, 2005. "The 2004 ISMS Practice Prize Winner—Sales Territory Design: Thirty Years of Modeling and Implementation," Marketing Science, INFORMS, vol. 24(3), pages 313-331, September.
    4. Fabio Caldieraro & Anne T. Coughlan, 2009. "Optimal Sales Force Diversification and Group Incentive Payments," Marketing Science, INFORMS, vol. 28(6), pages 1009-1026, 11-12.
    5. Darmon, Rene Y., 2002. "Salespeople's management of customer information: Impact on optimal territory and sales force sizes," European Journal of Operational Research, Elsevier, vol. 137(1), pages 162-176, February.
    6. Sprecher, Arno, 1999. "Sales force deployment by genetic concepts," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 514, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    7. Brian Lunday & Hanif Sherali & Kevin Lunday, 2012. "The coastal seaspace patrol sector design and allocation problem," Computational Management Science, Springer, vol. 9(4), pages 483-514, November.
    8. AgralI, Semra & Geunes, Joseph, 2009. "Solving knapsack problems with S-curve return functions," European Journal of Operational Research, Elsevier, vol. 193(2), pages 605-615, March.
    9. Jörg Kalcsics & Stefan Nickel & Michael Schröder, 2005. "Towards a unified territorial design approach — Applications, algorithms and GIS integration," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 13(1), pages 1-56, June.
    10. Haase, Knut & Müller, Sven, 2014. "Upper and lower bounds for the sales force deployment problem with explicit contiguity constraints," European Journal of Operational Research, Elsevier, vol. 237(2), pages 677-689.
    11. Rui Fragoso & Conceição Rego & Vladimir Bushenkov, 2016. "Clustering of Territorial Areas: A Multi-Criteria Districting Problem," Journal of Quantitative Economics, Springer;The Indian Econometric Society (TIES), vol. 14(2), pages 179-198, December.
    12. Bernd Skiera & Sönke Albers, 1998. "COSTA: Contribution Optimizing Sales Territory Alignment," Marketing Science, INFORMS, vol. 17(3), pages 196-213.
    13. Amin Sayedi & Jeffrey D. Shulman, 2017. "Strategic compliments in sales," Quantitative Marketing and Economics (QME), Springer, vol. 15(1), pages 57-84, March.
    14. Fernando Tavares-Pereira & José Figueira & Vincent Mousseau & Bernard Roy, 2007. "Multiple criteria districting problems," Annals of Operations Research, Springer, vol. 154(1), pages 69-92, October.
    15. Haase, Knut, 1999. "Sales force deployment by mathematical programming," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 508, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    16. Tavares Pereira, Fernando & Figueira, José Rui & Mousseau, Vincent & Roy, Bernard, 2009. "Comparing two territory partitions in districting problems: Indices and practical issues," Socio-Economic Planning Sciences, Elsevier, vol. 43(1), pages 72-88, March.
    17. Albers, Sönke, 2012. "Optimizable and implementable aggregate response modeling for marketing decision support," International Journal of Research in Marketing, Elsevier, vol. 29(2), pages 111-122.
    18. Jania Astrid Saucedo Martinez & Abraham Mendoza & Maria del Rosario Alvarado Vazquez, 2019. "Collection of Solid Waste in Municipal Areas: Urban Logistics," Sustainability, MDPI, Open Access Journal, vol. 11(19), pages 1-15, October.
    19. Rui Fragoso & Maria Conceição Rego & Vladimir Bushenkov, 2014. "Clustering of territorial areas: A multi-criteria districting problem," CEFAGE-UE Working Papers 2014_02, University of Evora, CEFAGE-UE (Portugal).
    20. Clark, Derek J. & Nilssen, Tore, 2020. "Creating balance in dynamic competitions," International Journal of Industrial Organization, Elsevier, vol. 69(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:45:y:1999:i:10:p:1307-1323. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/inforea.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Matthew Walls (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.