{"entities":{"Q1428288":{"pageid":1439028,"ns":120,"title":"Item:Q1428288","lastrevid":67420752,"modified":"2026-04-12T17:31:39Z","type":"item","id":"Q1428288","labels":{"en":{"language":"en","value":"A new heuristic for the quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2062017"}},"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":"Q1428288$2A103D8E-63B0-480C-83E0-8C8D064A1740","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eca551b1cde720ee4064bb0fb380f596c2ae72a4","datavalue":{"value":{"text":"A new heuristic for the quadratic assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1428288$A608EC90-2FFA-4789-B8DF-F84D7BF6AF9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60502682ce11b4c5528cbf83245833c30cfbdc02","datavalue":{"value":"1134.90552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428288$279A2036-921C-4683-BEC5-9E9F2A963E14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbb5dfe18ac6ae83d2f28a37be9bfdc250f231cc","datavalue":{"value":"10.1155/S1173912602000093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428288$43E0CBF1-34DA-4126-B2A4-C29E82C39199","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca8673bbaf14f33f3b9262b24b46aefb1eb477c1","datavalue":{"value":{"entity-type":"item","numeric-id":190041,"id":"Q190041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428288$135C594A-C8DB-4B93-9315-7D79EE1DBA6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d127085f944eb24026719a2a4a849158864c3044","datavalue":{"value":{"entity-type":"item","numeric-id":86285,"id":"Q86285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428288$393DBA37-4B9A-44D3-9E60-312E3DF703EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"389b767007343732466af50d3ede33c114d8b0f3","datavalue":{"value":{"time":"+2004-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1428288$7DFC58FE-AF96-48CF-B5DB-C1B130F12040","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7f80e58c3133c809d50cd8d4dc2babf6e6af6bc","datavalue":{"value":"https://eudml.org/doc/128772","type":"string"},"datatype":"url"},"type":"statement","id":"Q1428288$56F67084-A5CF-4908-9497-1ED08E2665D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"40e0e2db17a6eea9a7a6e57b5f495635ee4f8062","datavalue":{"value":"Summary: We propose a new heuristic for the solution of the quadratic assignment problem. The heuristic combines ideas from tabu search and genetic algorithms. Run times are very short compared with other heuristic procedures. The heuristic performed very well on a set of test problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428288$EC3F1599-5D83-46F7-A456-FA72B07BCCBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428288$3806B609-1A95-4014-865A-0BEBD00EF172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428288$2B1DB3EF-AABF-4B27-BA78-B8D2F353A399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428288$A5F0F8C0-1DED-450F-856A-A6C661D849CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2150c49a209ae455d80a6143f525c5c62218819","datavalue":{"value":"2062017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428288$093C7377-E4F7-4F10-B9CB-C525C6EE513F","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":"Q1428288$FB8C39C1-8FB9-4763-934B-247D6BADF3D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256745449639d6fa3d5beb3a3ce372e117d95a07","datavalue":{"value":{"entity-type":"item","numeric-id":2884562,"id":"Q2884562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98cccb60442674ed14e10a2f61b0dd4556d171f","datavalue":{"value":{"amount":"+0.8882807493209839","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":"Q1428288$7955AAB1-C3FE-42DF-A60B-B88D6A3DDB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe76eb213184cce11a6f5404f9933040a38d95d","datavalue":{"value":{"entity-type":"item","numeric-id":1429397,"id":"Q1429397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd89ac2c75c2c0e6ce111703673581c6c3f1484","datavalue":{"value":{"amount":"+0.8713684678077698","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":"Q1428288$E02FA76B-FCD6-4FD7-BDCE-E18BAA4022EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fbcb803b541eabdac4aac3078fbafb5368ae854","datavalue":{"value":{"entity-type":"item","numeric-id":4321554,"id":"Q4321554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93472271b8cd283859dfe5f66927cd5e1eac65cb","datavalue":{"value":{"amount":"+0.8713042736053467","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":"Q1428288$D16313E9-3462-4E6D-B3F5-363C1B5829D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53997b79a6fbb149d5f2a966cbc0131f065bf24f","datavalue":{"value":{"entity-type":"item","numeric-id":3682244,"id":"Q3682244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd84cea9d8962e4abe34c14770249d2c13e69e89","datavalue":{"value":{"amount":"+0.8691129684448242","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":"Q1428288$8F83CD81-44CA-4D34-B820-D0FE86CD5CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f69d63e01654801ec1248de5443d5983ae3c325","datavalue":{"value":{"entity-type":"item","numeric-id":1821011,"id":"Q1821011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a17bac7bc3623164fe9812c65f1fac73be2ac1","datavalue":{"value":{"amount":"+0.8607630133628845","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":"Q1428288$14A0354B-22E0-4505-BC3D-5438A5E94FFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new heuristic for the quadratic assignment problem","badges":[]}}}}}