{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:17:21Z","timestamp":1773656241222,"version":"3.50.1"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,3,25]],"date-time":"2006-03-25T00:00:00Z","timestamp":1143244800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Model Algor"],"published-print":{"date-parts":[[2006,6]]},"DOI":"10.1007\/s10852-005-9013-2","type":"journal-article","created":{"date-parts":[[2006,3,24]],"date-time":"2006-03-24T13:41:38Z","timestamp":1143207698000},"page":"167-187","source":"Crossref","is-referenced-by-count":10,"title":["Well Solvable Cases of the Quadratic Assignment Problem with Monotone and Bimonotone Matrices"],"prefix":"10.1007","volume":"5","author":[{"given":"Vitali M.","family":"Demidenko","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerd","family":"Finke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Valery S.","family":"Gordon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,3,25]]},"reference":[{"key":"9013_CR1","unstructured":"Burkard, R. E., \u00c7ela, E., Demidenko, V. M., Metelski, N. N. and Woeginger, G.: Perspectives of easy and hard cases of the quadratic assignment problem. SFB Report 104, Institute of Mathematics, Technical University Graz, Austria, 1997."},{"key":"9013_CR2","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1080\/02331939808844404","volume":"44","author":"R. E. Burkard","year":"1998","unstructured":"Burkard, R. E., \u00c7ela, E., Demidenko, V. M., Metelski, N. N. and Woeginger, G.: A unified approach to simple special cases of extremal permutation problems, Optimization 44 (1998), 123\u2013138.","journal-title":"Optimization"},{"key":"9013_CR3","first-page":"125","volume":"82","author":"R. E. Burkard","year":"1998","unstructured":"Burkard, R. E., \u00c7ela, E., Rote, G. and Woeginger, G.: The quadratic assignment problem with an Anti-Monge and a Toeplitz matrix: easy and hard cases, Math. Program. 82 (1998), 125\u2013158.","journal-title":"Math. Program."},{"key":"9013_CR4","first-page":"83","volume":"9","author":"V. C. Burkov","year":"1969","unstructured":"Burkov, V. C., Rubinstein, M. I. and Sokolov, V. B.: Some problems in optimal allocation of large volume memories, Avtom. Telemeh. 9 (1969), 83\u201391 (in Russian).","journal-title":"Avtom. Telemeh."},{"key":"9013_CR5","unstructured":"\u00c7ela, E. and Woeginger, G. J.: A note on the maximum of a certain bilinear form. SFB Report 8, Institute of Mathematics, Technical University Graz, Austria, 1994."},{"key":"9013_CR6","first-page":"15","volume":"2","author":"V. M. Demidenko","year":"2003","unstructured":"Demidenko, V. M.: Generalization of the strong solvability conditions of the quadratic assignment problem with Anti-Monge and Toeplitz matrices, Dokl. Nac. Akad. Nauk Belarusi 2 (2003), 15\u201318 (in Russian).","journal-title":"Dokl. Nac. Akad. Nauk Belarusi"},{"key":"9013_CR7","unstructured":"Demidenko, V. M.: Quadratic assignment problem with additively monotone and incomplete Anti-Monge matrices: conditions of well solvability, Diskretn. Mat. (submitted, in Russian)."},{"key":"9013_CR8","first-page":"61","volume":"31","author":"G. Finke","year":"1987","unstructured":"Finke, G., Burkard, R. E. and Rendl, F.: The quadratic assignment problem, Ann. Discrete Math. 31 (1987), 61\u201382.","journal-title":"Ann. Discrete Math."},{"key":"9013_CR9","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1112\/plms\/s2-25.1.265","volume":"25","author":"G. H. Hardy","year":"1926","unstructured":"Hardy, G. H., Littlewood, J. E. and P\u00f3lya, G.: The maximum of a certain bilinear form, Proc. Lond. Math. Soc. 25 (1926), 265\u2013282.","journal-title":"Proc. Lond. Math. Soc."},{"key":"9013_CR10","volume-title":"Inequalities","author":"G. H. Hardy","year":"1934","unstructured":"Hardy, G. H., Littlewood, J. E. and P\u00f3lya, G.: Inequalities, Cambridge University Press, Cambridge, 1934."},{"key":"9013_CR11","doi-asserted-by":"crossref","first-page":"53","DOI":"10.2307\/1907742","volume":"25","author":"T. C. Koopmans","year":"1957","unstructured":"Koopmans, T. C. and Beckmann, M. J.: Assignment problems and the location of economic activities, Econometrica 25 (1957), 53\u201376.","journal-title":"Econometrica"},{"key":"9013_CR12","first-page":"351","volume-title":"Combinatorial Programming: Methods and Applications","author":"E. L. Lawler","year":"1975","unstructured":"Lawler, E. L.: The quadratic assignment problem: A brief review, in B. Roy (ed.), Combinatorial Programming: Methods and Applications, Reidel Publishing Company, Dordrecht, 1975, pp. 351\u2013360."},{"key":"9013_CR13","first-page":"107","volume":"6","author":"N. N. Metelski","year":"1972","unstructured":"Metelski, N. N.: On extremal values of quadratic forms on symmetric groups, Vesti Akademii Nauk BSSR. Ser. Fiz.-Mat. Nauk. 6 (1972), 107\u2013110 (in Russian).","journal-title":"Vesti Akademii Nauk BSSR. Ser. Fiz.-Mat. Nauk."},{"key":"9013_CR14","doi-asserted-by":"crossref","unstructured":"Pardalos, P., Rendl, F. and Wolkowicz, H.: The quadratic assignment problem: a survey and recent developments, in P. Pardalos and H. Wolkowicz (eds.), Proceedings of the DIMACS Workshop on Quadratic Assignment Problem, DIMACS Series in Discrete Mathematics 16, 1994, pp. 1\u201342.","DOI":"10.1090\/dimacs\/016\/01"},{"key":"9013_CR15","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":"Pratt, V. R.: An N log N algorithm to distribute N records optimally in a sequential access file, in R. E. Miller and J. W. Thatcher (eds.) Complexity of Computer Computations, Plenum, New York, 1972, pp. 111\u2013118."},{"key":"9013_CR16","first-page":"56","volume":"4","author":"B. B. Timofeev","year":"1969","unstructured":"Timofeev, B. B. and Litvinov, V. A.: On the extremal value of a quadratic form, Kibernetika 4 (1969), 56\u201361 (in Russian).","journal-title":"Kibernetika"},{"key":"9013_CR17","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/S0377-2217(97)00023-4","volume":"105","author":"R. G. Vickson","year":"1998","unstructured":"Vickson, R. G. and Lu, X.: Optimal product and server locations in one-dimensional storage racks, Eur. J. Oper. Res. 105 (1998), 18\u201328.","journal-title":"Eur. J. Oper. Res."}],"container-title":["Journal of Mathematical Modelling and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10852-005-9013-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10852-005-9013-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10852-005-9013-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T02:26:29Z","timestamp":1559269589000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10852-005-9013-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3,25]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,6]]}},"alternative-id":["9013"],"URL":"https:\/\/doi.org\/10.1007\/s10852-005-9013-2","relation":{},"ISSN":["1570-1166","1572-9214"],"issn-type":[{"value":"1570-1166","type":"print"},{"value":"1572-9214","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,3,25]]}}}