Morph-based local-search heuristics for large-scale combinatorial data analysis

Journal of Classification

Volumn 16, Issue 2, 1999, Pages 163-180

  Brusco, Michael J ^a  

^a FLORIDA STATE UNIVERSITY   (United States)

Author keywords

Combinatorial data analysis; Local search methods; Seriation; Unidimensional scaling

Indexed keywords

EID: 0033235688     PISSN: 01764268     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003579900052     Document Type: Article

References (33)

1. ARMOUR, G. C., and BUFFA, E. S. (1963), "A Heuristic Algorithm and Simulation Approach to the Relative Location of Facilities," Management Science, , 294-309.
2. BRUSCO, M. J., JACOBS, L. W., BONGIORNO, R. J., LYONS, D. V., and TANG, B. (1995), "Improving Personnel Scheduling at Airline Stations," Operations Research, 43, 741-751.
3. BRUSCO, M. J., JACOBS, L. W., and THOMPSON, G. M. (1996), "A Morphing Procedure to Supplement a Simulated Annealing Heuristic for Cost-and Coverage-Correlated Set-Covering Problems," presented at the Symposium on Combinatorial Optimization (CO96), Imperial College of Science, Technology, and Medicine, London, UK, March 1996, to appear in Annals of Operations Research.
4. BRUSCO, M. J., THOMPSON, G. M., and JACOBS, L. W. (1997), "A Morph-Based Simulated Annealing Heuristic for a Modified Bin-Packing Problem," Journal of the Operational Research Society, 48, 433-439.
5. BURKARD, R. E., and RENDL, F. (1984), "A Thermodynamically Motivated Simulation Procedure for Combinatorial Optimization Problems," European Journal of Operational Research, 17, 169-174.
6. CERNY, V. (1985), "A Thermodynamical Approach to the Traveling Salesman Problem," Journal of Optimization Theory and Applications, 45,41-51.
7. DEFAYS, D. (1978), "A Short Note on a Method of Seriation," British Journal of Mathematical and Statistical Psychology, 31, 49-53.
8. DESARBO, W. S., OLIVER, R. L., and RANGASWAMY, A. (1989), "A Simulated Annealing Methodology for Clusterwise Linear Regression," Psychometrika, 54, 707-736.
9. DE LEEUW, J., and HEISER, W. J. (1977), "Convergence of Correction-Matrix Algorithms for Multidimensional Scaling," in Geometric Representations of Relational Data: Readings in Multidimensional Scaling, Ed., J.C. Lingoes, Ann Arbor, Michgan: Mathesis Press, 735-752.
10. DE LEEUW, J., and HEISER, W. J. (1980), "Multidimensional Scaling with Restrictions on the Configuration of Points," in Multivariate Analysis, Ed., P.R. Krishnaiah, Amsterdam: North-Holland, Vol. V, 501-522.
11. DE SOETE, G., HUBERT, L., and ARABIE, P. (1988), "The Comparative Performance of Simulated Annealing on Two Problems of Combinatorial Data Analysis," in Data Analysis and Informatics (Vol. 5), Ed., E. Diday, Amsterdam: North Holland, pp. 489-496.
12. GAREY, M. R., and JOHNSON, D. S. (1979), Computers and Intractability: A Guide to the Theory of NP-Completeness, San Francisco: Freeman.
13. GROENEN, P. J. F. (1993), The Majoration Approach to Multidimensional Scaling: some Problems and Extensions, Leiden, The Netherlands: DSWO Press.
14. GUTTMAN, L. (1968), "A General Nonmetric Technique for Fitting the Smallest Coordinate Space for a Configuration of Points," Psychometrika, 33, 469-506.
15. HEISER, W. J. (1989), "The City-Block Model for Three-Way Multidimensional Scaling," in Multiway Data Analysis, Ed., R. Coppi and S. Belasco, Amsterdam: North-Holland, 395-404.
16. HELSEN, K., and GREEN, P. E. (1991), "A Computational Study of Replicated Clustering with an Application to Market Segmentation," Decision Sciences, 22, 1124-1141.
17. HUBERT, L. J., and ARABIE, P. (1986), "Unidimensional Scaling and Combinatorial Optimization," in Multidimensional Data Analysis, Eds., J. de Leeuw, W. Heiser, J. Meulman, and F. Critchley, Leiden, The Netherlands: DSWO Press, 181-196.
18. HUBERT, L. J., and ARABIE, P. (1988), "Relying on Necessary Conditions for Optimization: Unidimensional Scaling and Some Extensions," in Classification and Related Methods for Data Analysis, Ed., H.H. Bock, Amsterdam: North Holland, 463-472.
19. HUBERT, L. J., ARABIE, P., and MEULMAN J. (1997), " Linear and Circular Unidimensional Scaling for Symmetric Proximity Matrices," British Journal of Mathematical and Statistical Psychology, 50, 253-284.
20. HUBERT, L. J., and SCHULTZ, J. V. (1976), "Quadratic Assignment as a General Data Analysis Strategy," British Journal of Mathematical and Statistical Psychology, 29, 190-241.
21. JOHNSON, D. S., ARAGON, C. R., MCGEOCH, L. A., and SCHEVON, C. (1991), "Optimization by Simulated Annealing; Part II, Graph Coloring and Number Partitioning," Operations Research, 39, 378-406.
22. KIRKPATRICK, S., GELATT, C. D., and VECCHI, M. P. (1983), "Optimization by Simulated Annealing," Science, 220, 671-680.
23. KLEIN, R. W., and DUBES, R. C. (1989), "Experiments in Projection and Clustering by Simulated Annealing," Pattern Recognition, 22, 213-220.
24. LAU, K., LEUNG, P. L., and TSE, K. (1998), "A Nonlinear Programming Approach to Metric Unidimensional Scaling," Journal of Classification, 15,3-14.
25. METROPOLIS, N., ROSENBLUTH, A. W., ROSENBLUTH, M. N., TELLER, A., and TELLER, E. (1953), "Equation of State Calculations by Fast Computing Machines," Journal of Chemical Physics, 21, 1087-1092.
26. OSLON, A. A. (1984), "One-Dimensional Metric Scaling," Automation and Remote Control, 45, 783-788.
27. POOLE, K. T. (1990), "Least Squares Metric, Unidimensional Scaling of Multivariate Linear Models," Psychometrika, 55, 123-149.
28. PLINER, V. (1996), "Metric Unidimensional Scaling and Global Optimization," Journal of Classification, 13, 3-18.
29. SELIM, S. Z., and ALSULTAN, K. (1991), "A Simulated Annealing Algorithm for the Clustering Problem," Pattern Recognition, 24, 1003-1008.
30. SIMANTIRAKI, E. (1996), "Unidimensional Scaling: A Linear Programming Approach Minimizing Absolute Deviations," Journal of Classification, 13, 19-25.
31. SUN, L. X., XIE, Y. L., SONG, X. H., WANG, J. H., and YU, R. Q. (1994), "Cluster Analysis by Simulated Annealing," Computers in Chemistry, 18, 103-108.
32. THOMPSON, G. (1996), "A Simulated-Annealing Heuristic for Shift Scheduling Using Non-Continuously Available Employees," Computers and Operations Research, 23, 275-288.
33. WILHELM, M. R., and WARD, T. L. (1987), "Solving Quadratic Assignment Problems by Simulated Annealing," IIE Transactions, 19, 107-119.