Scatter tabu search for multiobjective clustering problems

Journal of the Operational Research Society

Volumn 62, Issue 11, 2011, Pages 2034-2046

  Caballero, R ^a   Laguna, M ^b   Marti R ^c   Molina, J ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b UNIVERSITY OF COLORADO   (United States)

^c UNIVERSITY OF VALENCIA   (Spain)

Author keywords

combinatorial data analysis; multiobjective optimization; partitioning; scatter and tabu search; SSPMO

Indexed keywords

COMBINATORIAL OPTIMIZATION; DATA HANDLING; DECISION MAKING; HEURISTIC METHODS; INFORMATION ANALYSIS; TABU SEARCH;

COMBINATORIAL DATA ANALYSIS; COMBINATORIAL OPTIMIZATION PROBLEMS; HYBRID HEURISTIC PROCEDURE; MULTI-OBJECTIVE CLUSTERING; MULTIPLE APPLICATIONS; NONLINEAR MULTIOBJECTIVE OPTIMIZATION; PARTITIONING; SSPMO;

MULTIOBJECTIVE OPTIMIZATION;

EID: 80053502576     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2010.180     Document Type: Article

References (23)

1. Banos R, Gil C, Reca J and Martinez J (2009). Implementation of scatter search for multiobjetive optimization: A comparative study. Comput Optim Appl 42: 421-441.
2. Brusco MJ and Cradit JD (2005). Bicriterion methods for partitioning dissimilarity matrices. Brit J Math Stat Psy 58: 319-332. (Pubitemid 41659202)
3. Brusco MJ and Stahl S (2005). Branch and Bound Applications of Combinatorial Data Analysis. Springer: New York.
4. Brusco MJ and Steinley D (2009). Cross validation issues in multiobjective clustering. Brit J Math Stat Psy 62: 349-368.
5. Brusco MJ, Cradit JD and Stahl S (2002). A simulated annealing heuristic for a bicriterion partitioning problem in market segmentation. J Marketing Res XXXIX: 99-109.
6. Brusco MJ, Cradit JD and Tashchian A (2003). Multicriterion custerwise regression for join segmentation settings: An application to customer value. J Marketing Res XL: 225-234. (Pubitemid 36650020)
7. Corne DW, Jerram NR, Knowles JD and Oates MJ (2001). PESA-II: Region-based selection in evolutionary multiobjective optimization. Proceedings of the Genetic and Evolutionary Computation conference, Morgan Kaufmann Publishers: Burlington, MA, pp 283-290.
8. Delattre M and Hansen P (1980). Bicriterion cluster analysis. IEEE T Pattern Anal 2: 227-291.
9. Ehrgott M and Gandibleux X (2000). A survey and annotated bibliography on multiobjective combinatorial optimization. OR Spektrum 22: 425-460.
10. Glover F and Laguna M (1997). Tabu Search. Kluwer Academic Publishers: Boston, MA.
11. Handl J and Knowles J (2007). An evolutionary approach to multiobjective clustering. IEEE T Evolut Comput 11: 56-76. (Pubitemid 46421668)
12. Hansen P and Delattre M (1978). Complete-link cluster analysis by graph coloring. J Am Stat Assoc 73: 397-403.
13. Hansen P, Jaumard B and Frank O (1989). Maximum sum-of-splits clustering. J Classif 6: 177-193.
14. Krieger AM and Green PE (1996). Modifying cluster-based segments to enhance agreement with an exogenous response variable. J Marketing Res 33: 351-363.
15. Laguna M and Marti R (2003). Scatter Search: Methodology and Implementations in C. Kluwer: Boston, MA.
16. Lichtenstein DR, Burton S and Netemeyer RG (1997). An examination of deal proneness across sales promotion types: A consumer segmentation perspective. J Retailing 73: 283-297. (Pubitemid 127337982)
17. Molina J, Laguna M, Marti R and Caballero R (2007). SSPMO: A scatter tabu search procedure for non-linear multiobjective optimization. INFORMS J Comput 19: 91-100.
18. Molina J, Santana LV, Hernandez-Diaz AG, Coello CA and Caballero R (2008). g-dominance: Reference point based dominance for multiobjective metaheuristics. Eur J Opl Res 197: 685-692.
19. Resende MGC, Marti R, Gallego M and Duarte A (2009). GRASP and path relinking for the max-min diversity problem. Comput Opns Res 37: 498-508.
20. Ulungu E and Teghem J (1994). The two-phase method: An efficient procedure to solve bi-objective combinatorial optimization problems. Found Comput Decis Sci 20: 149-165.
21. Visee M, Teghem J, Pirlot M and Ulungu E (1998). Two-phase method and branch and bound procedures to solve the bi-objective knapsack problem. J Global Optim 12: 139-155. (Pubitemid 128507670)
22. Zeleny M (1982). Multicriteria Decision Making. McGraw-Hill: New York.
23. Zitzler E and Thiele L (1999). Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE T Evolut Comput 3: 257-271. (Pubitemid 30544879)