{"entities":{"Q2627253":{"pageid":2637996,"ns":120,"title":"Item:Q2627253","lastrevid":52818767,"modified":"2026-01-23T14:00:00Z","type":"item","id":"Q2627253","labels":{"en":{"language":"en","value":"General forms of the quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724632"}},"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":"Q2627253$40A25F4C-4441-4017-9E9B-BE75591B2554","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8cbb00c4a46a79862466822c93218d131053822","datavalue":{"value":{"text":"General forms of the quadratic assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627253$35BC84C0-5E76-4993-BBBE-CE35B433B5BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b155da78633449634a7dc7d7ae54bdbab8e20e7","datavalue":{"value":"1362.90258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627253$899C3355-522A-4596-84D2-B5A1E3F2759A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d41889583a93df784c97e09b8831c9ee54300097","datavalue":{"value":"10.1504/IJOR.2012.045186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627253$08A03EF8-5A97-4D7C-8F0B-B010B844B295","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"164ffd123450145cd4241214b4dde65ff87264db","datavalue":{"value":{"entity-type":"item","numeric-id":1877895,"id":"Q1877895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627253$B4635134-3CEC-4A3F-8D71-2AFF03F4E646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2d3e0986674abe223531975da12438168101670","datavalue":{"value":{"entity-type":"item","numeric-id":350500,"id":"Q350500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627253$7352C7C6-9B7E-4C39-BE6C-3711BCF5A2E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627253$9FC91640-C53F-4FB0-BE79-26434667D9E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d49858a0afe4b614990a77fa152712e1ae2b828","datavalue":{"value":{"time":"+2017-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2627253$BC35B216-3B86-48E2-814B-A19B803F3CAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"875947f8eaa20acc213a4ba8843164be2829b663","datavalue":{"value":"Summary: In this paper, a general model has been formulated for facility location. The proposed model allows for locating several facilities in a single location, and as such, it is therefore a generalisation of the well-known quadratic assignment problem (QAP) and other variants. The general model has a wide range of applications in facility location, operations research and business. A branch-and-bound algorithm is developed for the generalised quadratic semi-assignment problem (GQSAP), which is a special form of the general model. The branch-and-bound algorithm is based on a modified version of the well-known Gilmore bound. Computational results are presented to corroborate the theoretical model developed here.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627253$3CB383F6-DD14-4854-BA6B-26029432CC10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627253$8B24E0B7-7466-4865-A66B-83AB650E7C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627253$12E412D8-C161-4955-9A75-56B5B372A35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627253$0171E1CB-52D2-4551-B4B4-AD67DA156994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627253$3B96B4BA-30ED-49BD-8677-2D5AFC4F5E54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f42592804241cd0e419ac080e7296d0c0c9ee9e","datavalue":{"value":"6724632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627253$CD35605C-D01E-47DD-9ED5-84289B63DE6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42c0731c6fa4eb4bd4d79343dfa7694b26199649","datavalue":{"value":"QAP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627253$1C66B448-C660-45C0-837E-2FAE6185B5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627253$D58648C1-C166-473B-A31A-A4B21180E47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627253$42683C48-B4AD-490B-802A-5850634DA607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00abcf3a08322d2f6c5c588a59e6bbaa47774003","datavalue":{"value":"clustering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627253$6C6FC1A2-B957-4E82-87CC-4329ACF6617E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c487a3b293182812696948fb73303fce69127ef","datavalue":{"value":"QSAP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627253$0A4E8DBF-E58D-496E-A021-6C077C8EC5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4d20d2d918f03a795b8abad885cf7159e001a2b","datavalue":{"value":"quadratic semi-assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627253$5B99C988-F5C9-4C1E-9EC5-CE6C7C5B7AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2f7a2d8a09435f07477c37cd30dca31d790c56f","datavalue":{"value":"operational research","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627253$806F1E49-FCFB-4DDD-86E7-4306331F9E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627253$643CCE13-DB7B-419E-8399-48B20C9BA5F8","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":"Q2627253$98EFF036-95E2-4B10-8DF2-974C3E43D272","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec593ae8721ad4d00664f1c94d3a1017d905591","datavalue":{"value":{"entity-type":"item","numeric-id":4247462,"id":"Q4247462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eaa26ce8c13b99d9032d9533a1865e18745f7ea","datavalue":{"value":{"amount":"+0.8249056339263916","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":"Q2627253$D710C2D5-A29A-409C-94EA-029712662D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6678c5a652b592fd8f6df5b088b5ec2ce5e9d40f","datavalue":{"value":{"entity-type":"item","numeric-id":4321546,"id":"Q4321546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31c2b8842a36e1bd46bc6dca04af13dc1aefab3","datavalue":{"value":{"amount":"+0.8227471709251404","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":"Q2627253$090F420C-343A-48B2-ADE1-CFC5BC9F4145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56e529618c43727ccba2335d7a18702f00a81d68","datavalue":{"value":{"entity-type":"item","numeric-id":976396,"id":"Q976396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5c5cf23732a00ac69468fe5163c5de6f221296c","datavalue":{"value":{"amount":"+0.8223226070404053","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":"Q2627253$BA63A97E-58DF-4177-AC93-28224CB8C1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b29932e7e783778ea67c0e7e1948c98108bd6e","datavalue":{"value":{"entity-type":"item","numeric-id":1001198,"id":"Q1001198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7a5b6cbb7d86e70fd00c484e5a7acf696cf998","datavalue":{"value":{"amount":"+0.8138376474380493","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":"Q2627253$3F5F5C07-EB4D-491F-A611-FB82C992F69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32aa8013e6155aafcbc57d6caaa0d0dd5cdbf80","datavalue":{"value":{"entity-type":"item","numeric-id":1067975,"id":"Q1067975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe663f3584189514c9a95ad75b0c03dae2126e17","datavalue":{"value":{"amount":"+0.8118787407875061","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":"Q2627253$22D84DD1-E00F-4EEB-85DD-AAB92C7DF4EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627253","badges":[]}}}}}