{"entities":{"Q1107411":{"pageid":1118160,"ns":120,"title":"Item:Q1107411","lastrevid":69657675,"modified":"2026-04-13T08:30:51Z","type":"item","id":"Q1107411","labels":{"en":{"language":"en","value":"A heuristic method for the multi-story layout problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064726"}},"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":"Q1107411$27902199-E613-48DE-BCFC-7CFE8142EE13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee75da6fea8c8bd0d405fc8574c60ee05d08a4d6","datavalue":{"value":{"text":"A heuristic method for the multi-story layout problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107411$EA0E360C-2062-4A89-9670-17656177CF15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b3e9345e7adbb1abecb85ee82e5aeda72eb6911","datavalue":{"value":"0652.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107411$78E3C06D-42A1-41E5-BB8F-14B9C12E8303","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"946786b97129e4a46e3e8c99c9a27436eb498a79","datavalue":{"value":"10.1016/0377-2217(88)90202-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107411$CFC2226C-624F-4C8C-9FD7-F07B8E1D25C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd6c20a0e894a37cd95da4b72242256723f3ffe2","datavalue":{"value":{"entity-type":"item","numeric-id":1067974,"id":"Q1067974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107411$A53CA4C9-894C-409D-9479-592A8B1EA1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed9c22a7870a733e2823f96d22dde015e7d09a09","datavalue":{"value":{"entity-type":"item","numeric-id":595501,"id":"Q595501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107411$765B0B94-E6D7-4478-875F-4851C841D536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0fb5d050a520a3cb2c4be12f5b763061cd236f3","datavalue":{"value":{"entity-type":"item","numeric-id":1091254,"id":"Q1091254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107411$AC68BF99-B73D-4A08-93A6-7223E998B475","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107411$2A431576-A141-4123-8B63-89298062FF83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107411$82E174EB-B4CD-4E5A-803D-7B4CF222AB1A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d59ee6ea1779498902d41a06721d9cb015d4a8b0","datavalue":{"value":"We present a heuristic procedure designed expressly for solving a large layout problem in a multi-story setting, where the objective is to minimize total fixed and interaction costs. This is achieved by decomposing the original facilities layout problem into several similar but smaller problems, thus enabling solution of problems with as many as 150 facilities in reasonable time. Some of the novel features of the procedure described are the use of a heuristic K-median subroutine to obtain groupings of facilities, and a simple and fast exchange- improvement method. Computational results for randomly generated problems compare the effectiveness of this method with the space planning heuristic method of \\textit{R. S. Liggett} and \\textit{W. J. Mitchell} [Computer Aided Design 13, No.5, 277-288 (1981)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107411$F87AAC2F-868F-4B81-9F5D-B5627E29D738","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107411$37F1DE30-AE96-41E4-9EBF-A4CA924BFC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107411$14449EE7-6914-44D7-AD6D-80F8F7B18C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107411$C88AEF70-A70B-4B0A-A7B3-CD20F5951FB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9c33887ffebfaf729c070d07bf20e195d3f77b1","datavalue":{"value":"4064726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107411$255936B7-4612-4D96-B403-602B0062AC8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107411$8D611142-4597-4278-A28F-975AC5A64525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107411$626B0807-3FED-4021-ABEC-A5D1CDED4D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a4c2a591d20fee2412c9191a6c314cb3fbb5ade","datavalue":{"value":"large layout problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107411$E2DDFC08-6E3C-4A8B-B8A2-C2FEE43B0120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa99e804e75bf2e033b417193e5efc427b0daff1","datavalue":{"value":"multi-story setting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107411$190C9D03-AAFC-4B79-BC4B-CB112CAFB62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bb5da8955088539538f2516faa09ef9f395c3dd","datavalue":{"value":"K-median subroutine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107411$D5F03534-CC73-4C1A-8CB7-25BCD6D237D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82b48c98e2a47a336b0f894cb05d47a2d6ed7f8","datavalue":{"value":"groupings of facilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107411$ECAD7038-1FA1-44E4-B303-491F4AD4188F","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":"Q1107411$A0B4943F-BE08-4D58-BBA2-2E15AC015805","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20404d4f21671f264f4e868adafbf63fd9f6fcd1","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90202-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107411$81149531-D26C-4C69-8A6D-F1A73C60D943","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfa7ac04780617faf810ddc79ba8b1c2bb76d339","datavalue":{"value":"W2070001070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107411$024BC791-E8DC-47A7-8AD4-A4436962E87B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2deb20e5ca9346da9d6e5c5bb6331efdcb5c88","datavalue":{"value":{"entity-type":"item","numeric-id":3694983,"id":"Q3694983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107411$C92AC529-23B5-4E62-8080-9FCC1EC2F9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dd6e2f0dd1e4341a97e3c82bc98a187197a7be","datavalue":{"value":{"entity-type":"item","numeric-id":4173192,"id":"Q4173192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107411$6D611BEB-C028-416E-B323-8AC501826B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ccd1c6e44d65eb4acbc8daad6efebdf54c3737","datavalue":{"value":{"entity-type":"item","numeric-id":1141079,"id":"Q1141079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107411$8C40572C-B926-49CD-A6C0-6BFB25928FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107411$BBB9E269-5894-49AE-8C6F-F12E864B453E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c054224ddea95e6641758de7a70e53e4192923","datavalue":{"value":{"entity-type":"item","numeric-id":5728874,"id":"Q5728874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107411$1E4DCF54-8475-4FD9-B44A-1AA0171B8C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5c70f7e3e4d9c90aee687699a4a111d219cef0","datavalue":{"value":{"entity-type":"item","numeric-id":5588266,"id":"Q5588266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107411$19456C40-542E-46C6-ABC6-F472075FA8E5","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":"Q1107411$3A5E5F8B-6537-412B-BEAF-DE1A9A77B3B2","rank":"normal"},{"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":"Q1107411$E3A37A24-CE50-4226-9A30-2D06E846927E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638c7a1a5cb58e09f525705218fe52337dc92a08","datavalue":{"value":{"entity-type":"item","numeric-id":5666155,"id":"Q5666155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107411$673EB8E6-12B2-444A-8380-BB3727D54C1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e838758633eacfc40483aa85858097d4c8d4062","datavalue":{"value":{"entity-type":"item","numeric-id":2276871,"id":"Q2276871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b95614b7ad2bb7b8752c63673ce9f1312207fe3","datavalue":{"value":{"amount":"+0.8382657766342163","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":"Q1107411$782E5678-229A-4A08-8D04-3B49FEEE2CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9be3d83fef40d70f6106fb4b10bbdc926a36b58d","datavalue":{"value":{"entity-type":"item","numeric-id":3028686,"id":"Q3028686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83b718f78573f80a5c38a58633c85fe0bbcbec8","datavalue":{"value":{"amount":"+0.8228647112846375","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":"Q1107411$06FC5E25-9DE4-4D8E-86E1-585EDA89C559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39ceec8d42403cb382c0cf9d9a7fbc4f8d87842","datavalue":{"value":{"entity-type":"item","numeric-id":1088577,"id":"Q1088577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff07a85eb75640356c41928a245f3de4cb32abd9","datavalue":{"value":{"amount":"+0.7971417307853699","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":"Q1107411$4BAD04A5-FBA0-4F14-99C6-51CC482AD245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee37e67aa08a17dcf8b16b379884789c4681ab5","datavalue":{"value":{"entity-type":"item","numeric-id":1820668,"id":"Q1820668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52932e62692c21a1fab45c360d3ad6616956be36","datavalue":{"value":{"amount":"+0.7877222299575806","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":"Q1107411$CB93E7DF-2CB2-4F13-B1E8-C208170F98B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d480b2a0df1f63db5140076ad97889f03761d9","datavalue":{"value":{"entity-type":"item","numeric-id":4394291,"id":"Q4394291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74dc9e324cb83d5dceb6b84024c5e72acf47a87","datavalue":{"value":{"amount":"+0.781334638595581","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":"Q1107411$64D2BA9F-E846-4DAA-84F9-6945817C42C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heuristic method for the multi-story layout problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_heuristic_method_for_the_multi-story_layout_problem"}}}}}