{"entities":{"Q421088":{"pageid":422855,"ns":120,"title":"Item:Q421088","lastrevid":61741914,"modified":"2026-04-11T01:20:26Z","type":"item","id":"Q421088","labels":{"en":{"language":"en","value":"A branch-and-bound algorithm for the single-row equidistant facility layout problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6038013"}},"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":"Q421088$EF36FB4E-637E-46CE-BEAA-E560C1DDCEFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a32590f2c9114be191a720505d897229a4b0bfe5","datavalue":{"value":{"text":"A branch-and-bound algorithm for the single-row equidistant facility layout problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q421088$652AC04C-B466-4E84-98DD-977A5F9D2BCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96015d55ae87ded60ede8f88137c78989688fcaa","datavalue":{"value":"1238.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421088$ED1E684D-A287-4FD7-932B-CE0CD58170AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6d4c4ee662a66037f9db99ed3a9226399541c9b","datavalue":{"value":{"entity-type":"item","numeric-id":319871,"id":"Q319871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$085F4420-6A2B-4D8B-99D5-D4841ACBFC47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d31ea0e03b35017378261f0eff76314df7af38c3","datavalue":{"value":{"entity-type":"item","numeric-id":251141,"id":"Q251141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$8E99DA44-FBA9-4535-9321-52DD948DF138","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a791962b7bf8be6759d99d8d914e7c75a4b20fc2","datavalue":{"value":{"time":"+2012-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q421088$6EA0C097-849A-4414-93D3-B905B7674DA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421088$744651E1-106B-40AA-A1A1-8A6A35749661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421088$4288CD31-E195-4A29-A61C-A0FB83B902F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421088$C0810FC3-78DA-43C0-9AC4-D54F3CA54B6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cca1fa294daf772be0e63a185c8cca7fdc6be6f0","datavalue":{"value":"6038013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421088$F4E3A876-6E49-4ACC-9283-BB80926A236B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb97fc02d586392ee51b2a6fc63b7b68a90ff280","datavalue":{"value":"facility layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q421088$84598E16-C950-482C-A872-A948B3B1B7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q421088$6D974B62-6BAB-4BE1-9D3E-E6A5C4ED66F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q421088$9EC020D8-7DB4-4A7A-90E9-94091BDC3ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q421088$23247D5C-ABDA-4985-B944-4F0C1D038D95","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":"Q421088$C4F81164-9F64-4B61-8F83-57FA51415B84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b42c9037ada4447969f2b2dc41ced0fe23f7209","datavalue":{"value":"https://doi.org/10.1007/s00291-010-0204-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q421088$E43124A3-5DB4-4961-872F-B893E256D84C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81948102bb938ee53ed5ddb7c0388e60f4e5d5ae","datavalue":{"value":"W1964361678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421088$1BF6F29A-77C9-4BBA-90C8-02EE7163E5D3","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":"Q421088$6C97CB3A-4FDB-4140-854B-B28216AA471E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1087b4422a55041aec8240b9764f6b9e405635e","datavalue":{"value":{"entity-type":"item","numeric-id":1403282,"id":"Q1403282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$8B9CCD9D-A0C5-4B7D-83F2-AC51DAF3B467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f0af3136d6070f6a7d0d6c9aa8862cd37cb9cd","datavalue":{"value":{"entity-type":"item","numeric-id":4302715,"id":"Q4302715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$A11A5131-F778-465B-B155-B4D1AC89F829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbc82c6595e8badfd61d49e1301f8f8c8afff3d","datavalue":{"value":{"entity-type":"item","numeric-id":3780902,"id":"Q3780902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$DD7C7018-C7FB-4D37-8F38-898A335601ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed01289fba4c58d6fbfe9f6bab355579bc044bf4","datavalue":{"value":{"entity-type":"item","numeric-id":794925,"id":"Q794925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$AD604C23-BE0F-41C8-8C52-F6D8C842DA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba963f8691428ca5af6b42076478e2af751e069","datavalue":{"value":{"entity-type":"item","numeric-id":4319766,"id":"Q4319766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$18EC4A02-B5BF-4142-B8B6-4E43B3C00E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd0b7db5e11b1b7e27d48c91e8610441fb7be94","datavalue":{"value":{"entity-type":"item","numeric-id":4732306,"id":"Q4732306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$EAA1527B-360B-4CB9-AA32-90684BA0E01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e038c5907aefc030244da1108a139716c642c38","datavalue":{"value":{"entity-type":"item","numeric-id":2507561,"id":"Q2507561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$3AED024E-1BCF-4D2C-802E-4A9DE0C86ACB","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":"Q421088$9281A8A7-E804-4A1B-B5B0-617B1D5EC346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$61AC0B10-3573-4608-A832-410E662C8264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce7fb1e7a986607ad415a838af1305a8f636698","datavalue":{"value":{"entity-type":"item","numeric-id":1914071,"id":"Q1914071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$917165FA-67AA-4D95-B0A3-24C609A7DCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebfc0a861e4068dcb796730e240203b79ef7b5ea","datavalue":{"value":{"entity-type":"item","numeric-id":5538317,"id":"Q5538317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$197452F0-A899-48B9-80B5-1F37F9CE0B5D","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":"Q421088$CD7C5A3E-DA9A-4431-9F82-778DC5B4B0E3","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":"Q421088$A5DDAEAB-6D7B-4893-8B5F-ED8D4C98DFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8ac396c1e702a65364f330319a0db18361d4db","datavalue":{"value":{"entity-type":"item","numeric-id":852928,"id":"Q852928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$44892B74-282F-45F4-84F1-68316A8CF409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79287a3e0eb4bcc062d1512501ade504be0be893","datavalue":{"value":{"entity-type":"item","numeric-id":2482739,"id":"Q2482739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$3407944B-F3E2-4326-954E-12159375E3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cd5830f013f7ae3030cf879ebd3dcf9e45b05a0","datavalue":{"value":{"entity-type":"item","numeric-id":4209596,"id":"Q4209596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$F166A7EE-5C95-4426-84CA-36D5B918EF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d05f8d70c4f55d406c248c1ed2ab022c781b88","datavalue":{"value":{"entity-type":"item","numeric-id":5491984,"id":"Q5491984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$F88FC65F-1EB6-460E-928A-61CAB204853B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad1a47164deb3622cb0b530cbfee4eba10f69e","datavalue":{"value":{"entity-type":"item","numeric-id":2381330,"id":"Q2381330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$DCD7B89B-DAA0-4D09-92DF-58F3897AFBCD","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":"Q421088$CECFB005-B1B4-47A6-8A15-15695CEF4D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175484b8823eb0c99b8de11d309f1393408760bd","datavalue":{"value":{"entity-type":"item","numeric-id":1291754,"id":"Q1291754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$5DA0C684-8AAA-481D-89A8-EE0FFA16E59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e20f6c9c33f71e2b3cd56467312524b974139ae","datavalue":{"value":{"entity-type":"item","numeric-id":4021363,"id":"Q4021363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$AB059D4B-454C-4FEF-87DA-82BA03231C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafbb44e788992903e713683b6685126c55b0628","datavalue":{"value":{"entity-type":"item","numeric-id":4229645,"id":"Q4229645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$071B90A5-A5C4-4268-BFA3-1EF1219EC9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65767b61d0a7015cce8ee6a9597dc66ff3a0fc89","datavalue":{"value":{"entity-type":"item","numeric-id":4674435,"id":"Q4674435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$2FC5D9BD-224F-4C00-B02B-5962473047C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e9a8fd46d7502f98f312b5ac2d7c1f2bd6c75f","datavalue":{"value":{"entity-type":"item","numeric-id":1811151,"id":"Q1811151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421088$94703772-EC1A-4471-B1B8-0CC9E83F45BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"076f1bef9b7ac7e4d6ed6bfd99e8c4ca433ca86c","datavalue":{"value":"10.1007/S00291-010-0204-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421088$B984CA4A-B55F-4C0F-96E6-7D043E5150B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10692ff5f41c4197642891fe3d103be9ef90abb3","datavalue":{"value":{"entity-type":"item","numeric-id":2270298,"id":"Q2270298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4c84a27fbcdd7b67d9083e6dd1559d079e20b0","datavalue":{"value":{"amount":"+0.8167964220046997","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":"Q421088$4D4779A3-DB39-4303-8EFB-8E5A9113CD2C","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":"ff0ccacf46d9b75bab10a0fb32f81533d91d20ee","datavalue":{"value":{"amount":"+0.8143369555473328","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":"Q421088$EBB37349-6238-4713-A33A-CC0AE956CD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f376d8d99a860f425d397820e3178d6df5b12ab","datavalue":{"value":{"entity-type":"item","numeric-id":1663580,"id":"Q1663580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba7479eccf8eecab5a49993817fac92998d9fb4","datavalue":{"value":{"amount":"+0.8060470223426819","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":"Q421088$8FE3F973-6739-40F4-83E1-DF17ACB526DB","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":"e78f355c6db850abfe4fa34eea2d27334eb44c4a","datavalue":{"value":{"amount":"+0.8031158447265625","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":"Q421088$F3B9C983-88B5-47AB-B1C3-D4283AFCDF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbadf092567132890ef941ab6a9d7a5f185d5781","datavalue":{"value":{"entity-type":"item","numeric-id":1003774,"id":"Q1003774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224f0c76ea990db64595394f2cc2f05f01b21be0","datavalue":{"value":{"amount":"+0.8001922369003296","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":"Q421088$28568EE0-6133-4A50-8A84-EC06770B8DD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-bound algorithm for the single-row equidistant facility layout problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-bound_algorithm_for_the_single-row_equidistant_facility_layout_problem"}}}}}