The Wiener maximum quadratic assignment problem

Discrete Optimization

Volumn 8, Issue 3, 2011, Pages 411-416

  Çela, Eranda ^a   Schmuck, Nina S ^a   Wimer, Shmuel ^b   Woeginger, Gerhard J ^c  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b BAR ILAN UNIVERSITY   (Israel)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Combinatorial optimization; Computational complexity; Degree sequence; Graph theory; Wiener index

Indexed keywords

CHEMICAL GRAPH THEORY; DEGREE SEQUENCE; DISTANCE MATRICES; FOLLOWING PROBLEM; MATRIX; NP-HARD; OPEN PROBLEMS; POINT SET; POLYNOMIAL-TIME; PRESCRIBED DEGREE SEQUENCE; QUADRATIC ASSIGNMENT PROBLEMS; WIENER INDEX;

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; MOLECULAR STRUCTURE; PLANT EXTRACTS; POLYNOMIAL APPROXIMATION;

TREES (MATHEMATICS);

EID: 79960084559     PISSN: 15725286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disopt.2011.02.002     Document Type: Article

References (15)

1. T.C. Koopmans, and M.J. Beckmann Assignment problems and the location of economic activities Econometrica 25 1957 53 76
2. E. ela The Quadratic Assignment Problem: Theory and Algorithms 1998 Kluwer Academic Publishers Dordrecht, The Netherlands
3. R.E. Burkard, M. Dell'Amico, and S. Martello Assignment Problems 2009 SIAM Philadelphia
4. R.E. Burkard, E. ela, G. Rote, and G.J. Woeginger The quadratic assignment problem with a monotone anti-monge and a symmetric Toeplitz matrix: easy and hard cases Mathematical Programming, Series B 82 1998 125 158 (Pubitemid 128401584)
5. V.G. Deineko, and G.J. Woeginger A solvable case of the quadratic assignment problem Operations Research Letters 22 1998 13 17 (Pubitemid 128406986)
6. H. Wiener Structural determination of paraffin boiling points Journal of the American Chemical Society 69 1947 17 20
7. A.A. Dobrynin, R. Entringer, and I. Gutman Wiener index of trees: theory and applications Acta Applicandae Mathematicae 66 2001 211 249 (Pubitemid 32658997)
8. R.C. Entringer, D.E. Jackson, and D.A. Snyder Distance in graphs Czechoslovak Mathematical Journal 26 1976 283 296
9. M. Fischermann, A. Hoffmann, D. Rautenbach, L.A. Székely, and L. Volkmann Wiener index versus maximum degree in trees Discrete Applied Mathematics 122 2002 127 137
10. H. Wang The extremal values of the Wiener index of a tree with given degree sequence Discrete Applied Mathematics 156 2008 2647 2654
11. X.D. Zhang, Q.Y. Xiang, L.Q. Xu, and R.Y. Pan The Wiener index of trees with given degree sequences MATCH-Communications in Mathematical and in Computer Chemistry 60 2008 623 644
12. H. Wang Corrigendum: the extremal values of the Wiener index of a tree with given degree sequence Discrete Applied Mathematics 157 2008 3754
13. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 Freeman San Francisco
14. R.H. Shi The average distance of trees Systems Science and Mathematical Sciences 6 1993 18 24
15. N.S. Schmuck, The Wiener index of a graph, Master Thesis, TU Graz, Austria, 2010.