Journal of Classification

, Volume 23, Issue 2, pp 255–268

On the Performance of Simulated Annealing for Large-Scale L2 Unidimensional Scaling


DOI: 10.1007/s00357-006-0015-1

Cite this article as:
Brusco, M. Journal of Classification (2006) 23: 255. doi:10.1007/s00357-006-0015-1


In this research note, I present a modified version of G. De Soete, L. Hubert, and P. Arabie’s (1988) simulated annealing approach for the problem of L2 unidimensional scaling via maximization of the Defays criterion. The modifications include efficient storage and computation methods that facilitate rapid evaluation of trial solutions. The results of two experimental studies indicate that the enhanced simulated annealing algorithm is competitive with A. Murillo, J.F. Vera, and W.J. Heiser’s (2005) recently published pertsaus2 procedure in terms of solution quality and computation time. Both Fortran and MatLab versions of this modified simulated annealing implementation are available from the author.

Copyright information

© Springer Science + Business Media Inc. 2006

Authors and Affiliations

  1. 1.Department of Marketing, College of Business, Florida State UniversityTallahassee, FL 32306-1110USA