A generalized insertion algorithm for the seriation problem
From MaRDI portal
Publication:1328867
DOI10.1016/0895-7177(94)90040-XzbMATH Open0814.68066MaRDI QIDQ1328867FDOQ1328867
Authors: Michel Gendreau, Alain Hertz, G. Laporte 
Publication date: 8 August 1994
Published in: Mathematical and Computer Modelling (Search for Journal in Brave)
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
- Title not available (Why is that?)
- Incidence matrices and interval graphs
- SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES
- The NP-completeness of the bandwidth minimization problem
- Computer Solutions of the Traveling Salesman Problem
- New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
- A Dynamic Programming Formulation with Diverse Applications
- Title not available (Why is that?)
- Solving a family of permutation problems on 0-1 matrices
- Title not available (Why is that?)
Cited In (7)
- Flinders Petrie, the travelling salesman problem, and the beginning of mathematical modeling in archaeology
- Matrix and Network Models in Archaeology
- Using tabu search for solving a dynamic multi-terminal truck dispatching problem
- Talent hold cost minimization in film production
- Title not available (Why is that?)
- \texttt{PQser:} a Matlab package for spectral seriation
- A Spectral Algorithm for Seriation and the Consecutive Ones Problem
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)
