Heuristic implementation of dynamic programming for matrix permutation problems in combinatorial data analysis
From MaRDI portal
Publication:477965
DOI10.1007/s11336-007-9049-5zbMath1301.62118OpenAlexW2042199077MaRDI QIDQ477965
Hans-Friedrich Köhn, Michael J. Brusco, Stephanie Stahl
Publication date: 10 December 2014
Published in: Psychometrika (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11336-007-9049-5
Related Items
An improved exact algorithm for least-squares unidimensional scaling ⋮ Disentangling relationships in symptom networks using matrix permutation methods ⋮ A note on the estimation of the Pareto efficient set for multiobjective matrix permutation problems ⋮ Residual analysis for unidimensional scaling in the L2-norm ⋮ Representation of individual differences in rectangular proximity data through anti-Q matrix decomposition ⋮ An experimental comparison of seriation methods for one-mode two-way data ⋮ Variable neighbourhood search: methods and applications ⋮ Variable neighbourhood search: Methods and applications ⋮ Exemplar-based clustering via simulated annealing ⋮ A multi-scale seriation algorithm for clustering sparse imbalanced data: application to spike sorting
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the performance of simulated annealing for large-scale \(L_{2}\) unidimensional scaling
- The tunneling method for global optimization in multidimensional scaling
- Improving dynamic programming strategies for partitioning
- A permutation-translation simulated annealing algorithm for \(L_{1}\) and \(L_{2}\) unidimensional scaling
- Monotonic models for asymmetric proximities
- Matrix reorganization and dynamic programming: applications to paired comparisons and unidimensional seriation
- Intensification and diversification with elite tabu search solutions for the linear ordering problem
- Linear unidimensional scaling in the \(L_2\)-norm: Basic optimization methods using MATLAB.
- A simulated annealing heuristic for unidimensional and multidimensional (city-block) scaling of symmetric proximity matrices.
- Using quadratic assignment methods to generate initial permutations for least-squares unidimensional scaling of symmetric proximity matrices.
- The linear ordering problem: instances, search space analysis and algorithms
- Identifying a reordering of rows and columns for multiple proximity matrices using multiobjective programming
- Global optimization in least-squares multidimensional scaling by distance smoothing
- Graph-theoretic representations for proximity matrices through strongly-anti-Robinson or circular strongly-anti-Robinson matrices
- Optimal least-squares unidimensional scaling: improved branch-and-bound procedures and comparison to dynamic programming
- Variable neighborhood search for the linear ordering problem
- An interactive multiobjective programming approach to combinatorial data analysis
- A comparison of heuristic procedures for minimum within-cluster sums of squares partitioning
- Metric unidimensional scaling and global optimization
- Modern multidimensional scaling. Theory and applications.
- Combinatorial Data Analysis
- A Cutting Plane Algorithm for the Linear Ordering Problem
- Dynamic Programming Treatment of the Travelling Salesman Problem
- A Dynamic Programming Approach to Sequencing Problems
- A More Powerful Method for Triangularizing Input-Output Matrices and the Similarity of Production Structures
- A branch search algorithm for maximum likelihood paired comparison ranking
- SERIATION USING ASYMMETRIC PROXIMITY MEASURES
- AN ALGORITHM FOR MAXIMUM LIKELIHOOD RANKING AND SLATER'S i FROM PAIRED COMPARISONS
- QUADRATIC ASSIGNMENT AS A GENERAL DATA ANALYSIS STRATEGY
- Note—A Note on Majority Rule under Transitivity Constraints
- Bandwidth Packing: A Tabu Search Approach
- The Representation of Symmetric Proximity Data: Dimensions and Classifications
- Linear and circular unidimensional scaling for symmetric proximity matrices
- Variable Neighborhood Search
- Iterative projection strategies for the least‐squares fitting of tree structures to proximity data
- Majority Rule Under Transitivity Constraints
- The analysis of proximity matrices through sums of matrices having (anti‐)Robinson forms
- The Structural Representation of Proximity Matrices with MATLAB
- Maximum likelihood paired comparison ranking by linear programming
- A branch and bound algorithm for maximum likelihood paired comparison ranking
- A More Powerful Method for Triangularizing Input-Output Matrices: A Comment
