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

DOI10.1007/s10898-010-9624-7zbMath1259.90126OpenAlexW2068334789MaRDI QIDQ693147

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

global optimizationbranch-and-boundparallel computingmultidimensional scalingmultilevel optimizationcity-block distances

Mathematics Subject Classification ID

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

Related Items (3)

On mathematical optimization for the visualization of frequencies and adjacencies as rectangular maps ⋮ On parallel branch and bound frameworks for global optimization ⋮ Visualization of Data: Methods, Software, and Applications

Uses Software

• pertsaus2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A hybrid method for multidimensional scaling using city-block distances
• Global optimization in any Minkowski metric: A permutation-translation simulated annealing algorithm for multidimensional scaling
• Branch and bound algorithm for multidimensional scaling with city-block metric
• Was Euclid an unnecessarily sophisticated psychologist?
• Efficiency considerations in the implementation of parallel branch-and- bound
• Parallel computing in optimization. Nordic Summer School, Linköping, Sweden, August 1995
• A simulated annealing heuristic for unidimensional and multidimensional (city-block) scaling of symmetric proximity matrices.
• Estimating the city-block two-dimensional scaling model with simulated annealing
• The majorization approach to multidimensional scaling for Minkowski distances
• Solving combinatorial optimization problems in parallel: methods and techniques
• Global optimization in least-squares multidimensional scaling by distance smoothing
• Parallel hybrid algorithm for global optimization of problems occurring in MDS-based visualization
• Two level minimization in multidimensional scaling
• Modern multidimensional scaling. Theory and applications.
• Parallel Branch-and-Branch Algorithms: Survey and Synthesis

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