Parallel branch and bound for multidimensional scaling with city-block distances

DOI10.1007/S10898-010-9624-7MaRDI QIDQ693147zbMATH OpenOpenAlexFDO

Authors Julius Žilinskas

Publication date 7 December 2012

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-010-9624-7

zbMATH Keywords

branch-and-boundcity-block distancesglobal optimizationmultidimensional scalingmultilevel optimizationparallel computing

Mathematics Subject Classification ID

Nonlinear programming (90C30) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Branch and bound algorithm for multidimensional scaling with city-block metric
• Parallel Global Optimization in Multidimensional Scaling
• MULTIDIMENSIONAL SCALING WITH CITY‐BLOCK DISTANCES BASED ON COMBINATORIAL OPTIMIZATION AND SYSTEMS OF LINEAR EQUATIONS
• Multidimensional scaling using parallel genetic algorithm
• Parallel hybrid algorithm for global optimization of problems occurring in MDS-based visualization

Cites work

• A hybrid method for multidimensional scaling using city-block distances
• A simulated annealing heuristic for unidimensional and multidimensional (city-block) scaling of symmetric proximity matrices.
• Branch and bound algorithm for multidimensional scaling with city-block metric
• Efficiency considerations in the implementation of parallel branch-and- bound
• Estimating the city-block two-dimensional scaling model with simulated annealing
• Global optimization in any Minkowski metric: A permutation-translation simulated annealing algorithm for multidimensional scaling
• Global optimization in least-squares multidimensional scaling by distance smoothing
• scientific article; zbMATH DE number 1222261 (Why is no real title available?)
• scientific article; zbMATH DE number 1304342 (Why is no real title available?)
• scientific article; zbMATH DE number 2231543 (Why is no real title available?)
• Modern multidimensional scaling. Theory and applications.
• Multidimensional scaling in protein and pharmacological sciences
• Multidimensional scaling.
• On dimensionality of embedding space in multidimensional scaling
• Parallel Branch-and-Branch Algorithms: Survey and Synthesis
• Parallel computing in optimization. Nordic Summer School, Linköping, Sweden, August 1995
• Parallel hybrid algorithm for global optimization of problems occurring in MDS-based visualization
• Solving combinatorial optimization problems in parallel: methods and techniques
• The majorization approach to multidimensional scaling for Minkowski distances
• Two level minimization in multidimensional scaling
• Was Euclid an unnecessarily sophisticated psychologist?

Cited in

(10)

• Branch and bound algorithm for multidimensional scaling with city-block metric
• On mathematical optimization for the visualization of frequencies and adjacencies as rectangular maps
• On parallel branch and bound frameworks for global optimization
• Parallel hybrid algorithm for global optimization of problems occurring in MDS-based visualization
• Multidimensional scaling using parallel genetic algorithm
• Parallel Global Optimization in Multidimensional Scaling
• scientific article; zbMATH DE number 6174020 (Why is no real title available?)
• Visualization of data: methods, software, and applications
• MULTIDIMENSIONAL SCALING WITH CITY‐BLOCK DISTANCES BASED ON COMBINATORIAL OPTIMIZATION AND SYSTEMS OF LINEAR EQUATIONS
• A hybrid method for multidimensional scaling using city-block distances

Describes a project that uses

Uses Software

• pertsaus2

This page was built for publication: Parallel branch and bound for multidimensional scaling with city-block distances

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