Branch and bound algorithm for multidimensional scaling with city-block metric

Journal of Global Optimization

Volumn 43, Issue 2-3, 2009, Pages 357-372

  Žilinskas, Antanas ^a   Žilinskas, Julius ^b  

^a VILNIUS UNIVERSITY   (Lithuania)

^b VILNIUS GEDIMINAS TECHNICAL UNIVERSITY   (Lithuania)

Author keywords

Branch and bound; City block metric; Multidimensional scaling

Indexed keywords

ALGORITHMS; GLOBAL OPTIMIZATION; LINEAR PROGRAMMING; OPTIMIZATION; PROBABILITY DENSITY FUNCTION; PROGRAMMING THEORY; QUADRATIC PROGRAMMING;

BRANCH AND BOUND; BRANCH-AND-BOUND ALGORITHMS; CITY-BLOCK METRIC; GLOBAL OPTIMIZATION ALGORITHMS; GLOBAL OPTIMIZATION PROBLEMS; MULTIDIMENSIONAL SCALING; OBJECTIVE FUNCTIONS; PIECE WISE; PRACTICAL PROBLEMS; QUADRATIC PROGRAMMING ALGORITHMS; QUADRATIC PROGRAMMING PROBLEMS; QUADRATIC STRUCTURES;

BRANCH AND BOUND METHOD;

EID: 59449108414     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-008-9306-x     Document Type: Article

References (21)

1. P. Arabie 1991 Was Euclid an unnecessarily sophisticated psychologist? Psychometrika 56 4 567 587
2. Borg, I., Groenen, P.: Modern Multidimensional Scaling, 2nd edn. Springer, New York (2005)
3. M.J. Brusco 2001 A simulated annealing heuristics for unidimensional and multidimensional (city-block) scaling of symmetric proximity matrices J. Classif. 18 1 3 33
4. Brusco, M.J., Stahl, S.: Branch-and-Bound Applications in Combinatorial Data Analysis. Springer, New York (2005)
5. M.J. Brusco S. Stahl 2005 Optimal least-squares unidimensional scaling: improved branch-and-bound procedures and comparison to dynamic programming Psychometrika 70 2 253 270
6. Cox, T., Cox, M.: Multidimensional Scaling. Chapman and Hall/CRC, Boca Raton (2001)
7. D. Defays 1978 A short note on a method of seriation Br. J. Math. Stat. Psychol. 31 49 53
8. J. de Leeuw 1984 Differentiability of Kruskal's stress at a local minimum Psychometrika 49 1 111 113
9. Green, P., Carmone, F., Smith, S.: Multidimensional Scaling: Concepts and Applications. Allyn and Bacon, Boston (1989)
10. P.J.F. Groenen R. Mathar W.J. Heiser 1995 The majorization approach to multidimensional scaling for Minkowski distances J. Classif. 12 1 3 19
11. Groenen, P.J.F., Heiser, W.J., Meulman, J.J.: City-block scaling: smoothing strategies for avoiding local minima. In: Balderjahn, I., Mathar, R., Schader, M.(eds) Classification, Data Analysis, and Data Highways, pp. 46-53. Springer, Heidelberg (1998)
12. P.J.F. Groenen W.J. Heiser J.J. Meulman 1999 Global optimization in least-squares multidimensional scaling by distance smoothing J. Classif. 16 2 225 254
13. L. Hubert P. Arabie M. Hesson-Mcinnis 1992 Multidimensional scaling in the city-block metric: a combinatorial approach J. Classif. 9 2 211 236
14. 1-adrenergic receptor subtype selective agonist binding J. Biol. Chem. 270 39 23189 23195
15. 2-adrenoceptors Br. J. Pharmacol. 144 2 165 177
16. 2C-adrenoceptors, Comparison with MK. 912, RX821002, rauwolscine and yohimbine Eur. J. Pharmacol. 343 1 93 101
17. Žilinskas, J.: Multidimensional scaling in protein and pharmacological sciences. In: Bogle, I.D.L., Žilinskas, J.(eds) Computer Aided Methods in Optimal Design and Operations. Series on Computers and Operations Research, vol. 7, pp. 139-148. World Scientific, Singapore (2006)
18. J. Žilinskas 2007 Reducing of search space of multidimensional scaling problems with data exposing symmetries Inform. Technol. Control 36 4 377 382
19. A. Žilinskas J. Žilinskas 2006 Parallel hybrid algorithm for global optimization of problems occurring in MDS-based visualization Comput. Math. Appl. 52 1-2 211 224
20. A. Žilinskas J. Žilinskas 2007 Two level minimization in multidimensional scaling J. Global Optim. 38 4 581 596
21. Žilinskas, A., Žilinskas, J.: A hybrid method for multidimensional scaling using city-block distances. Math. Method. Oper. Res. accepted (2008)