{"entities":{"Q5930731":{"pageid":8107533,"ns":120,"title":"Item:Q5930731","lastrevid":41703075,"modified":"2025-05-07T09:22:48Z","type":"item","id":"Q5930731","labels":{"en":{"language":"en","value":"A new bound for the quadratic assignment problem based on convex quadratic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1590571"}},"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":"Q5930731$FBB62403-F376-47AA-A331-4AF6DF3FBD7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2141e3fe1bb4f33b653fa061abc9ebfa55d08a57","datavalue":{"value":{"text":"A new bound for the quadratic assignment problem based on convex quadratic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5930731$8E5A8E80-1558-4BAE-9039-A0934DAEE7BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"060380bb3b7387fdb085d79581e387ce40575a2a","datavalue":{"value":"0986.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930731$C1BF92A3-484C-4E84-847D-16557C4CB8EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703a5a1e6a2346367c75b5c9686d051116c61614","datavalue":{"value":{"entity-type":"item","numeric-id":170436,"id":"Q170436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930731$2402A670-2D6C-4250-BF52-C898F5E040B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea718dc0e0424bbc410a22ab74560ce562767989","datavalue":{"value":{"entity-type":"item","numeric-id":173861,"id":"Q173861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930731$BF67E9DE-CE06-4D83-A82E-FAC356EEA457","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930731$FB7C932D-2AB5-409A-93C8-647F31A0F6D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"491a46ed49ec5ab841ba9d0d08c465462a3e8c95","datavalue":{"value":{"time":"+2002-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5930731$AC308824-8405-401B-AA16-982BA0947560","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"08092c8aef2de9b21a016235c9bf508ac125906e","datavalue":{"value":"The authors derive a new bound for the Quadratic Assignment Problems (QAP) from a pair of dual semidefinite programs. The new bound is closely related to the Projected eigenvalue Bound (PB) for the QAP. It is shown that under mild assumptions the new bound is always strictly better than PB. Computational experiments show that it increases much faster than PB within a branch and bound process. The construction of the new bound requires a dual optimal solution (which is easy to get) for a certain linear assignment problem. For evaluating the new bound a convex quadratic program is solved via an interior point approach. The solution of this quadratic program can also be used to fix variables in the underlying QAP. The new bound offers a good trade-off between quality and computational effort.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930731$F2EF8DE0-6972-4CF6-954A-329286A949DE","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":"Q5930731$5EFA591B-C75C-4B12-8238-C1EC4081351D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930731$0CBCB24E-601F-4ACF-B224-98977E3D99D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930731$26C0DBD4-76D6-4BBE-A088-4200C8161FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930731$AEB00CDB-5465-45A6-9058-CC89E059D630","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"076e772cf1b04c946a39e9700899217cec7c6abe","datavalue":{"value":"1590571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930731$A63C8635-C910-481F-8193-EA085765B5A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930731$5FFA46C3-D222-4AF4-BC5B-04D0BB964CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff715072f392c7a9f0871aeb211fb0d1ac8555a0","datavalue":{"value":"eigenvalue bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930731$D84B00E3-E038-4C75-8777-23119BA87584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930731$3E416DB3-F786-4082-A8D3-E08E5D6A990F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930731$13107C22-F31F-42D3-9E95-9C257F4F6CE9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6cfd7ab964326af5be96cef3e62f8debf71291ab","datavalue":{"value":{"entity-type":"item","numeric-id":13502,"id":"Q13502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930731$780CE3A8-FF95-4552-B3FD-934553CAC65D","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":"Q5930731$80B49412-E32B-4E54-AC15-825D43982E21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29d20adfd14d07c7d67627532c497fe419b38419","datavalue":{"value":"10.1007/S101070100214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930731$2CB97BF6-D718-4BAB-A367-42C8FA32E799","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5156076b49e73ba39a37c53b23616ed05395c3e8","datavalue":{"value":{"entity-type":"item","numeric-id":3768679,"id":"Q3768679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3dbf367f881dbb28ca5554b800221adfd47c5d","datavalue":{"value":{"amount":"+0.9620496","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":"Q5930731$1B274162-005B-4D15-8403-A65B32947E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e661709e99c317125af985a15f7eaf86e04024","datavalue":{"value":{"entity-type":"item","numeric-id":3818125,"id":"Q3818125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6340f5dd5dabb1690c614231527cb991b55796f","datavalue":{"value":{"amount":"+0.9494698","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":"Q5930731$4E8C9850-BA24-4E7D-81D5-CD9C05995BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b611f6b9eaddc096256e6cd3f9ac24518296e0","datavalue":{"value":{"entity-type":"item","numeric-id":3990559,"id":"Q3990559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6340f5dd5dabb1690c614231527cb991b55796f","datavalue":{"value":{"amount":"+0.9494698","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":"Q5930731$A047DCD3-6FF7-465B-BF57-148E543B8910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a77c63e4b936bc03ee1c948eb2d59a1acf81878","datavalue":{"value":{"entity-type":"item","numeric-id":3475126,"id":"Q3475126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ae3b92c5250f799da54e3230db44f5ddb2071e","datavalue":{"value":{"amount":"+0.9412472","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":"Q5930731$9ABA9A90-BBD0-4032-8629-AC074AA87822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e1ba06a32be881f82a1b0959de783fda078bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1407127,"id":"Q1407127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d934a501b95f95d86a0841191ce973b11af36d","datavalue":{"value":{"amount":"+0.93206906","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":"Q5930731$2D6D54B5-D98F-451F-8474-EB08C987B277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504572f876c53faf23d31754537f06c676c618f2","datavalue":{"value":{"entity-type":"item","numeric-id":4022029,"id":"Q4022029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ccd4c59802cfa2227d26d895992097675436fae","datavalue":{"value":{"amount":"+0.9315069","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":"Q5930731$E8E25E19-0912-4AE8-95CC-0E33BED31BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7092d7488ca959783e094cdc197675ee441c7863","datavalue":{"value":{"entity-type":"item","numeric-id":498438,"id":"Q498438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f75455649620d4d041e6952a1d59077f5d6349","datavalue":{"value":{"amount":"+0.9306831","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":"Q5930731$57260C3F-EAE5-49EA-B4AA-8DC8AC2ABAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d727c32e748dbb0c85b98ae975615f82f0037fc","datavalue":{"value":{"entity-type":"item","numeric-id":4321548,"id":"Q4321548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3effad7e79979b80648a3229bbbf0de8d41c1f12","datavalue":{"value":{"amount":"+0.9297521","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":"Q5930731$67ADD283-9D5F-4007-B0B7-E51B294F6EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4dd7700de2f0a554325808a9e87084fa67ffc14","datavalue":{"value":{"entity-type":"item","numeric-id":1804071,"id":"Q1804071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a58d3130cbd3dc1ec21058fb5bfccfbd31c86e7","datavalue":{"value":{"amount":"+0.9290952","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":"Q5930731$199D7D8B-00F7-4472-82F8-415934832F90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5930731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5930731"}}}}}