Retour

G-86-13

An Efficient Interchange Procedure for the Archaeological Seriation Problem

et

référence BibTeX

This paper considers the archeological seriation problem defined over incidence matrices. Two procedures adapted from interchange algorithms for the travelling salesman problem are described and tested on 31 problems extracted from the literature. The better of these two procedures consistently yields excellent solutions and appears to outperform previous algorithms.

, 16 pages

Axe de recherche