{"entities":{"Q339556":{"pageid":341323,"ns":120,"title":"Item:Q339556","lastrevid":61082466,"modified":"2026-04-10T21:04:15Z","type":"item","id":"Q339556","labels":{"en":{"language":"en","value":"Insertion based Lin-Kernighan heuristic for single row facility layout"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6651721"}},"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":"Q339556$5E5D6811-5462-4E51-8513-D4401F15C318","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f0fb1549b3c892bbe398b21c2555fc90837e36c","datavalue":{"value":{"text":"Insertion based Lin-Kernighan heuristic for single row facility layout","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q339556$309342AF-3733-4DE8-998F-6835F4FC454C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbb663d1032a301f86d01cf0a45ea6308d2451a0","datavalue":{"value":"1349.90566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339556$BDCF1324-3166-44DC-881F-E1A576973A26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f79d868688d5b2896b8594b032d94c2c34bee6c","datavalue":{"value":{"entity-type":"item","numeric-id":339554,"id":"Q339554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$B3703DE4-9972-48F6-B151-FDCA1E86EFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba376edf1c3b02b7e01e8caba1f16630b4ea0d63","datavalue":{"value":{"entity-type":"item","numeric-id":339555,"id":"Q339555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$60772D02-0FA4-4352-A2FE-BC9BD4396475","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$26A5C203-C358-4615-BA8E-57D30F8A8E2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69b5cc204006e0b442af1997a3d153f21085ebd2","datavalue":{"value":{"time":"+2016-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q339556$D4BE95F6-22E0-40B0-B55B-0EE3A740D732","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339556$17D6A2D2-189C-40E4-A415-CA4F1F62B458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339556$EDCF7EC3-A2A2-4303-9D2D-54187355D0F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3771fa78c57823e18723874e1cb8bfe78184f4ad","datavalue":{"value":"6651721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339556$BD18E30B-806B-41C5-967F-706561773D02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8fed3ac8f1af6dadeb531b08272d9f268e48930","datavalue":{"value":"facilities planning and design","type":"string"},"datatype":"string"},"type":"statement","id":"Q339556$6CB27ED0-EA12-431D-842A-AEF025ED3853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b8d656ff9f7b5bd50173da956f1ce722640ee64","datavalue":{"value":"single row facility layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q339556$EA0BFEA3-1629-42B7-826E-A63770E6145A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30efdcab74a776c50c5691f31210cb54402e026f","datavalue":{"value":"Lin-Kernighan neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q339556$7CED4238-5014-4B9D-90AB-828AAD8CDF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4904b6df294c1794585a05466f0b5042169792f7","datavalue":{"value":"insertion neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q339556$62BFD259-99D3-45FF-A926-B46811B92A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q339556$10FD948F-B836-4D62-B7FD-8C85E37DC9BF","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":"Q339556$F719C807-4BE4-41CF-82CC-F79A787DD926","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3fe99346964e26dba8f27785e029b1cd8274638","datavalue":{"value":"https://doi.org/10.1016/j.cor.2012.05.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q339556$242E6AEF-B41C-41B6-9A25-F5AED816D536","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b30f628d38102c91763c0d0355a82ba89cf8f2b","datavalue":{"value":"W2055640993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339556$C2AEE184-11D1-4728-A373-8F8C5AF9F2B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bfbffe869a5ac3d026cbf1407930479f7de1809","datavalue":{"value":{"entity-type":"item","numeric-id":2496073,"id":"Q2496073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$E1F3C59B-9D3D-4C5A-A4FB-E28BCFC0C744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"492f4e48a7f75313b6a2284f384b64dba5f52e49","datavalue":{"value":{"entity-type":"item","numeric-id":3392227,"id":"Q3392227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$509B71BE-6062-4BEE-ADD1-24D9E34ADE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765659fa97c8296a96398102df5f70ea96ce2371","datavalue":{"value":{"entity-type":"item","numeric-id":1003774,"id":"Q1003774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$B48437F2-B75E-4AFF-8B25-B8F8E055BB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7989fa6c6d441c7ee79d7deb18553ec4f2d8da54","datavalue":{"value":{"entity-type":"item","numeric-id":2568330,"id":"Q2568330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$A9B05454-3AF3-4D2A-86C7-033EFD768A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3985b56a98625ce7dae9e8876f4aa12da685d5c8","datavalue":{"value":{"entity-type":"item","numeric-id":2901038,"id":"Q2901038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$4F0C6C73-A68A-442B-A782-B781714A2F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176332328f67adebb3bf269ec50ea495966d5c07","datavalue":{"value":{"entity-type":"item","numeric-id":3396400,"id":"Q3396400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$0E00B3E3-0248-471D-9E83-6A912CEDC7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcec7058ac6d43fe7d71d45d5b27a4a4e2606b0f","datavalue":{"value":{"entity-type":"item","numeric-id":3953578,"id":"Q3953578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$F26CACFE-01CD-4AD8-9B5C-A9D08B2404E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3bf4f4bcdc968fee4ff69579ec5cee3e924a3b","datavalue":{"value":{"entity-type":"item","numeric-id":545111,"id":"Q545111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$D2E81DD1-7419-4B9A-AC69-29D58F1C1072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f09f6c3c473e1a8a8fe300036812d2e3e33b662","datavalue":{"value":{"entity-type":"item","numeric-id":1197688,"id":"Q1197688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$3B1C8953-DC20-4DA2-B1C9-044041AFD0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f920772984adbb9f6d25e8f28bc1c9433eaac3","datavalue":{"value":{"entity-type":"item","numeric-id":803026,"id":"Q803026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$564EE3C6-5BFD-403E-BDD8-35FF20543471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b4bc263a59a4b31e6bcda96aae972abaf049c1","datavalue":{"value":{"entity-type":"item","numeric-id":354626,"id":"Q354626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$8439E8DF-68F6-4719-B47E-B2DA234848AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307ac4a3489b54704519fefc4ef5ffcba4ceee15","datavalue":{"value":{"entity-type":"item","numeric-id":1947218,"id":"Q1947218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$4F744FDD-3F0C-4A78-96B3-9578741F6356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ce35571e54e21c3827051a0f13b7dba7f41007","datavalue":{"value":{"entity-type":"item","numeric-id":2253408,"id":"Q2253408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$27F27F47-C8E0-4111-8F75-0B9D43612354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42cb9b5be7a5ad2dc227f6bcccee647a16aa4abc","datavalue":{"value":{"entity-type":"item","numeric-id":1390259,"id":"Q1390259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$5F1F510B-2608-4288-97F7-93664EF65EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$8078047F-F7B5-4C2A-A470-5697D089176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16edb76c739eb07a5181fd31c5f2ec0d0f32f9f","datavalue":{"value":{"entity-type":"item","numeric-id":4095865,"id":"Q4095865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$BFF4BD8D-2954-4B84-B03D-D3142F6AD173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18058abf02b610b37f9348c83b48fbdc8e674d59","datavalue":{"value":{"entity-type":"item","numeric-id":612873,"id":"Q612873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$016A9EE6-36E6-42C6-8BD2-3D11F77B84AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a6cc40c2f7b32ca4365172fc781b35d226dec6","datavalue":{"value":{"entity-type":"item","numeric-id":3929539,"id":"Q3929539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$4FBB5C50-9F25-420A-AFBA-87BD7D486A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36009553a07c9fa6424ea5814ae6bfa50f7b7eb","datavalue":{"value":{"entity-type":"item","numeric-id":916571,"id":"Q916571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$54E20BFD-BE6E-4E19-AC42-7E5E8E056738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"990aa7c03f5e0955376b652dfa736ac292eccffc","datavalue":{"value":{"entity-type":"item","numeric-id":2270298,"id":"Q2270298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$1D6E970B-29B6-4B59-8984-E25E65C66F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88818759998a1b12e22ffe20638f5cfaca5ce299","datavalue":{"value":{"entity-type":"item","numeric-id":5572837,"id":"Q5572837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$32106A16-BBD7-4AED-BDED-BE689EEBB255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd4662dbaf1d6dbb1f90281065c6cfe6a6cd8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1886861,"id":"Q1886861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339556$F2176CD1-F5B1-48A0-B1C9-E3EB823D29BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc440a31d99e2f2119d7e312ddfb7d28bb1d4c7e","datavalue":{"value":"10.1016/J.COR.2012.05.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339556$7E79D00E-DCF2-4D58-9F3B-F8EEDBC45D2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a25440a64085d8a8d448667bb69d4619faa4af","datavalue":{"value":{"entity-type":"item","numeric-id":319872,"id":"Q319872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cdb2d9a47ade3aefc5912ee7644c4c9612d7608","datavalue":{"value":{"amount":"+0.8562741875648499","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":"Q339556$22896B64-BC06-4B42-B08E-E1354A9F4BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42adf4f9b66f6ce09740624d46cafb658fb0703e","datavalue":{"value":{"entity-type":"item","numeric-id":2253408,"id":"Q2253408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3fc0e48e516042b171e975dc05c2079e32ecd6","datavalue":{"value":{"amount":"+0.8449835181236267","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":"Q339556$98CC869F-A0FB-4CD0-A6A3-2DB008CB54C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34464d9492ccf584a3e042d2641ae663aef6bd3c","datavalue":{"value":{"entity-type":"item","numeric-id":1947218,"id":"Q1947218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35a503bb248e2ef62768702431e0b7545b81ac8","datavalue":{"value":{"amount":"+0.8376083374023438","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":"Q339556$C10B6A35-D6A9-4698-9F06-457A44D365C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96756ac432ce3283095b1b79e0a50fe83a82aefc","datavalue":{"value":{"entity-type":"item","numeric-id":378107,"id":"Q378107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3372c0e89a732e70d3b00419f83d6bf625f121b","datavalue":{"value":{"amount":"+0.8119125962257385","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":"Q339556$CB9209DE-8F13-4222-A573-1875FFF0229C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6eeb0de1837181a8ef74e85d7b0fb8f5cf95463","datavalue":{"value":{"entity-type":"item","numeric-id":354626,"id":"Q354626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd182b6f805d259d589c2157183549b3f1a184d","datavalue":{"value":{"amount":"+0.8066616058349609","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":"Q339556$55B3B9AB-7CAD-4016-8090-BD2D656DEC5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Insertion based Lin-Kernighan heuristic for single row facility layout","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Insertion_based_Lin-Kernighan_heuristic_for_single_row_facility_layout"}}}}}