Journal of Classification

, Volume 23, Issue 2, pp 255–268

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

Article

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

Abstract

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