Groupe d’études et de recherche en analyse des décisions

G-85-19

Solving a Family of Permutation Problems 0-1 Matrices

This paper examines a family of permutation problems on 0-1 matrices. These problems arise in scheduling and in archaeological seriation. Three exact algorithms and two heuristic procedures are described and compared.

, 22 pages