Heuristic implementation of dynamic programming for matrix permutation problems in combinatorial data analysis
From MaRDI portal
Publication:477965
DOI10.1007/S11336-007-9049-5zbMATH Open1301.62118OpenAlexW2042199077MaRDI QIDQ477965FDOQ477965
Authors: Michael J. Brusco, Hans-Friedrich Köhn, 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
Recommendations
- Combinatorial data analysis. Optimization by dynamic programming
- A simulated annealing heuristic for unidimensional and multidimensional (city-block) scaling of symmetric proximity matrices.
- Optimal least-squares unidimensional scaling: improved branch-and-bound procedures and comparison to dynamic programming
- Morph-based local-search heuristics for large-scale combinatorial data analysis
- Adaptive memory programming for matrix bandwidth minimization
Cites Work
- Title not available (Why is that?)
- Modern multidimensional scaling. Theory and applications.
- Monotonic models for asymmetric proximities
- The linear ordering problem: instances, search space analysis and algorithms
- Title not available (Why is that?)
- A Dynamic Programming Approach to Sequencing Problems
- A simulated annealing heuristic for unidimensional and multidimensional (city-block) scaling of symmetric proximity matrices.
- Graph-theoretic representations for proximity matrices through strongly-anti-Robinson or circular strongly-anti-Robinson matrices
- On the performance of simulated annealing for large-scale \(L_{2}\) unidimensional scaling
- The analysis of proximity matrices through sums of matrices having (anti‐)Robinson forms
- Improving dynamic programming strategies for partitioning
- A permutation-translation simulated annealing algorithm for \(L_{1}\) and \(L_{2}\) unidimensional scaling
- Combinatorial data analysis. Optimization by dynamic programming
- The Representation of Symmetric Proximity Data: Dimensions and Classifications
- The Structural Representation of Proximity Matrices with MATLAB
- Variable Neighborhood Search
- Title not available (Why is that?)
- Dynamic Programming Treatment of the Travelling Salesman Problem
- Bandwidth Packing: A Tabu Search Approach
- Using quadratic assignment methods to generate initial permutations for least-squares unidimensional scaling of symmetric proximity matrices.
- Title not available (Why is that?)
- A Cutting Plane Algorithm for the Linear Ordering Problem
- Intensification and diversification with elite tabu search solutions for the linear ordering problem
- A branch and bound algorithm for maximum likelihood paired comparison ranking
- QUADRATIC ASSIGNMENT AS A GENERAL DATA ANALYSIS STRATEGY
- Variable neighborhood search for the linear ordering problem
- Matrix reorganization and dynamic programming: applications to paired comparisons and unidimensional seriation
- An interactive multiobjective programming approach to combinatorial data analysis
- A branch search algorithm for maximum likelihood paired comparison ranking
- SERIATION USING ASYMMETRIC PROXIMITY MEASURES
- Linear and circular unidimensional scaling for symmetric proximity matrices
- Title not available (Why is that?)
- Linear unidimensional scaling in the \(L_2\)-norm: Basic optimization methods using MATLAB.
- Identifying a reordering of rows and columns for multiple proximity matrices using multiobjective programming
- Global optimization in least-squares multidimensional scaling by distance smoothing
- Optimal least-squares unidimensional scaling: improved branch-and-bound procedures and comparison to dynamic programming
- A comparison of heuristic procedures for minimum within-cluster sums of squares partitioning
- Metric unidimensional scaling and global optimization
- A More Powerful Method for Triangularizing Input-Output Matrices and the Similarity of Production Structures
- AN ALGORITHM FOR MAXIMUM LIKELIHOOD RANKING AND SLATER'S i FROM PAIRED COMPARISONS
- Note—A Note on Majority Rule under Transitivity Constraints
- Iterative projection strategies for the least‐squares fitting of tree structures to proximity data
- Majority Rule Under Transitivity Constraints
- Maximum likelihood paired comparison ranking by linear programming
- Title not available (Why is that?)
- A More Powerful Method for Triangularizing Input-Output Matrices: A Comment
- The tunneling method for global optimization in multidimensional scaling
Cited In (12)
- 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
- A note on the estimation of the Pareto efficient set for multiobjective matrix permutation problems
- A multi-scale seriation algorithm for clustering sparse imbalanced data: application to spike sorting
- Variable neighbourhood search: Methods and applications
- Variable neighbourhood search: methods and applications
- Exemplar-based clustering via simulated annealing
- Disentangling relationships in symptom networks using matrix permutation methods
- A heuristic to accelerate in-situ permutation algorithms
- An improved exact algorithm for least-squares unidimensional scaling
- Count network autoregression
Uses Software
This page was built for publication: Heuristic implementation of dynamic programming for matrix permutation problems in combinatorial data analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q477965)
