{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:03:03Z","timestamp":1761487383963},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1998,6,1]],"date-time":"1998-06-01T00:00:00Z","timestamp":896659200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1998,6]]},"DOI":"10.1007\/bf01585868","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:42:50Z","timestamp":1114677770000},"page":"125-158","source":"Crossref","is-referenced-by-count":30,"title":["The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases"],"prefix":"10.1007","volume":"82","author":[{"given":"Rainer E.","family":"Burkard","sequence":"first","affiliation":[]},{"given":"Eranda","family":"\u00c7ela","sequence":"additional","affiliation":[]},{"given":"G\u00fcnter","family":"Rote","sequence":"additional","affiliation":[]},{"given":"Gerhard J.","family":"Woeginger","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1287\/opre.40.2.238","volume":"40","author":"S.V. Amiouny","year":"1992","unstructured":"S.V. Amiouny, J.J. Bartholdi III, J.H. Vande Vate, J. Zhang, Balanced loading, Operations Research 40 (1992) 238\u2013246.","journal-title":"Operations Research"},{"key":"CR2","first-page":"68","volume":"6","author":"A.A. Bolotnikov","year":"1978","unstructured":"A.A. Bolotnikov, On the best balance of the disk with masses on its periphery, Problemi Mashinostroenia 6 (1978) 68\u201374 (in Russian).","journal-title":"Problemi Mashinostroenia"},{"key":"CR3","first-page":"387","volume-title":"Discrete Location Theory, ch. 9","author":"R.E. Burkard","year":"1990","unstructured":"R.E. Burkard, Locations with spatial interactions: the quadratic assignment problem, in: P.B. Mirchandani, R.L. Francis (Eds.), Discrete Location Theory, ch. 9, Wiley, New York, 1990, pp. 387\u2013437."},{"key":"CR4","unstructured":"R.E. Burkard, E. \u00c7ela, G. Rote, G.J. Woeginger, The quadratic assignment problem with an Anti-Monge and a Toeplitz matrix: easy and hard cases, Technical Report SFB-34, June 1995, 30 pages, Institut f\u00fcr Mathematik B, Technische Universit\u00e4t Graz. file:\/\/ftp.tu-graz.ac.at\/pub\/papers\/math\/sfb34.ps.gz."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0166-218X(95)00103-X","volume":"70","author":"R.E. Burkard","year":"1996","unstructured":"R.E. Burkard, B. Klinz, R. Rudolf, Perspectives of Monge properties in optimization, Discrete Applied Mathematics 70 (1996) 95\u2013161.","journal-title":"Discrete Applied Mathematics"},{"key":"CR6","first-page":"83","volume":"9","author":"V.N. Burkov","year":"1969","unstructured":"V.N. Burkov, M.I. Rubinstein, V.B. Sokolov, Some problems in optimal allocation of large-volume memories, Avtomatika i Telemekhanika 9 (1969) 83\u201391 (in Russian).","journal-title":"Avtomatika i Telemekhanika"},{"key":"CR7","unstructured":"E. \u00c7ela, G.J. Woeginger, A note on the maximum of a certain bilinear form, Technical Report SFB-8, September 1994, Institut f\u00fcr Mathematik B, Technische Universit\u00e4t Graz. file:\/\/ftp.tu-graz.ac.at\/pub\/papers\/math\/sfb8.ps.gz."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/A:1008696503659","volume":"8","author":"J. Clausen","year":"1997","unstructured":"J. Clausen, M. Perreg\u00e5rd, Solving large quadratic assignment problems in parallel, Computational Optimization and Applications 8 (1997) 111\u2013127.","journal-title":"Computational Optimization and Applications"},{"key":"CR9","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979."},{"key":"CR10","volume-title":"Inequalities","author":"G.H. Hardy","year":"1967","unstructured":"G.H. Hardy, J.E. Littlewood, G. P\u00f3lya, Inequalities, Cambridge University Press, Cambridge, 1967."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1112\/plms\/s2-25.1.265","volume":"25","author":"G.H. Hardy","year":"1926","unstructured":"G.H. Hardy, J.E. Littlewood, G. P\u00f3lya, The maximum of a certain bilinear form, Proceedings of the London Mathematical Society 25 (1926) 265\u2013282.","journal-title":"Proceedings of the London Mathematical Society"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"53","DOI":"10.2307\/1907742","volume":"25","author":"T.C. Koopmans","year":"1957","unstructured":"T.C. Koopmans, M.J. Beckmann, Assignment problems and the location of economic activities, Econometrica 25 (1957) 53\u201376.","journal-title":"Econometrica"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1016\/0377-2217(88)90227-5","volume":"35","author":"G. Laporte","year":"1988","unstructured":"G. Laporte, H. Mercure, Balancing hydraulic turbine runners: a quadratic assignment problem, European Journal of Operational Research 35 (1988) 378\u2013382.","journal-title":"European Journal of Operational Research"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1287\/mnsc.9.4.586","volume":"9","author":"E.L. Lawler","year":"1963","unstructured":"E.L. Lawler, The quadratic assignment problem, Management Science 9 (1963) 586\u2013599.","journal-title":"Management Science"},{"key":"CR15","first-page":"351","volume-title":"Combinatorial Programming: Methods and Applications","author":"E.L. Lawler","year":"1975","unstructured":"E.L. Lawler, The quadratic assignment problem: a brief review, in: B. Roy (Ed.), Combinatorial Programming: Methods and Applications, Reidel Dordrecht, Holland, 1975, pp. 351\u2013360."},{"key":"CR16","volume-title":"The Traveling Salesman Problem","author":"E.L. Lawler","year":"1985","unstructured":"E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys, The Traveling Salesman Problem, Wiley, Chichester, 1985."},{"key":"CR17","first-page":"107","volume":"6","author":"N.N. Metelski","year":"1972","unstructured":"N.N. Metelski, On extremal values of quadratic forms on symmetric groups, Vesti Akad. Navuk BSSR Ser. Fiz.-Mat. Navuk 6 (1972) 107\u2013110 (in Russian).","journal-title":"Vesti Akad. Navuk BSSR Ser. Fiz.-Mat. Navuk"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/0377-2217(86)90181-5","volume":"26","author":"J. Mosevich","year":"1986","unstructured":"J. Mosevich, Balancing hydraulic turbine runners \u2014 a discrete combinatorial optimization problem, European Journal of Operational Research 26 (1986) 202\u2013204.","journal-title":"European Journal of Operational Research"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/dimacs\/016\/01","volume":"16","author":"P. Pardalos","year":"1994","unstructured":"P. Pardalos, F. Rendl, H. Wolkowicz, The quadratic assignment problem: a survey and recent developments, in: P. Pardalos, H. Wolkowicz (Eds.), Proceedings of the DIMACS Workshop on Quadratic Assignment Problems, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 16 (1994) 1\u201342.","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/978-1-4684-2001-2_11","volume-title":"Complexity of Computer Computations","author":"V.R. Pratt","year":"1972","unstructured":"V.R. Pratt, AnN logN algorithm to distributeN records optimally in a sequential access file, in: R.E. Miller, J.W. Thatcher (Eds.), Complexity of Computer Computations, Plenum Press, New York, 1972, pp. 111\u2013118."},{"key":"CR21","unstructured":"D. Schlegel, Die Unwucht-optimale Verteilung von Turbinenschaufeln als quadratisches Zuordnungsproblem, Ph.D. Thesis, ETH Z\u00fcrich, 1987."},{"key":"CR22","first-page":"4","volume":"2","author":"Y.G. Stoyan","year":"1982","unstructured":"Y.G. Stoyan, V.Z. Sokolovskii, S.V. Yakovlev, A method for balancing discretely distributed masses under rotation, Energomashinostroenia 2 (1982) 4\u20135 (in Russian).","journal-title":"Energomashinostroenia"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"179","DOI":"10.2307\/1970124","volume":"66","author":"F. Supnick","year":"1957","unstructured":"F. Supnick, Extreme Hamiltonian lines, Annals of Mathematics 66 (1957) 179\u2013201.","journal-title":"Annals of Mathematics"},{"key":"CR24","first-page":"56","volume":"4","author":"B.B. Timofeev","year":"1969","unstructured":"B.B. Timofeev, V.A. Litvinov, On the extremal value of a quadratic form, Kibernetika 4 (1969) 56\u201361 (in Russian).","journal-title":"Kibernetika"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585868.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01585868\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585868","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:32:33Z","timestamp":1556897553000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01585868"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,6]]},"references-count":24,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1998,6]]}},"alternative-id":["BF01585868"],"URL":"https:\/\/doi.org\/10.1007\/bf01585868","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,6]]}}}