{"entities":{"Q1983746":{"pageid":1994488,"ns":120,"title":"Item:Q1983746","lastrevid":72207582,"modified":"2026-04-14T03:18:55Z","type":"item","id":"Q1983746","labels":{"en":{"language":"en","value":"Local search algorithm for the squared metric \\(k\\)-facility location problem with linear penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7394175"}},"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":"Q1983746$9CED9079-2AB4-4453-9992-7D6B0C218CEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e85042776b3354c73a3ba251e99090d19c8fa6e","datavalue":{"value":{"text":"Local search algorithm for the squared metric \\(k\\)-facility location problem with linear penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1983746$FA029D2F-CAD3-451C-9367-6E5A06418849","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8158163a925145af8594dc90115ad877919035e","datavalue":{"value":"1476.90182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983746$1387800C-ECD3-44B9-8AC9-478EC0DF1F05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b80aeab870ad97164e9d28f1666f2f68c2686590","datavalue":{"value":{"entity-type":"item","numeric-id":724754,"id":"Q724754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$B05BD7FA-6200-46FD-A858-EF03201867C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e08f79a9d6b078381d55c5efaae773d0d1889ae","datavalue":{"value":{"entity-type":"item","numeric-id":331222,"id":"Q331222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$D9DA0AB7-D0A8-4314-A563-FBC90589A025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$07C5788B-88DD-4372-BE0D-ACF5D8E3E299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c76a39db29a142bd5b40b094c2dab1d08330b41","datavalue":{"value":{"entity-type":"item","numeric-id":243623,"id":"Q243623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$4D75A66A-91F8-490B-8D01-A0E20707A623","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$08DA049C-8798-4D38-A868-3C3183E8A2CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1071fdb9fb6a3f16ad45fa2d11236838d116a1d","datavalue":{"value":{"time":"+2021-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1983746$C4793BFC-D7BF-4E0B-B01E-E9DC0B2CFA0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983746$B3675A9F-275B-42F7-8E6B-333CE77800D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14096ff4d0d7ca6d1f0c6c6503fa3ebdf17630f2","datavalue":{"value":"7394175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983746$99C8AEBD-91D2-483B-B353-17B6B54B6CA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983746$2D7B1DDC-9B64-446E-937C-60BC806B4EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983746$B145C2F9-D8BF-46DE-A116-999877BD84AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7adbe41fa3b8f8c3c0f0038ce2c111de7bb64b6a","datavalue":{"value":"\\(k\\)-facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983746$8CCCFE1D-4F55-477B-8BF0-E4D6039CD646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b55c0e59211233fa520b04e4ace50a850e7520","datavalue":{"value":"linear penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983746$B853DEDA-F5A9-43CA-8E79-4916565B7A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74bde47bb8892908f1bf32b716e91c93e2d11909","datavalue":{"value":"squared metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983746$5EF14C50-C5B7-4A3E-A910-4C9220328F1B","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":"Q1983746$F542ECDB-17FA-4A18-881B-E18ED617C5DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98e29b2003635e206f588cdc5094d7b3239e1e2f","datavalue":{"value":"https://doi.org/10.3934/jimo.2020056","type":"string"},"datatype":"url"},"type":"statement","id":"Q1983746$B60B7FA0-B5E1-4DD4-93DF-DDA56BB26C1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f018f9199989ab47a017b4656267e9f979363cf","datavalue":{"value":"W3011840609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983746$B7C4EEAE-788E-460E-8386-2135C1B7AB01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$3FF3083B-8EA7-44FA-9C1B-FAD1512A4C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e1fb8f84f84468584ab0f47f4e83eb64b6880","datavalue":{"value":{"entity-type":"item","numeric-id":4962654,"id":"Q4962654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$2C33884A-16E8-45FB-9222-74EA977DF75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316026594c8b783ec66deeaedf701293b6402736","datavalue":{"value":{"entity-type":"item","numeric-id":5317176,"id":"Q5317176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$E732B3C5-D644-45D5-9FD4-7C6E35E2F61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$EC43F1A7-AA11-49A7-89FC-1E710AC829B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$CA8D4ED1-FD83-47D1-9994-A411B96D1397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211fd5c31517e522f2464c155a41955226ca3531","datavalue":{"value":{"entity-type":"item","numeric-id":4441898,"id":"Q4441898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$B1999565-FDCA-4D41-B49B-5E3FB35F4EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34f7859a1ceaa3401e4f6435ff3331dfff6b723","datavalue":{"value":{"entity-type":"item","numeric-id":692631,"id":"Q692631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$7E9A5E89-ECD0-480F-A41A-6319F6DD1539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0ab555de45551b24a82b87a4061f04f17d589c2","datavalue":{"value":{"entity-type":"item","numeric-id":3929508,"id":"Q3929508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$5D777C5B-4F12-4976-9932-2DE9A2E3F142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$89B058D1-4E8D-48C7-AB2C-8FC3F8F75198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ac64929a308515f4cf937b3d7d9241d0e61b56","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$B8316766-8CFE-4D47-9AB6-9A5E00E624F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b924e970317a78e3fd5c29f3e07a51e1ecd9ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":747629,"id":"Q747629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$C673DD3F-8E78-42D4-B4F7-09C76AD3C77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$014EB36C-A992-4E6F-B304-F1FA94C4F276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbe9a23f4109592dc2af0855dc0d624299d093a","datavalue":{"value":{"entity-type":"item","numeric-id":2359406,"id":"Q2359406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$ECFCB2B2-4FB3-4568-AFF1-AB852C0A6BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483f6160256e7fa0f51d9a0de7c0e6712edb7594","datavalue":{"value":{"entity-type":"item","numeric-id":724755,"id":"Q724755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$D5EE85F8-DE97-487B-A92D-200C0D1EE213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7471433c1a4ef5f10ef22343fde69a15b2aedc8c","datavalue":{"value":{"entity-type":"item","numeric-id":2422751,"id":"Q2422751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$147E9D62-D828-4C80-8E04-DD5BBC566C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f38692a66d5f707de59be11d83ec9878176b9c20","datavalue":{"value":{"entity-type":"item","numeric-id":506471,"id":"Q506471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$61CDE2A4-12F0-45D0-A361-27442CBBF1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8efe0202adaed29024fdfd98cc0d502f9613712","datavalue":{"value":{"entity-type":"item","numeric-id":2382290,"id":"Q2382290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$6CDE5619-7509-491D-90D2-AD39DBAAD4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b055ce55f89d85a851ddb32aa0879467be5868","datavalue":{"value":{"entity-type":"item","numeric-id":2274862,"id":"Q2274862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$47853C43-4292-48BD-B68F-B9912E040E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925495ab3f97b5f40c804e39972b54408bd718f2","datavalue":{"value":{"entity-type":"item","numeric-id":5916060,"id":"Q5916060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983746$B1211800-36CD-4773-AAEE-64EA15123835","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56e5456c9c8b324ad099843f0491527e98275a3e","datavalue":{"value":"10.3934/JIMO.2020056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983746$300DA5C4-2673-4C01-BA5D-B92C332C2A7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f18dc039c608d21563360aca2045a2cabc8efe","datavalue":{"value":{"entity-type":"item","numeric-id":5916060,"id":"Q5916060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"557c73f29836056d1b0483491899172e2dfc4633","datavalue":{"value":{"amount":"+0.911457359790802","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":"Q1983746$80803AC4-AEA4-496D-88DD-AAC5944F2C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768e3885f3ea1778966d2864c8a5b4b5653722fb","datavalue":{"value":{"entity-type":"item","numeric-id":5915858,"id":"Q5915858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a58ecbf6520b7022dfef10bc6b4cc51c65a344","datavalue":{"value":{"amount":"+0.9102022647857666","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":"Q1983746$059FFBD1-72CB-4FBC-A8C3-65705B547868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260d31fb458add1263b0d30c5788b56c2748908b","datavalue":{"value":{"entity-type":"item","numeric-id":724755,"id":"Q724755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7e435e65c294b52f3556b102a05392a168102a","datavalue":{"value":{"amount":"+0.88558429479599","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":"Q1983746$41BCE068-5273-4FED-91E0-136A8AAA03CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f19c75406cec402b13ea42d2cccb48fdb712ba","datavalue":{"value":{"entity-type":"item","numeric-id":2422751,"id":"Q2422751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe226afb6349f10a07d6f3f17408a6a00502086d","datavalue":{"value":{"amount":"+0.8427638411521912","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":"Q1983746$208F6332-9787-4DAB-895E-4827360AC6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5adb1651911c631f33297c2a35323099f25c79","datavalue":{"value":{"entity-type":"item","numeric-id":3467834,"id":"Q3467834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ae10f0e845014b63e6e56fcac56cbf7160af56","datavalue":{"value":{"amount":"+0.8393273949623108","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":"Q1983746$1400507E-8BB6-4238-98B8-DE04416F86CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local search algorithm for the squared metric \\(k\\)-facility location problem with linear penalties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_search_algorithm_for_the_squared_metric_%5C(k%5C)-facility_location_problem_with_linear_penalties"}}}}}