{"entities":{"Q1086126":{"pageid":1096878,"ns":120,"title":"Item:Q1086126","lastrevid":49016107,"modified":"2026-01-06T11:47:55Z","type":"item","id":"Q1086126","labels":{"en":{"language":"en","value":"Lagrangean relaxation and decomposition in an uncapacitated 2-hierarchal location-allocation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984920"}},"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":"Q1086126$4E596E98-88DD-41C3-89FE-4186E7935576","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57cceab205977f19a66c4ea8e08a2756f4378d94","datavalue":{"value":{"text":"Lagrangean relaxation and decomposition in an uncapacitated 2-hierarchal location-allocation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086126$228898CC-0AC4-4972-A006-D4DE1412BCF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f9c8e7a444798582242ab3e2af1407de053532c","datavalue":{"value":"0608.90017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086126$C21D94B7-E062-43F1-A6FB-8CE6B8C79BEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"445d315093425742047443d1ebf036e35ccb1368","datavalue":{"value":"10.1016/0305-0548(85)90042-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086126$BBAA7F03-06A2-409D-9B19-7E222D4CCC0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5667ec087585eb0a1fc6b73f1f7f390d68b29ecb","datavalue":{"value":{"entity-type":"item","numeric-id":439340,"id":"Q439340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086126$2439AEA4-89D3-47D3-9D92-9A5279AD4478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55382ad13293c7f90fc092b9fd74521f57c2fafa","datavalue":{"value":{"entity-type":"item","numeric-id":1086125,"id":"Q1086125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086126$F91509D6-97C9-4928-B74E-4CB7D9273943","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086126$44073649-83EA-4C44-BB90-F844D37249C2","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":"Q1086126$A44CC419-D078-4C41-A997-F92FC9BC8CFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53b7a87a048ed1064e235bb5ed25a4d413b95093","datavalue":{"value":"We consider an uncapacitated 2-hierarchal location-allocation problem where \\(p_ 1\\) level 1 facilities and \\(p_ 2\\) level 2 facilities are to be located among n \\((\\geq p_ 1+p_ 2)\\) potential locations so as to minimize the total weighted travel distance to the facilities when \\(\\theta\\), (0\\(\\leq \\theta \\leq 1)\\) fraction of the demand from a level 1 facility is referred to a level 2 facility. At most one facility may be located at any location. In this model, a level 2 facility provides services in addition to services provided by a level 1 facility.    The problem is formulated as a mathematical programming problem, relaxed and solved by a subgradient optimization procedure. The proposed procedure is illustrated with an example.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086126$7635CD94-7188-4063-8375-C0FE34C97A60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086126$2B2CEAEA-B7AA-4333-AA3C-5B1299041FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086126$210B5178-A9F3-443B-BB63-DB3A40B1F375","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9655df9107f809689a11a0cd219be5fa3fbb525e","datavalue":{"value":"3984920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086126$F4BB0E29-4C65-4221-B0EC-D57A28D0BF91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086126$53A3620A-D542-42A8-A814-539965B8163D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086126$EC183D48-C242-407B-80AD-D088F369142F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086126$0060DD5E-BA14-4182-AA2A-2096E53F6E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e06d45c777b222615b67a30bc8638b7953d71b58","datavalue":{"value":"uncapacitated 2- hierarchal location-allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086126$9BDA6B7C-2508-4670-932D-5C429F3EB27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d1a14fb28c3ab35e4a0798b5165dd5bedd2386","datavalue":{"value":"subgradient optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086126$5BABB431-F194-416A-85FB-6786B7FCE705","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":"Q1086126$EB6CE3DA-4AA0-4280-9386-1FACFBAEE372","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7805f428ff4d16cfb1d3e4af471e3c5bb7585a6","datavalue":{"value":"https://doi.org/10.1016/0305-0548(85)90042-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086126$424CFE1F-8474-4A9A-AF32-61D6F81F8CAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"110f612a166dad1602f071d178921b6f4a39c832","datavalue":{"value":"W2086761232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086126$FAAB9B8B-179F-4649-B23C-164C47F0E6C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71b79a1d539b121a69e06b22bbfbe32d03d4c85","datavalue":{"value":{"entity-type":"item","numeric-id":5678672,"id":"Q5678672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086126$448402B3-592A-4518-9CA8-0CBA1B3C4053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa7d0454fef217bc385b20ba302a6ee8a42e6ac","datavalue":{"value":{"entity-type":"item","numeric-id":4767126,"id":"Q4767126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086126$2DC80E40-4859-4C76-94C5-185682585F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bea7828a4f88474614a0a37a4be80d1ae17b020","datavalue":{"value":{"entity-type":"item","numeric-id":5641019,"id":"Q5641019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086126$0163A515-F0AC-450A-AAD6-95C33E0CE155","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":"Q1086126$06636736-FB27-4177-99B2-2EF9C9126AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a496b287e11b621fab2fa3a2f88f21cf067853e","datavalue":{"value":{"entity-type":"item","numeric-id":5576123,"id":"Q5576123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086126$68B87BAF-2A3D-40A7-8404-746C36604890","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":"Q1086126$21D86ADC-11B5-435C-9495-AD0C2ACDA4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac3ac6a5e14543afb37badf592827118a5f5c5b","datavalue":{"value":{"entity-type":"item","numeric-id":593966,"id":"Q593966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086126$3D159AF5-4C34-473A-ABBB-5543E0200AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c101f437443df62986ba3448bd1d0cc4205b19","datavalue":{"value":{"entity-type":"item","numeric-id":4198339,"id":"Q4198339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086126$FBD36A5A-089B-4150-9082-B42A68A45B3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"978df831c0e9d71aa391ff7434b81c564f5018aa","datavalue":{"value":{"entity-type":"item","numeric-id":1290717,"id":"Q1290717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b3b7295d69ba41637ff47c4e692c9e0592e890","datavalue":{"value":{"amount":"+0.8133384585380554","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":"Q1086126$5534BBD9-CA3E-4569-B9C0-06D38C47037F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c44ab358a6f799c290bd8f5509d468865c90d09","datavalue":{"value":{"entity-type":"item","numeric-id":1290141,"id":"Q1290141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f902b32b7060b64c02e5dc476f0f0c6fb7c2a0","datavalue":{"value":{"amount":"+0.8123251795768738","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":"Q1086126$2D2C1ED8-7F88-49B3-8A2E-027A168D4B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15d5a6a35b536a580037f34f233295faa1fc767","datavalue":{"value":{"entity-type":"item","numeric-id":1584797,"id":"Q1584797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4279e4af8bf355e28d5dfd7974623901e9d8807e","datavalue":{"value":{"amount":"+0.8050472736358643","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":"Q1086126$451655CD-9B3E-4FA1-B41F-F543E7332FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2669b6acd4f1ea66c28acc4c7487e440ffdf2a","datavalue":{"value":{"entity-type":"item","numeric-id":1572966,"id":"Q1572966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02b7ed3fb0aba75efe92a6abe155a7902fcd13fe","datavalue":{"value":{"amount":"+0.7868889570236206","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":"Q1086126$CD028606-DD39-4760-B797-8F9DC67444AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4caeddd641c181e42376ed07bc5ef8e52d56c715","datavalue":{"value":{"entity-type":"item","numeric-id":1869894,"id":"Q1869894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db9dc14a8502e0cd571d696d04bf6ef9dc1e80d","datavalue":{"value":{"amount":"+0.7845640182495117","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":"Q1086126$F10ABE5F-26A2-4989-BF25-23178C3EE52B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086126","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1086126"}}}}}