{"entities":{"Q761340":{"pageid":763189,"ns":120,"title":"Item:Q761340","lastrevid":42680829,"modified":"2025-07-08T10:31:08Z","type":"item","id":"Q761340","labels":{"en":{"language":"en","value":"A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885615"}},"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":"Q761340$41058304-59A3-4394-9567-B1646020316C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7ec0f58259da5aa996e8ea4b04c223bcc832ada","datavalue":{"value":{"text":"A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761340$FBE5A1F1-31DE-4A45-94A9-7248C8704B6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4113a4ea6e765abe6a0e061e0654e05642469bc","datavalue":{"value":"0555.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761340$22922AF4-2936-4F74-AB4E-8E3CCBE91A17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"688e3573e2328aee37eacf4ceb6cef22c048d270","datavalue":{"value":"10.1016/0377-2217(84)90156-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761340$7C330699-CB58-4FFE-8456-9D39A5FF968E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"847b739ed41603d9f1835558eba7dd69fbbd4e97","datavalue":{"value":{"entity-type":"item","numeric-id":761337,"id":"Q761337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761340$62B02DDC-4CC6-4162-9D27-50DED2F27E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2882807c0698db9130fcd635b4105b6953a3a747","datavalue":{"value":{"entity-type":"item","numeric-id":761338,"id":"Q761338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761340$11A05CEF-D8AA-4FC2-BA89-32D006A95351","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":"Q761340$09A852F5-B13E-45F3-AAA3-A694C5660BF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q761340$441E8F21-4097-492A-AB1D-30100D2B6CA5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b615955ca4817cbe6b6c41076dc846360337a70","datavalue":{"value":"The problem of locating plants and warehouses is considered, in which commodities are delivered to customers either directly from the plants or from intermediate warehouses. For each plant a set of adjunct warehouses is specified that must be open whenever the plant is open. No capacity constraints on the plants or warehouses are imposed. The objective is to minimize total cost which consists of fixed costs for opening plants and warehouses and shipment costs. A branch and bound algorithm is proposed the special features of which are the lower bounds and dominance rules obtained by exploiting the submodularity of the objective function and the relationship of plants to their adjunct warehouses. Computational results are reported for problems with 50 customers, with up to 10 possible plant locations and with up to 25 possible warehouse locations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q761340$69D21BFE-3171-4CC8-AE9A-CF699E7B5DDE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e7c71cb6db7e3f55150cd62e2bbcf6bbc70b9472","datavalue":{"value":{"entity-type":"item","numeric-id":761339,"id":"Q761339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761340$5F959EA8-B168-4051-9A37-700EB75B307A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761340$872029B8-7CFC-4064-8274-E138551836C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761340$63DD51FF-4FBC-4663-92CA-CFEC6011BA1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59085b086266bafd6aec71fdde74eb1d75c55780","datavalue":{"value":"3885615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761340$DBD226A8-20DC-4153-8CBD-2360C9239710","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q761340$A352CBD5-5500-44C2-B38F-4DFA7199D272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69aeea4a97764743d3d558d66ac0383fcd4a22f4","datavalue":{"value":"adjunct warehouses","type":"string"},"datatype":"string"},"type":"statement","id":"Q761340$CDE81640-7362-447B-9F24-59FB194AF4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q761340$DAE33DEC-487D-44F0-BD4D-90266EE3A5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q761340$9E570DBC-0C97-46BC-80DA-1EC76A397F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2661a0360bf1e96bc1f5b465a8070ac88ffa8a5b","datavalue":{"value":"Computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q761340$12698B45-E09A-4E97-91E7-2C396874D54D","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":"Q761340$28B5BDFB-BE85-4484-AC6A-8FF51D8539BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"322f06349108abd62af9e442d6020f9844f89e3b","datavalue":{"value":"https://doi.org/10.1016/0377-2217(84)90156-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q761340$B07129E5-5CCB-43E4-BA0F-E1E26CE5B7C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d18933872aa27712b9d7059be88861c91def2c33","datavalue":{"value":"W2087955655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761340$A54165DF-B9D6-4DF7-B9DD-26C8FDEA927F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6e2d69978b93b6c2d3427441fc3ab00c7913eb","datavalue":{"value":{"entity-type":"item","numeric-id":4047390,"id":"Q4047390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761340$4C19C650-8087-4396-855E-B8F5C5E45CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098ced6988d2ee58a99df33ce8048494c060bafe","datavalue":{"value":{"entity-type":"item","numeric-id":4044368,"id":"Q4044368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761340$CB6C8420-1E35-4002-8DA9-D3A1D97B7A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bffc3e8e17a26b2cde45dd9fd41a696bc6a17352","datavalue":{"value":{"entity-type":"item","numeric-id":4060779,"id":"Q4060779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761340$D5FC926D-F4C6-4E97-93F5-43AC8FFAC5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a55c98c2383b543ad74c92c880bd8340d9d8449","datavalue":{"value":{"entity-type":"item","numeric-id":4154392,"id":"Q4154392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761340$D637325A-B8FB-4036-A73E-17989096AC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd81d6179ce0f902f7e9c4f4b673db3544caa5c","datavalue":{"value":{"entity-type":"item","numeric-id":5650514,"id":"Q5650514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761340$CE04D440-A73B-4BDF-930C-1DDF7C2898FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4503d57b0880e45e25ee2fc7da29e97169b99d","datavalue":{"value":{"entity-type":"item","numeric-id":1148206,"id":"Q1148206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761340$D44239F1-3C9C-491D-B690-E44156734F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761340$ACB9244A-9FB3-48EE-9695-65DE3242D02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8ff37217e8a7c24a41fd53b6d137f0b2c315ba","datavalue":{"value":{"entity-type":"item","numeric-id":5552010,"id":"Q5552010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761340$F97A7BEF-5895-41E1-B905-9A2436B6A005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65d4667fb2a95c4867d75996b7c7e2d9f29c3ab","datavalue":{"value":{"entity-type":"item","numeric-id":795714,"id":"Q795714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761340$77D26392-B2D5-4189-9090-821591225336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fe3dbc7eef64630100a38d73bf08f4cf041df3","datavalue":{"value":{"entity-type":"item","numeric-id":3959719,"id":"Q3959719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761340$CD936E6E-D054-45FC-8521-BDA3ECFFAB25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef956ac6d4f48b72b7988a2180744382836453a5","datavalue":{"value":{"entity-type":"item","numeric-id":4242550,"id":"Q4242550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750ffda7b3195904dc27a7461987b5f265a15a56","datavalue":{"value":{"amount":"+0.9582031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761340$A420F256-693A-4506-9D1F-F8F4674D6DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4bd3a6319c26c4aeaa5aada969192e63ee5c17a","datavalue":{"value":{"entity-type":"item","numeric-id":795714,"id":"Q795714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177715f855b941e949e62c13b6560045b10917ac","datavalue":{"value":{"amount":"+0.9408228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761340$F98EB7BC-EB51-4B48-83BF-6D2F4EFF9D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bd4cd95d38aa208fb17de5b925238390245f23","datavalue":{"value":{"entity-type":"item","numeric-id":5690266,"id":"Q5690266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e461a45a8bdf02e68b9e320c1342c367834e49c","datavalue":{"value":{"amount":"+0.91491944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761340$2B441EA8-B64D-4F43-AB7E-9981985616E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6090c6894819454f653c4d2cf5c34c0aa990a40e","datavalue":{"value":{"entity-type":"item","numeric-id":1814816,"id":"Q1814816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4170f727f8de05d83fef9329ece93676ae0212bc","datavalue":{"value":{"amount":"+0.913225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761340$2F59C5AE-8F32-44CE-B40A-CCE5FBFEFDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837ef501d5e0ac6cf1f052052b39783f43cd970e","datavalue":{"value":{"entity-type":"item","numeric-id":1604042,"id":"Q1604042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78bd6b7b4e8b8de5df8d68087184dbfb9d86a05","datavalue":{"value":{"amount":"+0.9115699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761340$4350F670-12DC-4658-8898-028D5B7016BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce2676134b56cb14510ed3b38cdbbcbab1ec30e","datavalue":{"value":{"entity-type":"item","numeric-id":2993681,"id":"Q2993681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e819291f12851e32294254cf05f82174c81c5b72","datavalue":{"value":{"amount":"+0.91026616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761340$A35C9C79-088D-4D6C-9E7F-79B99BDBDFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7802aacd73ff61c26100412bbecc78699f3ab992","datavalue":{"value":{"entity-type":"item","numeric-id":864032,"id":"Q864032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918cfa4393ace9254fcd7b760f9fbc77c17d744b","datavalue":{"value":{"amount":"+0.90108633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761340$A0EE0230-BCA3-425C-B22D-68DE7B9399A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f9e1321c71f08614e32976e012dc11f80571246","datavalue":{"value":{"entity-type":"item","numeric-id":3993987,"id":"Q3993987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a0bce582b8580a0b77742403f43c290dd30d9c","datavalue":{"value":{"amount":"+0.8940996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761340$E8D9431C-D076-4C60-A3F6-FEF88985B6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5849f10d2a87ed9c6e8915a7fc97390e7c9e30","datavalue":{"value":{"entity-type":"item","numeric-id":1413748,"id":"Q1413748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f688be748085fe28a8ece66953df636eff623787","datavalue":{"value":{"amount":"+0.89175045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761340$57F81497-D013-44F4-AB20-C67E4A02C821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e04b10e400ea8ac163ecf73a09a28780e9814be","datavalue":{"value":{"entity-type":"item","numeric-id":2815470,"id":"Q2815470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6feddf64c5778fe46daf2a141ad526b9c7e786","datavalue":{"value":{"amount":"+0.88722384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761340$8CC04508-D5F4-45E4-BBF0-B9FFEE3482DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:761340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:761340"}}}}}