{"entities":{"Q71559":{"pageid":72686,"ns":120,"title":"Item:Q71559","lastrevid":105724676,"modified":"2026-10-15T11:23:13Z","type":"item","id":"Q71559","labels":{"en":{"language":"en","value":"qap"}},"descriptions":{"en":{"language":"en","value":"Heuristics for the Quadratic Assignment Problem (QAP)"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"438d0eef0223375d3a92def8ffc6a10a8bf1ca95","datavalue":{"value":{"entity-type":"item","numeric-id":57080,"id":"Q57080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q71559$29CC65F4-2DC5-4A85-B686-BE4EAC4BA794","rank":"normal"}],"P132":[{"mainsnak":{"snaktype":"value","property":"P132","hash":"02aec8890c06a2899db0c2e0da1b5b1745ea54fa","datavalue":{"value":"0.1-2","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"dba42a7602513fad0c1a043c5f7fcf442ea1271c","datavalue":{"value":{"time":"+2022-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q71559$124F46F7-8FF5-4092-9EC7-3DA287AC68C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"b542975f358e64266fc8bf3287bc018a1e05a763","datavalue":{"value":"PACKAGES.rds","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"1800a222e902962cc1db4ed590279fc261a09159","datavalue":{"value":{"time":"+2026-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q71559$3A26541A-D62F-4A08-8E11-C2F15B65862F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"750c8535a74dfdd2c939ca84ef25fc061e812160","datavalue":{"value":"0.1-0","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"a50fcd7a4501d8aa63facb3ef4e79dc9a675ce98","datavalue":{"value":{"time":"+2015-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q71559$CF79E8B8-71EB-42DF-B05C-601D10E20D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"4d89a6f5fd999f1d5c10b848a2e5c819620d5c7b","datavalue":{"value":"0.1-1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"239465d3f72b1d0ceb374a3180654de1deb818a8","datavalue":{"value":{"time":"+2017-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q71559$06485A81-6BC4-40C1-B877-C8E5768B87FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"502813ee076d14cb76c219df39e85832d796c1b5","datavalue":{"value":"0.1-3","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"1800a222e902962cc1db4ed590279fc261a09159","datavalue":{"value":{"time":"+2026-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q71559$FF3016E3-BD2C-414C-8EB6-2C0F28B985D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f32989923c8b6e8d93480b26e79f846ed1b1a3cc","datavalue":{"value":{"entity-type":"item","numeric-id":62252,"id":"Q62252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q71559$BE508E26-BC4F-486C-90E1-3CB290D97C7A","rank":"normal"}],"P19":[{"mainsnak":{"snaktype":"value","property":"P19","hash":"8e921e7d66d420acf82fd3746e9b7e96729baa82","datavalue":{"value":{"entity-type":"item","numeric-id":62252,"id":"Q62252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q71559$2B44A0EA-2502-41BD-920B-EF09AC06A460","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"8576d3d16efe97b9b62facebe80c3ed9e3b6aae2","datavalue":{"value":{"entity-type":"item","numeric-id":56621,"id":"Q56621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q71559$B5EC1166-DF54-44D1-BB31-9BB75FF7D41A","rank":"normal"}],"P229":[{"mainsnak":{"snaktype":"value","property":"P229","hash":"d1277b4efb09ed9f2f4ed0c74d7845f8b0263039","datavalue":{"value":"qap","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q71559$3672F4F5-6BC0-4FDB-9870-B6367DCCD388","rank":"normal"}],"P114":[{"mainsnak":{"snaktype":"value","property":"P114","hash":"251fd109c2cd8c1ee39b48cd109c9f4b1c9fcf5c","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q71559$DB71C484-1855-4A55-BB03-35EFB533572F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q71559$9E993ECB-5FD1-4D13-8923-7A1D8CE37A4D","rank":"normal"}],"P170":[{"mainsnak":{"snaktype":"value","property":"P170","hash":"ced4ce7aefb07268536f795953664e46da7126ee","datavalue":{"value":{"time":"+2026-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q71559$8F008132-B7A6-4A5F-B3F0-CB4386EF6B90","rank":"normal"}],"P1459":[{"mainsnak":{"snaktype":"value","property":"P1459","hash":"76d6c933d1791b0272235d96488d4106239b1027","datavalue":{"value":"Implements a simulated annealing heuristic for the Quadratic Assignment Problem (QAP). Originally formulated as a facility location problem in operations research, the QAP also has applications in data analysis. The problem is NP-hard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q71559$F8A5E4EF-756A-441E-8512-4496C089B668","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"78574625709d59e75ceda8293f40b31d083c482a","datavalue":{"value":{"entity-type":"item","numeric-id":7394994,"id":"Q7394994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q71559$7870D949-F775-4F07-A630-504F3A4BBD64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Qap","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Qap"}}}}}