{"entities":{"Q2339837":{"pageid":2350580,"ns":120,"title":"Item:Q2339837","lastrevid":78668561,"modified":"2026-05-06T12:09:22Z","type":"item","id":"Q2339837","labels":{"en":{"language":"en","value":"A revised reformulation-linearization technique for the quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6423623"}},"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":"Q2339837$B00FFAA6-3BD8-4C11-A90F-BF9A8F890234","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a52cb35d36abfb8b4c0d2249b3229dfdea593465","datavalue":{"value":{"text":"A revised reformulation-linearization technique for the quadratic assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2339837$E6D05234-85A1-4433-A911-D32C027017FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"901d5fa52b68973cb593d3fb0aad13a5e5c2328f","datavalue":{"value":"1308.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339837$47EE8499-623A-4CFC-AD76-A92C5D99A974","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5da07dc432840e6f04372fcda1fea33f165391bb","datavalue":{"value":{"entity-type":"item","numeric-id":323211,"id":"Q323211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$7F6F9F01-350E-482E-917C-C8A58DD08B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2790f0b6dcf6da7a236cc1f869377d7a03cf4be","datavalue":{"value":{"entity-type":"item","numeric-id":323212,"id":"Q323212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$6C34103B-7584-4104-97B6-E783ECF84207","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$148AD30B-25D2-4910-B3AE-20EFA6252D3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2685380c049c772858fa8145d702ffd7ed5e8e1c","datavalue":{"value":{"time":"+2015-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2339837$038F5531-62AB-4222-92BA-0045D6DED0F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339837$1A554C06-3CF8-454B-B479-5B0C4468EED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339837$4899E82A-E7D0-422E-B88B-70E2A99DBF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339837$5AB2F06C-102E-4129-B012-1D9096954951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339837$ABE350F9-8D7D-4D17-B331-CECF534B49BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"036f52ce05deba14784027f2efdaf49cb6a7c43f","datavalue":{"value":"6423623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339837$376675DA-288F-4867-841B-3F16B8FACA0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339837$60FF2F60-4B6F-4D29-9318-AE266DE14FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74cc2a4ba14e2e679581bdf8489f32e68f398aa","datavalue":{"value":"reformulation-linearization technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339837$F0A8F2F1-E1A5-443B-90BF-1E27CE007073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339837$A3A4C973-3764-4653-A3A1-EA3C6A295A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66109680e9d2cb13156b85afb98e633f45e988bd","datavalue":{"value":"dual ascent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339837$DA7A56B9-2194-4700-9524-8B9CBA724189","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":"Q2339837$9C79D4A9-AEB3-431B-ADD9-5316F820738C","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":"Q2339837$5ECD8A14-FDFC-4665-AC96-C7EA39B3D2D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67960677cf47cf07705c439f1514d1f68ed135b1","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2014.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2339837$E36F5B8D-0E36-462A-B79C-EFA9A4C3DF7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"149a90b0d3e817dfe224183eedbd952f9952e898","datavalue":{"value":"W1978805957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339837$F92C7ED7-8AC8-4381-BE1B-C7688227AC63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81de77e22d968911af238e7f6037ed40ec38e74","datavalue":{"value":{"entity-type":"item","numeric-id":2778995,"id":"Q2778995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$0EF2A327-602F-4558-9AB5-8D5D684C4D0D","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":"Q2339837$D738BE31-9F02-41F0-B052-648634C8CE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8806df00f54946879e96f1e822c7709775a3f7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3276270,"id":"Q3276270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$06E07EA6-CAFE-4AC5-ACF7-773CB3DD7A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9658690f20101748233b66948ba5e490b0b68c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4109479,"id":"Q4109479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$F85F7EB2-17E6-4961-B2C5-8D5D567901D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7fb2164e377710fb82e2674322bb555d7d4210a","datavalue":{"value":{"entity-type":"item","numeric-id":817149,"id":"Q817149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$24828EEE-0BEE-46D8-AD18-E911812565C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8ac396c1e702a65364f330319a0db18361d4db","datavalue":{"value":{"entity-type":"item","numeric-id":852928,"id":"Q852928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$477E23B1-13A7-4EC0-B443-6166A90D6C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d591b565f13be271a284bf0db632911d21a31c0","datavalue":{"value":{"entity-type":"item","numeric-id":1173009,"id":"Q1173009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$B2E6D437-43E7-4CEF-9D58-16924A5D3996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a875f6b153de8abe073aa20c2a6020722d0a7055","datavalue":{"value":{"entity-type":"item","numeric-id":3990559,"id":"Q3990559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$0E68B1CD-B318-4224-B890-6E32B0776F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a678b89e8c6a484391ce23ffea7e2dbbc79d38a","datavalue":{"value":{"entity-type":"item","numeric-id":4321552,"id":"Q4321552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$BF40C906-65DD-4B7F-94D5-625CC54E770D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d99070752bcf3a4d356e306ff5a300d32150e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4321548,"id":"Q4321548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$6912FF45-3D66-44AE-A3FA-B1E799AFC90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b21ccef9b3b4a0fd502f3f734f19c3d3695c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1969301,"id":"Q1969301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$4C729A09-00E7-4D9E-9CCA-2125964CC899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fa6d6b5d8ae02753c0b614dafaec9e563721ab","datavalue":{"value":{"entity-type":"item","numeric-id":2770106,"id":"Q2770106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$AA550C8F-232E-486A-B770-ADD3DFE35621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b943cd5c7e56d9df7e8e4b935eaf04a17744fd26","datavalue":{"value":{"entity-type":"item","numeric-id":5930731,"id":"Q5930731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$E2100B77-CDE8-434D-9E90-6347B2646930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db4af85dc0f7cb0c12fc05a2f66004f736e1cd9","datavalue":{"value":{"entity-type":"item","numeric-id":872113,"id":"Q872113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$09C337BC-F511-4459-8316-14F94EF5F8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e45b0dfd9c0ac66d3af1b109b67fd790eddf98","datavalue":{"value":{"entity-type":"item","numeric-id":2815440,"id":"Q2815440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$E09E58AD-C3F7-45AE-A2D4-DBC4BA7823FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc36cde5a0d525109dbbb2b17760ccdae81f612","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$5A821DBF-03EF-4B38-9C49-84708FD5DDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620fd7c96edfc1eba3cd465f7b8a4ec6419d57f5","datavalue":{"value":{"entity-type":"item","numeric-id":5202509,"id":"Q5202509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$EF66CDFD-73EA-4444-8A32-1DDA413B5012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87a659e7fe4f2ba25ea381dd7f62f5cfb59519c","datavalue":{"value":{"entity-type":"item","numeric-id":2386196,"id":"Q2386196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$C69236ED-72B0-408C-A9CD-40646DB5D048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94290108fee5888c13ba30f7fce784b17f2a1a6e","datavalue":{"value":{"entity-type":"item","numeric-id":4868799,"id":"Q4868799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$82D0F1CB-7B40-48AF-ACA1-AF2DCF06D24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a65b7710e684e2ea388fd0e21f370dc3e4f8430","datavalue":{"value":{"entity-type":"item","numeric-id":4550779,"id":"Q4550779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$9AA743ED-F3B8-4805-8EA3-542FD1559000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1ecfdd248b413374736fd893e9b1ced1508f56","datavalue":{"value":{"entity-type":"item","numeric-id":1361076,"id":"Q1361076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339837$23421224-AED5-4554-995A-0DAF70ACDF6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9baf8774b0c612c2a46758b45e1fa09a86180c3f","datavalue":{"value":"10.1016/J.DISOPT.2014.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339837$3F9D0BCC-BB49-47B8-A140-0B2354E5703D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"284ec2ded0795933cb9c9ca3722ba65609bcbd35","datavalue":{"value":{"entity-type":"item","numeric-id":872113,"id":"Q872113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755c0a99467f2b35cc6167c5da880e1fc92af610","datavalue":{"value":{"amount":"+0.9169546365737916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2339837$E6A9C41D-8690-4EC3-AD58-DCAF9F493A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fbe5c0810e5aa641ad1060b9b009f804d16015a","datavalue":{"value":{"entity-type":"item","numeric-id":2815440,"id":"Q2815440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a31a9e6d009812637727a14420889cbfafcc28","datavalue":{"value":{"amount":"+0.8761711716651917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2339837$10564023-98A3-46BC-9F83-2BD722F4B5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4e10c2e4e2fd8a008bef8424da6184a8e6ed56","datavalue":{"value":{"entity-type":"item","numeric-id":4247442,"id":"Q4247442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd139dca9b097acba04997ea0e0224f28f710d6d","datavalue":{"value":{"amount":"+0.8431065678596497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2339837$9DD09035-4C48-49CB-98FA-23591A61C7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a700fcc828dec7b8c3e9fe324b2d69fdf7688f8b","datavalue":{"value":{"entity-type":"item","numeric-id":3423596,"id":"Q3423596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b32cd40482eec4858e245ff65b372034f46a14","datavalue":{"value":{"amount":"+0.8430052995681763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2339837$0143A39E-5B08-4009-86A0-0C02E2EB7759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09974162effcafa0bbc8c9ee7f8eda965c13e43e","datavalue":{"value":{"entity-type":"item","numeric-id":296969,"id":"Q296969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0d49b01978b762104e3153c4218b5a23de7105","datavalue":{"value":{"amount":"+0.8323567509651184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2339837$D95A00E1-79AF-45D3-B984-9F3628A71893","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A revised reformulation-linearization technique for the quadratic assignment problem","badges":[]}}}}}