{"entities":{"Q2815470":{"pageid":2826208,"ns":120,"title":"Item:Q2815470","lastrevid":52567082,"modified":"2026-01-23T00:02:01Z","type":"item","id":"Q2815470","labels":{"en":{"language":"en","value":"A simple but usually fast branch-and-bound algorithm for the capacitated facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599292"}},"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":"Q2815470$1DEE33EB-B0A9-4FBB-AD7F-AFA84404BE50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a99866ccdd9b07cff735f1690efaff4725bd3c1","datavalue":{"value":"1460.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815470$E5BBF3B6-E8EA-4740-AB71-9CA6C89D7BC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05677c20e006d8e9cbdf0f4fecb6f67c1f029fdb","datavalue":{"value":{"entity-type":"item","numeric-id":835754,"id":"Q835754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$E090914A-CCED-4A8D-94EF-0FE7B31E7201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57fbac81c284cc4edfd6416707cf53d310de3017","datavalue":{"value":{"entity-type":"item","numeric-id":707127,"id":"Q707127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$DD9E8207-6436-492A-9357-CD473E3D45D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$4DC8C198-06DF-451C-A784-9E42F5C2361B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"492573379f17e368a3e39c3bbce22d6701aff4d4","datavalue":{"value":{"time":"+2016-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2815470$CC31A74A-6C99-4FF3-99C9-9092AF737E4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815470$6B8946D2-97DC-4EE8-8750-DD1523D38DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815470$58568999-D809-47E9-B60A-E24C2ABE180A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d60d0015aa95c036f7fc2094d3761436b4ed072e","datavalue":{"value":"6599292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815470$99A4FC77-6D50-47B9-9F7F-042F3F4598F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815470$930C67B2-2018-4316-B072-E40E661B3EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815470$9C4C69B5-3967-40C4-A827-8DD5E272C484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b1c5912a89206a7b9f26f4dc92397c2445937fa","datavalue":{"value":"capacitated facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815470$200EE26F-5879-4925-A44D-72A58BAC6D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d1a14fb28c3ab35e4a0798b5165dd5bedd2386","datavalue":{"value":"subgradient optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815470$225B7BB1-FBC3-4845-ADD6-113ED86D85E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"080b384f53752792072bd6e633611714477d99d0","datavalue":{"value":"volume algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815470$BFED627F-08D7-44AE-BC3B-A29E5BAE5C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815470$EF08E668-1E70-45D3-AC6B-E8308F2177A5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$E82BDFF8-7D69-41F6-A76C-1E6F8F0EBB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$0A1C8C60-8E88-4C30-87A2-5EA5AEE5BB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$62C65F64-F26B-4817-AD3A-C8CB8FF354C2","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":"Q2815470$31332845-EA0A-4EA1-94C8-20369B987E9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5864f8eab65e23e958d64ab9da21c83ad62a271","datavalue":{"value":"https://doi.org/10.1287/ijoc.1110.0468","type":"string"},"datatype":"url"},"type":"statement","id":"Q2815470$0953A865-F8EF-401E-94F0-05A035188847","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b42bc20dadb4c3e610da41074fce09e4722f58d1","datavalue":{"value":"W2080902665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815470$2618E596-1BA0-4D67-9B78-CBE667C959C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51526b4c6f755c5084459fec8c5a18df8d164639","datavalue":{"value":{"entity-type":"item","numeric-id":1016352,"id":"Q1016352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$DE303B49-062C-4E70-8673-F0F80778D724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe47039928b8abe200af90aaf51df0f67c40a6a","datavalue":{"value":{"entity-type":"item","numeric-id":842775,"id":"Q842775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$321E1F90-85B1-404C-BBBB-5468F8C99130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99378c735a7a37262f4f0cf4cf333948519cabed","datavalue":{"value":{"entity-type":"item","numeric-id":1396813,"id":"Q1396813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$EB1CF091-D42E-4BE7-842E-4B7582C4A7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacef8d82e8660e353dbd6ada580a6e72f59bd1c","datavalue":{"value":{"entity-type":"item","numeric-id":1575065,"id":"Q1575065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$9FED7E94-72E6-4046-9710-2B674C5AB057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d94d1df5b466943e5c1322eff3c50828aed3fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1779687,"id":"Q1779687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$34093E23-E29D-46F9-A123-2CE7EBB99F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfa5004906a470e18d0a4f18734f9ecc22f6ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1422252,"id":"Q1422252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$8D8B3314-6FA1-4DBD-A0C0-E4106FF1C227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8227e8a300b94cadd33e2448f08ff3cf864d8fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4133397,"id":"Q4133397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$AFE6E9ED-9EA8-4AEA-9383-365C7BFDEA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93fe1c324465925f556ec11c24c229b1968903d7","datavalue":{"value":{"entity-type":"item","numeric-id":811347,"id":"Q811347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$E35FA024-0604-4BB5-B729-B96FB530F364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa679753774cff2bbde9006cf58b4120d26c43e4","datavalue":{"value":{"entity-type":"item","numeric-id":5388054,"id":"Q5388054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$ADCAC56C-B790-4432-B64E-6626791A6383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e173bdbd73082a564570fadaef8abd8d2cf4df3e","datavalue":{"value":{"entity-type":"item","numeric-id":3115938,"id":"Q3115938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$31257F38-66C8-42DE-B590-255F35738D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c4ec09676c292efdafe2b587066996d89751c5","datavalue":{"value":{"entity-type":"item","numeric-id":864031,"id":"Q864031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$8654B018-BF8F-47E4-98CF-455553BF7133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31e729a67dc3cdaf60ad0736f3a4c88b07f19b1","datavalue":{"value":{"entity-type":"item","numeric-id":4342969,"id":"Q4342969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$79945092-A915-4B06-A3EC-CC07571EA355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6678049faa1b8bebdc5addaae548daa5bd5975cd","datavalue":{"value":{"entity-type":"item","numeric-id":1961980,"id":"Q1961980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$E13439BA-B32E-45AC-AAC6-DB915D6351D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$C3EA05D9-877A-45B2-B243-9D3AFB4A0EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a8bdb732d807272d343dcaf32bc9f521a27235","datavalue":{"value":{"entity-type":"item","numeric-id":116219,"id":"Q116219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$91A948D4-F247-4F6C-8E60-4EE61513AFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4ffb557017e2a6af353ed3871e0aa9835e7ce1","datavalue":{"value":{"entity-type":"item","numeric-id":3735489,"id":"Q3735489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$B760C8D2-9413-4183-8190-B8DECDC962E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7ce780cc6dccbd414c99491a51b99680f62f62","datavalue":{"value":{"entity-type":"item","numeric-id":2564623,"id":"Q2564623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$4F300511-5267-43A6-BCA8-B26097009305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9dd621224ce53e3d5d99eb4d9ef39d738596bf","datavalue":{"value":{"entity-type":"item","numeric-id":919754,"id":"Q919754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$2722EFEB-AB06-43C7-BE50-BA2BCE9C5E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d2cc95137b3ad0410ad2bf13b0c9f25f3c49c8","datavalue":{"value":{"entity-type":"item","numeric-id":2367382,"id":"Q2367382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815470$36ED7E82-7BAD-4AC6-BC10-8F6EB221B10F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"602100f4cd261ca416e635097f8b86ceb8ab7e4c","datavalue":{"value":"10.1287/IJOC.1110.0468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815470$859B447F-8880-4EEB-B0BC-5873F6B03F5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d971f8b2cc3f8ac46c014256ec5a5be55cd20f98","datavalue":{"value":{"text":"A simple but usually fast branch-and-bound algorithm for the capacitated facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2815470$EF673943-DD5D-4C7C-AA6A-53286B75FD2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6ac5d1d66232f2512217ad9edb22d73e967951","datavalue":{"value":{"entity-type":"item","numeric-id":864031,"id":"Q864031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab2944600fce2cfb3fa3b1fe6618521c80cae39a","datavalue":{"value":{"amount":"+0.8907633423805237","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":"Q2815470$EEF89CD1-7D21-4D3E-9A17-B69D0086C3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee59fe835c060b2e84bae1e0e9f1ddea755c0e84","datavalue":{"value":{"entity-type":"item","numeric-id":1044245,"id":"Q1044245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a822047a3d6eb7b68101df1bef2b2dca4ab4d5","datavalue":{"value":{"amount":"+0.8593155145645142","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":"Q2815470$1A00717D-3CF7-4492-8711-CF5F5E9A2FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d065034e4efb53d0815ed262627f2aff73c485b","datavalue":{"value":{"entity-type":"item","numeric-id":1809805,"id":"Q1809805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfb5e41dfb0238a44d8df8b103f13e322553d0e","datavalue":{"value":{"amount":"+0.8413877487182617","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":"Q2815470$3A5B6303-5BBD-4129-AFD7-E264FA93766F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83600e523698725723044d586344bdaf8a696d60","datavalue":{"value":{"entity-type":"item","numeric-id":1779687,"id":"Q1779687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d800a17fa70fc7259d94768ffd98d51e52c6541","datavalue":{"value":{"amount":"+0.8413872122764587","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":"Q2815470$C9415EB6-B328-408D-8E07-FC08EED515B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2655f03e06b39503cc6c6c230cc2146d6d29552d","datavalue":{"value":{"entity-type":"item","numeric-id":3115938,"id":"Q3115938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5387eddeb993f7566034ccb1fed34b86d0f1266","datavalue":{"value":{"amount":"+0.8389692306518555","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":"Q2815470$21A04523-163C-4DAE-B2D7-C9E673E60EEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2815470","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2815470"}}}}}