{"entities":{"Q1058962":{"pageid":1060810,"ns":120,"title":"Item:Q1058962","lastrevid":69533214,"modified":"2026-04-13T07:38:58Z","type":"item","id":"Q1058962","labels":{"en":{"language":"en","value":"A tree search algorithm for the multi-commodity location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902361"}},"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":"Q1058962$E09B4485-B4C6-4941-BFA3-0B11D06AB2B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3925e9fa1554ecc9a2a39df01e0a04187b252420","datavalue":{"value":{"text":"A tree search algorithm for the multi-commodity location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058962$24C378CF-4F42-48A2-81BD-3E4B305A0BAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c02c6ab0079391a44e72dc8e251e48719cd01137","datavalue":{"value":"0565.90012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058962$51843DCD-C578-4E8A-A6E5-5EC53B651970","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b4e7afdd25f15cace034d1a16b961537e982227","datavalue":{"value":"10.1016/0377-2217(85)90007-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058962$B2F9AA47-4667-446A-8494-BC8E805A24F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dd6ea0c4eec69ed33f0f30da74d4fccf98d174a","datavalue":{"value":{"entity-type":"item","numeric-id":1058961,"id":"Q1058961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058962$3F1CB328-6725-4097-A171-961D2A38718A","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":"Q1058962$7772B151-1219-4321-A4EA-C17AADFABD23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1058962$A762DE93-D1EC-48BC-91A0-CB2F52B213B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4626330e076c715083bdb4d7475354a0a9de6c1b","datavalue":{"value":"The multi-commodity location problem is an extension of the simple plant location problem. The problem is to decide on locations of facilities to meet customer demands for several commodities in such a way that total fixed plus variable costs are minimized. Only one commodity may be supplied from any location.    In this paper a primal and a dual heuristic for producing good bounds are presented. A method of improving these bounds by using a new Lagrangean relaxation for the problem is also presented. Computational results with problems taken from the literature are provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058962$4990D6E7-5724-4AF7-BE25-6FCC05B8C7B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058962$08C86122-F911-49DC-AED9-4926338DD003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058962$51E9F44F-A78B-4103-A159-5272F191F1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058962$F9F734F3-2059-41DD-B586-CDB1215DB40C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d32b6d7645f16534d91c045e8e3096a30344cb01","datavalue":{"value":"3902361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058962$726D75B7-C985-44C3-AAC4-ADE9D495BD89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebdd8f9f9a0597c042e1e8eb5a5829c56967319","datavalue":{"value":"tree search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058962$9B87E7B8-FF93-461E-B593-52D54FB3EE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f5c3e12f082c461af0097dd67934a9e01b27bc","datavalue":{"value":"multi-commodity location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058962$E4D4978C-4716-4AC4-A527-2D2EFEB23826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5a9c4eca721d7d5364f0a1da8869e299f36c6c6","datavalue":{"value":"dual heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058962$BFE88995-9422-46F7-81E0-BD49DB4026D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058962$AC8F3A97-2B67-40E8-9AE9-30DA93AE371B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058962$3F47FFFE-2C0A-456F-ABE9-48D31E594507","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":"Q1058962$0CCAAC19-1D7D-4394-BD64-E935F3E1F359","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"147571716944e38b414a37b5f52d3e244a4fb754","datavalue":{"value":"https://doi.org/10.1016/0377-2217(85)90007-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1058962$6E411B2B-6114-4D9B-A4CD-1927B6220DE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ca97b755d10abe97d48633d4d985ab0c36c20ca","datavalue":{"value":"W1985421223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058962$17847D69-6E55-4DD0-A79F-64804857729E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8f9faa0a832f9441988d6a8bae03acc980c506","datavalue":{"value":{"entity-type":"item","numeric-id":4139967,"id":"Q4139967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058962$A0875390-A986-46EC-BF8D-8C34AC9755AB","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":"Q1058962$41CF03DF-F2A2-43DD-A0E7-125CF4B773A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70402ed7657981108854cf14b63a1a4fdf284f66","datavalue":{"value":{"entity-type":"item","numeric-id":3856429,"id":"Q3856429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058962$1A7CD4CD-A867-4F9C-AC22-1311975C6FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058962$3BDC78FB-EEB8-498A-A7D4-039102005EF3","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":"Q1058962$8112BD8E-AD4C-4A0B-B1E7-F7CDC6857ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058962$3C494A70-43BC-4F6B-A16D-C79897C7997D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642de2d111c319e0930577543c8aae47b0201a9f","datavalue":{"value":{"entity-type":"item","numeric-id":3911634,"id":"Q3911634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058962$F36CED2B-C4A7-4D1F-BF85-C8FCCBF27273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0aad2df630b3f17e6236b64dfdf373ac16fbfc2","datavalue":{"value":{"entity-type":"item","numeric-id":3917893,"id":"Q3917893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058962$6604A258-3ECE-4D2F-8E5D-FED6163A2466","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":"Q1058962$6DE488B5-3365-46BB-ACA9-3983E3996C8B","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":"Q1058962$11EE1F0D-F91C-4124-9ACE-F84CE8664AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca2ae71e14b7d7a07be754b3aa48550745263d50","datavalue":{"value":{"entity-type":"item","numeric-id":3893621,"id":"Q3893621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058962$ADE50C30-E868-4CF9-AAC3-56DDB3CA8ABD","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":"Q1058962$57939DF7-EB2B-48DE-BE2D-D061CE4D9DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1064687122b8a341559464c2a8ba4d75cc94bdd9","datavalue":{"value":{"entity-type":"item","numeric-id":5671803,"id":"Q5671803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058962$1F8161F3-933A-4DF2-A62F-A466C4AB8832","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa449727d648ad0c79ae2f38d407b0304c00183c","datavalue":{"value":{"entity-type":"item","numeric-id":5184643,"id":"Q5184643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"657b49546f12add4ca85c7c642111c16787ecac9","datavalue":{"value":{"amount":"+0.8303733468055725","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":"Q1058962$A3B7A9D7-783F-4B85-B83D-B8298E099BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddaee155384d3e9cb2ea06466f80d8605b6f50d4","datavalue":{"value":{"entity-type":"item","numeric-id":1025254,"id":"Q1025254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9497b08b18b93f39c38e8f87402edaa1f6509819","datavalue":{"value":{"amount":"+0.8072423338890076","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":"Q1058962$47CDCEC1-6166-4FB0-B7E7-5A0628E08369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4939e80ddb6145db69464050f6ef8f1b96e421af","datavalue":{"value":{"entity-type":"item","numeric-id":1569931,"id":"Q1569931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52e9c9fc865b739be1765c0a60bae535cff61c7","datavalue":{"value":{"amount":"+0.801858127117157","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":"Q1058962$DCC54498-3B0E-4890-BD1A-A926D77340F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6360cf1bd6437924202d7f20bc6868bcca714ce8","datavalue":{"value":{"entity-type":"item","numeric-id":1804068,"id":"Q1804068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b2e36a19c85d0298f2ccf1a8bfed6cc474694f2","datavalue":{"value":{"amount":"+0.7955072522163391","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":"Q1058962$7BC288C3-085F-4D6D-ABB8-6577E200330D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aee05978b6b6e3078a1fd623399e1e93bdfecee1","datavalue":{"value":{"entity-type":"item","numeric-id":3760271,"id":"Q3760271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9347191a9ddc72095d562d2dc1b409b2f0728d","datavalue":{"value":{"amount":"+0.7918998599052429","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":"Q1058962$4141C84F-B78B-4A18-B303-A043C31FBF84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tree search algorithm for the multi-commodity location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tree_search_algorithm_for_the_multi-commodity_location_problem"}}}}}