{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:43:43Z","timestamp":1752461023312},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1992,11,1]],"date-time":"1992-11-01T00:00:00Z","timestamp":720576000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Applic"],"published-print":{"date-parts":[[1992,11]]},"DOI":"10.1007\/bf00253805","type":"journal-article","created":{"date-parts":[[2004,9,27]],"date-time":"2004-09-27T02:54:33Z","timestamp":1096253673000},"page":"163-184","source":"Crossref","is-referenced-by-count":48,"title":["Generating quadratic assignment test problems with known optimal permutations"],"prefix":"10.1007","volume":"1","author":[{"given":"Yong","family":"Li","sequence":"first","affiliation":[]},{"given":"Panos M.","family":"Pardalos","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF00253805_CR1","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1057\/jors.1982.210","volume":"33","author":"M.S. Bazaraa","year":"1982","unstructured":"M.S. Bazaraa and H.D. Sherali, \u201cOn the use of exact and heuristic cutting plane methods for the quadratic assignment problem,\u201d J. of Oper. Res., vol. 33, pp. 991\u20131003, 1982.","journal-title":"J. of Oper. Res."},{"key":"BF00253805_CR2","series-title":"Discrete location theory","volume-title":"Locations with spatial interactions: The quadratic assignment problem","author":"R.E. Burkard","year":"1990","unstructured":"R.E. Burkard, Locations with spatial interactions: The quadratic assignment problem, \u201cDiscrete location theory,\u201d Chapter 9, (P.B. Mirchandani and R.L. Francis, eds.), John Wiley & Sons, Inc., Berlin, 1990."},{"key":"BF00253805_CR3","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0377-2217(84)90231-5","volume":"17","author":"R.E. Burkard","year":"1984","unstructured":"R.E. Burkard and F. Rendl, \u201cA thermodynamically motivated simulation procedure for combinatorial optimization problems,\u201d European J. of Oper. Res., vol. 17, pp. 169\u2013174, 1984.","journal-title":"European J. of Oper. Res."},{"key":"BF00253805_CR4","doi-asserted-by":"crossref","unstructured":"C.A. Floudas and P.M. Pardalos. A collection of test problems for constrained global optimization algorithms, Lecture Notes in Computer Science, No. 455, Springer-Verlag, 1990.","DOI":"10.1007\/3-540-53032-0"},{"key":"BF00253805_CR5","first-page":"305","volume":"10","author":"P.C. Gilmore","year":"1962","unstructured":"P.C. Gilmore, \u201cOptimal and suboptimal algorithms for the quadratic assignment program,\u201d J. SIAM, vol. 10, pp. 305\u2013313, 1962.","journal-title":"J. SIAM"},{"key":"BF00253805_CR6","volume-title":"Inequalities","author":"G.G. Hardy","year":"1952","unstructured":"G.G. Hardy, J.E. Littlewood, and G. Polya. Inequalities, Cambridge University Press: London, 1952."},{"key":"BF00253805_CR7","doi-asserted-by":"crossref","first-page":"53","DOI":"10.2307\/1907742","volume":"25","author":"T.C. Koopmans","year":"1957","unstructured":"T.C. Koopmans and M.J. Beckmann, \u201cAssignment problems and the location of economic activities\u201d, Econometrica, vol. 25, pp. 53\u201376, 1957.","journal-title":"Econometrica"},{"key":"BF00253805_CR8","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. \u201cThe quadratic assignment problem,\u201d Management. Sci., vol. 9, pp. 586\u2013599, 1963.","journal-title":"Management. Sci."},{"key":"BF00253805_CR9","unstructured":"Y. Li, P.M. Pardalos K.G. Ramakrishnan, and M.G.C. Resende. \u201cLower bounds for the quadratic assignment problem,\u201d submitted to Annals of Oper. Res., 1992."},{"key":"BF00253805_CR10","doi-asserted-by":"crossref","unstructured":"K.A. Murthy and P.M. Pardalos, \u201cA polynomial-time approximation algorithm for the quadratic assignment problem,\u201d The Pennsylvania State University, Technical Report CS-33-90, 1990.","DOI":"10.1080\/02331939008843615"},{"key":"BF00253805_CR11","unstructured":"K.A. Murthy, P.M. Pardalos, and Y. Li \u201cA local search algorithm for the quadratic assignment problem,\u201d submitted to J. of Global Optimization, 1992."},{"key":"BF00253805_CR12","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1287\/opre.16.1.150","volume":"16","author":"C.E. Nugent","year":"1969","unstructured":"C.E. Nugent, T.E. Vollmann, and J. Ruml, \u201cAn experimental comparison of techniques for the assignment of facilities to locations,\u201d J. of Oper. Res., vol. 16, pp. 150\u2013173, 1969.","journal-title":"J. of Oper. Res."},{"key":"BF00253805_CR13","first-page":"1740","volume":"28","author":"G.S. Palubetskis","year":"1988","unstructured":"G.S. Palubetskis, \u201cGeneration of quadratic assignment test problems with known optimal solutions (in Russian),\u201d Zh. Vychisl. Mat. Mat. Fiz., vol. 28, pp. 1740\u20131743, 1988.","journal-title":"Zh. Vychisl. Mat. Mat. Fiz."},{"key":"BF00253805_CR14","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1145\/328512.328516","volume":"13","author":"P.M. Pardalos","year":"1987","unstructured":"P.M. Pardalos, \u201cGeneration of large-scale quadratic programs for use as global optimization test problems,\u201d ACM Trans. on Math. Software, vol. 13, pp. 133\u2013137, 1987.","journal-title":"ACM Trans. on Math. Software"},{"key":"BF00253805_CR15","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/103147.103156","volume":"17","author":"P.M. Pardalos","year":"1991","unstructured":"P.M. Pardalos, \u201cConstruction of test problems in quadratic bivalent programming,\u201d ACM Trans. on Math., vol. 17, pp. 74\u201387, 1991.","journal-title":"ACM Trans. on Math."},{"key":"BF00253805_CR16","doi-asserted-by":"crossref","unstructured":"P.M. Pardalos and J. Crouse, \u201cA parallel algorithm for the quadratic assignment problem,\u201d in Proc. of the Supercomputing 1989 Conf., ACM Press, pp. 351\u2013360, 1989.","DOI":"10.1145\/76263.76302"},{"key":"BF00253805_CR17","doi-asserted-by":"crossref","unstructured":"P.M. Pardalos, K.A. Murthy, and Y. Li, \u201cComputational experience with parallel algorithms for solving the quadratic assignment problem,\u201d appear in Computer Science and Operations Research: New developments in their interfaces, Williamsburg, VA, 1992. ORSA CSTS.","DOI":"10.1016\/B978-0-08-040806-4.50023-X"},{"key":"BF00253805_CR18","doi-asserted-by":"crossref","unstructured":"P.M. Pardalos and J.B. Rosen, Constrained Global Optimization: Algorithms and Applications, Lecture Notes in Computer Science, No. 268, Springer-Verlag: 1987.","DOI":"10.1007\/BFb0000035"},{"key":"BF00253805_CR19","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1287\/ijoc.2.1.33","volume":"2","author":"J. Skorin-Kapov","year":"1990","unstructured":"J. Skorin-Kapov, \u201cTabu search applied to the quadratic assignment problem,\u201d ORSA J. on Computing, vol. 2, pp. 33\u201345, 1990.","journal-title":"ORSA J. on Computing"},{"key":"BF00253805_CR20","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1137\/1003003","volume":"3","author":"L. Steinberg","year":"1961","unstructured":"L. Steinberg, \u201cThe backboard wiring problem: A placement algorithm,\u201d Siam Review; vol. 3, pp. 37\u201350, 1961.","journal-title":"Siam Review"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00253805.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00253805\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00253805","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T06:17:56Z","timestamp":1585894676000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00253805"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,11]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1992,11]]}},"alternative-id":["BF00253805"],"URL":"https:\/\/doi.org\/10.1007\/bf00253805","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,11]]}}}