{"entities":{"Q795714":{"pageid":797562,"ns":120,"title":"Item:Q795714","lastrevid":48720457,"modified":"2026-01-05T17:17:32Z","type":"item","id":"Q795714","labels":{"en":{"language":"en","value":"A branch-and-bound algorithm for the multi-level uncapacitated facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3862897"}},"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":"Q795714$D26F27A8-AD6F-4ED8-AFBD-CEFFDACAB7C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72d2b893844eb9e7c8c558d0cf1b9d2a0d94557a","datavalue":{"value":{"text":"A branch-and-bound algorithm for the multi-level uncapacitated facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795714$73E71607-8414-4AED-8A14-2408BDF0E684","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38115e473df4dfc0eb24fd3ae1c12c129bba8683","datavalue":{"value":"0542.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795714$43913B27-7C9B-4A93-B4C7-4A5C1B9CC1D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f4d4650588376c01a0be2aa4fbfad64ad527e83","datavalue":{"value":"10.1016/0377-2217(84)90258-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795714$5629C544-1672-431E-80CC-2A9D390C8280","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":"Q795714$B53B957C-DB7A-4EBF-AB7D-E4165091F6EB","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":"Q795714$7D215171-2E10-4358-977D-1B3D18E94857","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"498e3e751311e6ea69b65ef00f21ecaa913e0ff7","datavalue":{"value":"Consider a distribution system with origin-level facilities, sets \\(I_ k (k=1,...,K)\\) of intermediate level facilities and a set J of destinations. The problem of determining an optimal set I of intermediate level facilities to open which minimizes the total distribution costs including the fixed costs associated with opening them is discussed. If P is the set of all facility paths \\(p=(i_ 1,...,i_ k) (i_ k\\in I_ k)\\), c(p,j) is the cost of shipping one unit to destination j via path p, and f(i) is the fixed cost for establishing facility i, then the problem may be formulated as follows:  \\[  \\min imize\\quad \\sum_{j\\in J}\\sum_{p\\in P}c(p,j)x(p,j)+\\sum^{K}_{k=1}\\sum_{i\\in I_ k}f(i)y(i)  \\]  subject to \\(\\sum_{p\\in P}x(p,j)=1\\) (\\(j\\in J)\\), \\(0\\leq x(p,j)\\leq y(i)\\) (\\(i\\in p\\), \\(p\\in P\\), \\(j\\in J)\\), \\(y(i)\\in \\{0,1\\}\\) (\\(i\\in p\\in P)\\). In this formulation x(p,j) is the fraction of the demand in destination j shipped to j via path p and \\(y(i)=1\\) if and only if facility i is opened.    A branch-and-bound procedure is given which uses a dual ascent procedure and a primal descent procedure for generating lower and upper bounds, as well as a node simplification procedure. Computational results are reported for \\(K=2\\) and \\(K=3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q795714$D69BB8B2-4DE4-4734-9B48-E7BE9C900B0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795714$ECE3F04E-DE17-434C-80AF-EC63595E92D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795714$0909FE97-0A5C-465B-AFD9-B55927DC2599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795714$C92C4877-8513-4219-BD06-BC6899702191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795714$0A0E154E-960C-4056-B4D1-9D29B1516206","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"636c3a76789625fd4cc8fee99248be7b63a3ac96","datavalue":{"value":"3862897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795714$047EAD0F-F80F-4FB9-87B9-71ED7769EEC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"652142e221d034dbcf25f4f9cc85700006762acc","datavalue":{"value":"multi-level uncapacitated facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q795714$FA900D54-9E51-48C1-9F92-6667CA584C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7d03c95d9cbd0654921ce6d2303323ad554d0cb","datavalue":{"value":"logistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q795714$FDFA6F2F-E471-4845-8610-4FE9F78D552F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd0237dd5bde9dc73aac6398043bf6e127e6c0d","datavalue":{"value":"location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q795714$22DFA004-712A-44B7-B9F9-DF297B7561CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322ebb9a685e4baa131da4eb80cc41f8063c92b4","datavalue":{"value":"distribution system","type":"string"},"datatype":"string"},"type":"statement","id":"Q795714$F66FDD96-91C1-4C26-AF9E-18CA9FDC3DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3487d129782eb330cbdefc7953545cef00701d3","datavalue":{"value":"intermediate level facilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q795714$8FE481BE-24D8-432A-AA9E-5E0490FF7629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d74ca337b8558121d2b5f28ac8040a6f4a58a4a","datavalue":{"value":"branch-and- bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q795714$E63E27F4-3B4E-4DD5-A910-C81C33CEE53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adf579caa05a2b36990077416404e2e3a6b1bb01","datavalue":{"value":"dual ascent procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q795714$F571B324-29A4-41EB-B4EE-628D64D387A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e8235d2a24abd7db6fa9c057553bf7be28c8bb1","datavalue":{"value":"primal descent procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q795714$F88C195B-743E-4D76-B3F6-19FE4F3D6C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be6c24aa804f93b31bd8d2c801177c00ad8cfe7d","datavalue":{"value":"lower and upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q795714$D40927AD-FF58-409B-8749-29C173A78667","rank":"normal"}],"P16":[{"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":"Q795714$99407B67-D5B2-47DE-B516-B1B7CF2C92D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27a5440ac316b4118526d71d4b303fffb5c2ff55","datavalue":{"value":{"entity-type":"item","numeric-id":1203597,"id":"Q1203597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795714$0825E597-4652-42F1-B25C-D3AFB1173DDB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"647403b42bff8e5868a53244a891290fdc1b119f","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795714$833CBCC1-C101-4D55-85B8-BCCEE0C5DA6B","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":"Q795714$6B09AAEE-3F4B-4CFB-85DD-533613B21F39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a66c8ff3399adebd75e83fed8adbae74e33e4e6d","datavalue":{"value":"https://doi.org/10.1016/0377-2217(84)90258-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q795714$180C9C62-A735-4041-99FA-82B402D01FD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c1b8b5ab16f10f76ff2870426c8ae5268d326b2","datavalue":{"value":"W1972454391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795714$1FCF49B3-4B5A-4873-AFE5-8CF00D630520","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab812291bf0ae5293cf2b6ad1baa74716863ffa4","datavalue":{"value":{"entity-type":"item","numeric-id":4119045,"id":"Q4119045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795714$C46715B4-4317-493F-91D3-34A8FD1B724C","rank":"normal"},{"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":"Q795714$3BB85F84-24ED-4BCF-A0F2-AAE32B284B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713e6cc28939b6e08f8d16d80f3052d51a72fbd6","datavalue":{"value":{"entity-type":"item","numeric-id":5580097,"id":"Q5580097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795714$F810AE98-C869-4129-AFBE-CE62D4A19A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c686ced8a297cc5c28a21154f25420d188a5c5","datavalue":{"value":{"entity-type":"item","numeric-id":5639512,"id":"Q5639512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795714$5B29C59D-AC61-43AD-9234-78D1B5D3048A","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":"Q795714$05A5C2E2-084E-4A5D-8B2E-21FD9397AE7F","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":"Q795714$E9EBB824-9F0A-42BC-A8BD-50B3B1E9A01A","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":"Q795714$3F75B476-E96A-4930-803B-3C2F912910D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e771ad9f8790b42e5e768e50bafb8141ac887a","datavalue":{"value":{"entity-type":"item","numeric-id":3206665,"id":"Q3206665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795714$BBFA570D-76C0-48BD-8276-1BD4652111E2","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":"Q795714$4E4CB8AF-4835-452C-AED2-D982F8B38E7F","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":"Q795714$81CE9ECC-65BF-4077-B499-3477665A1AD0","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":"25d63547f91b59996a47c364d1e959cfbd632a0a","datavalue":{"value":{"amount":"+0.8565579652786255","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":"Q795714$E87CD74D-8940-4B2A-AC6A-671232C69053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c9ae95329e223040e063bdaca2a0a4042acaa5","datavalue":{"value":{"entity-type":"item","numeric-id":4780783,"id":"Q4780783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d63547f91b59996a47c364d1e959cfbd632a0a","datavalue":{"value":{"amount":"+0.8565579652786255","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":"Q795714$F8A085B8-8109-4E55-92A3-82DC0D03172E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422e3f86900ca3f2d5c593df5ee81732e3ec0162","datavalue":{"value":{"entity-type":"item","numeric-id":761340,"id":"Q761340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9caa72efcc15cd209858cafa52ecc46b1fd72ad4","datavalue":{"value":{"amount":"+0.8474982380867004","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":"Q795714$96E2E180-04D9-4246-B7B3-8ACE42126783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e837b500fd43706d1ccce28ff7e4ee3fcda3da00","datavalue":{"value":{"entity-type":"item","numeric-id":1333489,"id":"Q1333489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5837a064f56578969c9df10f787e353e6e30830","datavalue":{"value":{"amount":"+0.8417690396308899","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":"Q795714$26788175-291D-401E-982C-33267A18135D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5bdfbe3a52837b3063ca834d150f002e29299a","datavalue":{"value":{"entity-type":"item","numeric-id":1076603,"id":"Q1076603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a90bc688d0f6e4431000d91241838c3f0166c8","datavalue":{"value":{"amount":"+0.8346063494682312","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":"Q795714$56735714-1145-4C69-A804-B1E2416EF553","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:795714","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:795714"}}}}}