{"entities":{"Q1194737":{"pageid":1205486,"ns":120,"title":"Item:Q1194737","lastrevid":66833124,"modified":"2026-04-12T13:09:50Z","type":"item","id":"Q1194737","labels":{"en":{"language":"en","value":"A Langrangean heuristic for the \\(p_ k\\)-median dynamic location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 68476"}},"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":"Q1194737$8B3E2F56-04A2-490D-AECE-C7081B7B8F02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f15ff25284b214ce98c8f11cc3f8c2471effb58","datavalue":{"value":{"text":"A Langrangean heuristic for the \\(p_ k\\)-median dynamic location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194737$E3EB1E4D-C1EC-4D38-A660-611999ACF910","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74dfb221f976ade2ba47d8cf983185c638577217","datavalue":{"value":"0764.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194737$4DC09B23-8F19-4547-B998-A8B484CBFF37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88568aa424cfe7c601678ddb81607cbb2da101eb","datavalue":{"value":"10.1016/0377-2217(92)90211-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194737$5B21E419-6462-402A-A204-F171896FF7BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccaa6ed6ba164062097dcc2562686603340cdd59","datavalue":{"value":{"entity-type":"item","numeric-id":920002,"id":"Q920002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194737$D43B967B-9CE3-44CF-B513-586850312692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74f28499e7c95acc2b27983577b7365dabce28d1","datavalue":{"value":{"entity-type":"item","numeric-id":1194736,"id":"Q1194736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194737$B55CDCD3-5DB5-4D91-8F3E-32FBE3D9BD02","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":"Q1194737$4D092738-F080-4860-98AE-9B85BCFB4A1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85e0cfb2fa8ed2ccba7fc0d93911291640b75e4e","datavalue":{"value":{"time":"+1992-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1194737$5A8525D9-1B0B-4DF3-BA0C-98653AFDAAB1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ee9a721f8d8aa61c1e4f9aa5e0d44f81c78c848","datavalue":{"value":"The authors give a heuristic algorithm including computational results for the following problem:  \\[ \\min z=\\sum_ i\\sum_ j\\sum_ k c_{ijk} x_{ijk}+\\sum_ j\\sum_ k f_{jk} y_{jk}, \\]  subject to \\(\\sum_ j x_{ijk}=1\\) for all \\(i,k\\); \\(\\sum_ j x_{jjk}=p_ k\\) for all \\(k\\); \\(x_{ijk}\\leq x_{jjk}\\) for all \\(i,j,k\\), \\(i\\neq j\\); \\(y_{jk}- x_{jjk}+x_{jj(k-1)}\\geq 0\\) for all \\(j,k\\); \\(x_{ijk}, y_{jk}\\in\\{0,1\\}\\) for all \\(i,j,k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194737$9B6E065A-49E9-418A-B90B-BDAD3322E9EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194737$C3BFE4B2-E2B8-466E-BCDE-9B9F27A63E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194737$7DA6FDB8-D2BE-4AAB-9C63-D72C21B5ACC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194737$CA730539-D449-4B65-9BC3-9E8B2CD0089C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194737$DFF90066-D3CD-44B6-9029-04607B839BC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66dbc919ffa2c821b0ae441fd3ccffb2eccf4ac0","datavalue":{"value":"68476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194737$72AE0C2C-81D4-4F59-9A39-184C63C950EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd0237dd5bde9dc73aac6398043bf6e127e6c0d","datavalue":{"value":"location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194737$99D13E5C-2871-4506-9D70-48DA8EF19A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194737$E7A294C5-3812-4965-9559-0C1B83DAEB3D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045f63318f1de593d90eef7099e020a13de6579","datavalue":{"value":{"entity-type":"item","numeric-id":593501,"id":"Q593501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194737$817575D1-E899-49F9-BA8D-A9D72E221070","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":"Q1194737$0C86EB4E-7563-4683-B053-87460FBEC30B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48013d686c1cab8208db285e4c79bd72e1bff389","datavalue":{"value":{"entity-type":"item","numeric-id":1149883,"id":"Q1149883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194737$1EC1F967-BC31-4EF3-9D14-F9EE09BBDE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b4b29b41b88a6b601c56c6bd278a2f59f0c7df","datavalue":{"value":{"entity-type":"item","numeric-id":1804069,"id":"Q1804069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194737$0A3A9924-62ED-428F-8B0D-D322FB5773BC","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":"Q1194737$42427B85-778B-4774-AC4C-E0B97A36C7C7","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":"Q1194737$B5AE3604-CE10-4F01-889C-2F0C7F37C95D","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":"Q1194737$59815856-0781-4E0F-AC34-693BF5596475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5d70adbd3861e40d325cc78356e6e0957c2e0a","datavalue":{"value":{"entity-type":"item","numeric-id":1110459,"id":"Q1110459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194737$382670A2-8A43-4C77-B804-D06F8A213982","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":"Q1194737$17C79547-90B5-47C3-914E-68FB3BA76785","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":"Q1194737$8B610A4A-26B1-406D-A9E8-71D379729280","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"deae0adcdd49b29fbdf6ed0a44d452bae89a45de","datavalue":{"value":"https://doi.org/10.1016/0377-2217(92)90211-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q1194737$BAE4618B-841F-45A4-80B8-15E1710041FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c257b9e75916459a90bf8334fd75d8e5adf7b86","datavalue":{"value":"W2009187298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194737$843CB0C1-3AF7-4F3C-B17D-14E381219A53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"258687768ac14763ab434f02ca84e8aea380c86d","datavalue":{"value":{"entity-type":"item","numeric-id":1278985,"id":"Q1278985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3392b2c978b5e02589c70d6bc4b794837feb387","datavalue":{"value":{"amount":"+0.8665004372596741","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":"Q1194737$0BECE3E9-075F-4301-BC40-5B1BA842236E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0aebf77b37615bb782a7a6914768511b8c7f32e","datavalue":{"value":{"entity-type":"item","numeric-id":4229639,"id":"Q4229639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e7c0ab3e3b63de9b78e14b9b17543fcf42f04d","datavalue":{"value":{"amount":"+0.8199653625488281","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":"Q1194737$60A56C9D-029A-4B2C-B663-20A4CA9BC3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c6209a60daaca83672e4fcc9747b30213ac4cb","datavalue":{"value":{"entity-type":"item","numeric-id":1176817,"id":"Q1176817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71034468ff3f5c83bb2f1a0b0cb4b0405455315","datavalue":{"value":{"amount":"+0.8111090660095215","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":"Q1194737$DFA7B32A-EEAE-4830-8412-8EA01818CE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53c3978a8c52c136cad80d8b20c4a586a42e17fd","datavalue":{"value":{"entity-type":"item","numeric-id":1804069,"id":"Q1804069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10a74c1309364e619e23f045818a75091b827fe","datavalue":{"value":{"amount":"+0.8085470795631409","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":"Q1194737$1E54C135-D7B4-4FCD-A806-85B6D68DE9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c1719a41a2357f4c5c136368bc370386814e690","datavalue":{"value":{"entity-type":"item","numeric-id":4022744,"id":"Q4022744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df1af88bd2394639631f4ad73f2fc17ef0c8da7","datavalue":{"value":{"amount":"+0.8048690557479858","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":"Q1194737$BCF8AFAE-391D-41B6-84E7-9E30ECEDF7BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Langrangean heuristic for the \\(p k\\)-median dynamic location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Langrangean_heuristic_for_the_%5C(p_k%5C)-median_dynamic_location_problem"}}}}}