Combinatorial Optimization Approaches to Constrained Market Segmentation: An Application to Industrial Market Segmentation

Proper market segmentation schemes should address not only how to develop feasible schemes of homogeneous market segments within designated managerial, institutional, and environmental restrictions, but also how to construct such schemes simultaneously in conjunction with associated resource constraints. Current existing methodological approaches to market segmentation fall short of such development issues. This manuscript proposes an alternative approach for the construction of market segments particular to the needs and constraints for a particular application (NORMCLUS). We employ some recent developments in combinatorial optimization algorithms and heuristics in forming managerially relevant market segments. We illustrate a few aspects of this general methodology in the context of an actual industrial marketing application concerning the differential drivers of customer perceived overall quality for an electric utility company.

[1]  Wendell R. Smith Product Differentiation and Market Segmentation as Alternative Marketing Strategies , 1956 .

[2]  P. Kotler Marketing Management: Analysis, Planning, Implementation and Control , 1972 .

[3]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[4]  C. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[5]  Yoram Wind,et al.  Introduction to Special Section on Market Segmentation Research , 1978 .

[6]  Vijay Mahajan,et al.  An Approach to Normative Segmentation , 1978 .

[7]  Frederick W. Winter,et al.  A Cost-Benefit Approach to Market Segmentation , 1979 .

[8]  John R. Hauser,et al.  Design and marketing of new products , 1980 .

[9]  H. Assael Consumer behavior and marketing action , 1981 .

[10]  W. DeSarbo,et al.  Constrained canonical correlation , 1982 .

[11]  Wayne S. DeSarbo,et al.  Constrained classification: The use of a priori information in cluster analysis , 1984 .

[12]  M. Aldenderfer Cluster Analysis , 1984 .

[13]  D. Aaker Strategic Market Management , 1984 .

[14]  W. DeSarbo,et al.  A maximum likelihood methodology for clusterwise linear regression , 1988 .

[15]  Wayne S. DeSarbo,et al.  A simulated annealing methodology for clusterwise linear regression , 1989 .

[16]  George S. Day,et al.  Market Driven Strategy: Processes for Creating Value , 1990 .

[17]  Jay Magidson,et al.  SPSS for Windows : CHAID, release 6.0 , 1993 .

[18]  Janet Hoek,et al.  Market Segmentation , 1993 .

[19]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[20]  Paul E. Green,et al.  Modifying Cluster-Based Segments to Enhance Agreement with an Exogenous Response Variable , 1996 .