A generalized insertion algorithm for the seriation problem

DOI10.1016/0895-7177(94)90040-XMaRDI QIDQ1328867zbMATH OpenFDO

Authors Michel Gendreau, Alain Hertz, G. Laporte

Publication date 8 August 1994

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

zbMATH Keywords

traveling salesperson problemarcheology

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Theory of data (68P99)

Recommendations

• A generalized constructive algorithm using insertion-based heuristics
• Generalization of Schensted insertion algorithm to the cases of hooks and semi-shuffles
• An Optimal Algorithm for Strict Circular Seriation
• A Spectral Algorithm for Seriation and the Consecutive Ones Problem
• A Simple and Optimal Algorithm for Strict Circular Seriation
• A general method for improving insertion-based adaptive sorting
• On generalized comparison-based sorting problems
• scientific article; zbMATH DE number 5984
• An Algorithm for a Generalized Maximum Subsequence Problem
• A generalization of Gosper's algorithm

Cites work

• scientific article; zbMATH DE number 4147519 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1253047 (Why is no real title available?)
• A Dynamic Programming Formulation with Diverse Applications
• Computer Solutions of the Traveling Salesman Problem
• Incidence matrices and interval graphs
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES
• Solving a family of permutation problems on 0-1 matrices
• The NP-completeness of the bandwidth minimization problem

Cited in

(7)

• A Spectral Algorithm for Seriation and the Consecutive Ones Problem
• Flinders Petrie, the travelling salesman problem, and the beginning of mathematical modeling in archaeology
• scientific article; zbMATH DE number 4056860 (Why is no real title available?)
• Matrix and Network Models in Archaeology
• Using tabu search for solving a dynamic multi-terminal truck dispatching problem
• \texttt{PQser:} a Matlab package for spectral seriation
• Talent hold cost minimization in film production

This page was built for publication: A generalized insertion algorithm for the seriation problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1328867)