{"entities":{"Q853797":{"pageid":855645,"ns":120,"title":"Item:Q853797","lastrevid":42727557,"modified":"2025-07-09T15:00:56Z","type":"item","id":"Q853797","labels":{"en":{"language":"en","value":"Well solvable cases of the quadratic assignment problem with monotone and bimonotone matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5073718"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$A09E98AD-8F62-4D21-8CD3-0E80EDA16917","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1389ea2930d015ab55f16d47d00932ad6b5abbe","datavalue":{"value":{"text":"Well solvable cases of the quadratic assignment problem with monotone and bimonotone matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q853797$3C5E5F14-DC6E-4F6C-BFE8-2B79A98D8C20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc27f49e687bd5cbb5fd5ebdb1f5e785da207e54","datavalue":{"value":"1121.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853797$92488DDA-D9F2-4AA1-9534-34B88CA92ACA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30cba6b80c0e9fef59628367d0bc65c18b3d2cdc","datavalue":{"value":{"entity-type":"item","numeric-id":853796,"id":"Q853796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$A22CCCEC-DC99-45F3-BABD-03A9E401423E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06cffd4066372a7d655f92b593f5f01685495237","datavalue":{"value":{"entity-type":"item","numeric-id":309057,"id":"Q309057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$4AC6EDFC-3DD2-49D6-9A00-5F4D3B0F260E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f68b77f54999a4e4218914c46ef12ca8c4dd0899","datavalue":{"value":{"entity-type":"item","numeric-id":643014,"id":"Q643014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$E81EB550-62D1-46FF-89F5-4A7D7F6744FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f72ad9c1803a90ff29745f6b35715c1a74581dc","datavalue":{"value":{"entity-type":"item","numeric-id":359405,"id":"Q359405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$AFC46C94-0029-48B4-A3D5-3920EF752DD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e72da49a9cdc23965ff0d1c9fcf6159ca75a2a61","datavalue":{"value":{"time":"+2006-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q853797$B2307999-6E8B-45A6-8B55-B1F8EEE5E36C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b96479704876fac9ca4e7b8233fe58faf61b6bc","datavalue":{"value":"A general theorem of \\textit{R. E. Burkard, E. \u00c7ela, G. Rote} and \\textit{G. J. Woeginger} [Math. Program. 82, 125--158 (1998; Zbl 0949.90077)] asserts that a quadratic assignment problem QAP\\((A,B)\\) where \\(A\\) is a benevolent Toeplitz matrix and \\(B\\) is a monotone Anti Monge matrix is solved by the cyclic permutation \\(\\varphi =(1,3,5,\\dots,n,\\dots,6,4,2)\\).  In this paper two sets of conditions for the matrices \\(A\\) and \\(B\\) are derived which guarantee that the cyclic permutation \\(\\varphi =(1,3,5,\\dots,n,\\dots,6,4,2)\\) is optimal for QAP\\((A,B)\\). The new conditions rely on order relations for the entries of matrices \\(A\\) and \\(B\\) and do not impose in general that \\(A\\) is a Toeplitz matrix and \\(B\\) is an Anti Monge matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q853797$46710F98-D766-4950-B6F2-F8505E27FB62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853797$68B038FB-A0E6-4386-861F-36D0F4AFAD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853797$9756D1FF-3363-4676-980B-208432461AA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ac4e594a4f8144ef3bcd6373c47c47c55ae0081","datavalue":{"value":"5073718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853797$E55B1F79-C653-4A31-868D-9DA212AC4348","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q853797$1EE95D0F-D3F4-4A4D-91E6-7F6B08651BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0907fcd5e10e2269870607556ba0a3cf46d0b79","datavalue":{"value":"special case","type":"string"},"datatype":"string"},"type":"statement","id":"Q853797$56EC731E-4750-4F10-8BDC-6233807012A7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a45374906fa7445234d8f571198ca1750e8882a","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$04579C22-DE07-454F-8652-CFFCEBD8456F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$AEC8A790-CE04-44D5-8027-C29F81C50828","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85fe152862544b0cf774a0e37f5ad4fd8ef9af8a","datavalue":{"value":"https://doi.org/10.1007/s10852-005-9013-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q853797$B9A700E2-9439-43E2-8EEB-A992BE8C9A63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29cffff2ab088ea7f742f1a8f942ed64f6c01b28","datavalue":{"value":"W2002576440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853797$A60C2AB7-6A40-4977-A1CF-DF8C2DDD810B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69eb5eb95f12db1e6069d084b1e9c62909d28ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4227985,"id":"Q4227985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$E87AF59B-8D3D-4622-B59D-9DB4BB034D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d42439263cc29e67d5fd524f14702fde168e58","datavalue":{"value":{"entity-type":"item","numeric-id":1290637,"id":"Q1290637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$D8B8171B-4A1B-49A9-A26E-58F0DC947DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9cebc091ea651f5572f966b3c37d6ecdbec5e2","datavalue":{"value":{"entity-type":"item","numeric-id":2539146,"id":"Q2539146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$E76F0DC7-A40F-4519-8F5F-F8824F636E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ca0530ef0a049c31db6baf3e92fe7939beef9c","datavalue":{"value":{"entity-type":"item","numeric-id":3059506,"id":"Q3059506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$3BBE4504-301C-48D6-9FD2-426EDE9F50CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc44b61b6a8b4bd436c14c9020cf85a80695fda","datavalue":{"value":{"entity-type":"item","numeric-id":5439039,"id":"Q5439039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$D2BFA524-40EB-4B3C-9072-51CE22392E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbc68a210c1f94d3e5841c58ec2dfe220a5b1e7","datavalue":{"value":{"entity-type":"item","numeric-id":3747197,"id":"Q3747197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$EEE74373-3126-4550-8673-510040631F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e16f06f2872411f18eb374dd952035d531edb31","datavalue":{"value":{"entity-type":"item","numeric-id":3277809,"id":"Q3277809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$7A93A07B-6DDB-4019-83AB-C07F5DF89499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66119e1b7df705bf8d5d40905ea42397de6bcfc0","datavalue":{"value":{"entity-type":"item","numeric-id":4062939,"id":"Q4062939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$731EE51F-EF55-4F6D-9695-D76C27A8BF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846ecc36847d7f5f2ec7afa0705e6290f6ae1fb6","datavalue":{"value":{"entity-type":"item","numeric-id":4321546,"id":"Q4321546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$EC79A681-758B-47EE-AFFE-23505F5034BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fed0d1bd50705f1bbdcfcc401603396d52a3de6","datavalue":{"value":{"entity-type":"item","numeric-id":1291699,"id":"Q1291699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853797$69D8526E-CE24-4D4D-9A84-4937E963A037","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8a63db874d8e6604798945556d9507d25c355f2","datavalue":{"value":"10.1007/S10852-005-9013-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853797$94D7BCA3-71C6-46C9-B5D0-1ECFA5C130DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfa2bed3fa56a0a13439d0432a5d33c926161ab","datavalue":{"value":{"entity-type":"item","numeric-id":2458114,"id":"Q2458114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da0122e4b1b55b0e77782e5cae9d48988b4fc0b","datavalue":{"value":{"amount":"+0.93706596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q853797$BA1C0649-186B-4301-9C90-2BE7CBE7A455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af8b942ce234ce91a3e51f97a699cdb920f4fe8","datavalue":{"value":{"entity-type":"item","numeric-id":5439039,"id":"Q5439039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce295477c1a1c00c8f3ca37823797a017d5b73e5","datavalue":{"value":{"amount":"+0.9162295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q853797$E323F75B-0B6B-43D1-AE23-D94E10228F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04d05212eaf4252303b88708b9b37464455ee58","datavalue":{"value":{"entity-type":"item","numeric-id":1290637,"id":"Q1290637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"951273240531160a48b66c59cbd11f90a50ceb47","datavalue":{"value":{"amount":"+0.9117633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q853797$A6CAA511-B3AA-4786-B9FB-7DCB71CB6117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ec8b29c282a9a9e0f17e9e29c332507260f5d1","datavalue":{"value":{"entity-type":"item","numeric-id":4645924,"id":"Q4645924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"951273240531160a48b66c59cbd11f90a50ceb47","datavalue":{"value":{"amount":"+0.9117633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q853797$ACF63EB5-21E0-4851-A4BD-8F49AD5E54D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ade93573888fb5617c48799c109f4e39ff750c1","datavalue":{"value":{"entity-type":"item","numeric-id":1267182,"id":"Q1267182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3c24cbf53448c775dba4186bf6cca040462bdf","datavalue":{"value":{"amount":"+0.9051696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q853797$E4ED713A-764B-434A-805A-D5699915A626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45304e5ee6226a4cb530d1ebdabd75ef77278ed","datavalue":{"value":{"entity-type":"item","numeric-id":3059506,"id":"Q3059506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b802f226184e0160346585b5570ed063a1b89c6","datavalue":{"value":{"amount":"+0.8865272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q853797$41A4884F-5AF7-4B79-9EC2-9BDDADE12657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9cf1687602d88a4fa78a99788b4b4965188701","datavalue":{"value":{"entity-type":"item","numeric-id":3002542,"id":"Q3002542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff7174b9121c60082b69f080b821b92d4cb4466","datavalue":{"value":{"amount":"+0.8815319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q853797$300E5517-9AE5-42DC-ABF0-D5D272B9366C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b865750d459fc724a397e82c69d5af700904da72","datavalue":{"value":{"entity-type":"item","numeric-id":865755,"id":"Q865755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4baf4bd5a51d10ead83a0a239b7b8326979eb182","datavalue":{"value":{"amount":"+0.8814087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q853797$44A1D222-E16E-4D49-A049-06CEACD18FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf75f9db4b25a9cc310f1a930866c6682776224","datavalue":{"value":{"entity-type":"item","numeric-id":665995,"id":"Q665995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cffdedbafa10f2f465027e58b0f743e1123c1312","datavalue":{"value":{"amount":"+0.88091487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q853797$9B2D1217-5ACF-4EA1-9D76-B6147F3BCBBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:853797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:853797"}}}}}