{"entities":{"Q1176817":{"pageid":1187566,"ns":120,"title":"Item:Q1176817","lastrevid":67041996,"modified":"2026-04-12T14:31:13Z","type":"item","id":"Q1176817","labels":{"en":{"language":"en","value":"Fast primal and dual heuristics for the \\(p\\)-median location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12576"}},"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":"Q1176817$C6F1EAF7-B51E-461E-9B21-CB2409D1C748","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4566738ffd085dbd69c5c4318d599b65b04d6c37","datavalue":{"value":{"text":"Fast primal and dual heuristics for the \\(p\\)-median location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176817$5D599CC1-53ED-4DDC-8899-4C52A9AA8D2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef836c4ba2972b9b9a607bbae9b238b970760bfd","datavalue":{"value":"0738.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176817$54F0E94B-1277-456A-8D7D-A6275A91E1ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06ede2059830f8380530bb8defa0ffda671428a7","datavalue":{"value":"10.1016/0377-2217(91)90336-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176817$C6EDBC3E-6A78-426F-B590-9D0AB2F98F26","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":"Q1176817$B3C88FB8-AD1B-443A-BE2A-17019B12F1EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176817$4E6C7E28-3D4F-42D7-B4BE-1D6C214FEB33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176817$4B5D40EF-A91C-4D7E-BA5C-CA195B2EA668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176817$9F8D8C8E-0D06-4714-ADF2-B114B9B571E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55505c0116e218578391edd84d05ab0206e255ba","datavalue":{"value":"12576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176817$BD4742A2-A04D-46ED-87A2-D178EE7C89B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b1efb11b9c2cc1647f31b8173ddfeb32bb3a3f2","datavalue":{"value":"greedy-type heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176817$0FE7CFC5-8956-47CA-A6ED-887339D16BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d15144d08b033b64fc6ee04f92c397c365d16a","datavalue":{"value":"\\(p\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176817$21D0E992-1AC4-4CF9-B0AF-3664FB8BB3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f091c5e0bffa69f50cafcdbbb1c097624a8878","datavalue":{"value":"dual heuristic procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176817$F685820C-516F-4DEF-A5E5-004D771C7AA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42daa545439a22fbc7b2be0441a18347ce036936","datavalue":{"value":{"entity-type":"item","numeric-id":1410615,"id":"Q1410615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176817$A3BB53A4-6C93-4EA0-9BC9-774F514792AE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176817$C9A42CA0-5D55-439B-907D-0F2678AF5A87","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":"Q1176817$A44D4E29-0644-49D1-99A3-32BD0A4AAA8A","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":"Q1176817$9FD083F4-DE84-41BE-A5A8-97DA335CCC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176817$FF2CA347-AFC6-4F69-8577-4C1AE4C20E52","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":"Q1176817$3EA0659D-08E0-4F56-B0C7-B07BC3B17CA3","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":"Q1176817$2ED6F543-897A-4A57-B148-7CFF49C17377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176817$3FC93C10-86C1-43BC-AB90-DD8656D18845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b39b5993dbb834ad1f83855deb5dea1e9d840e","datavalue":{"value":{"entity-type":"item","numeric-id":5641004,"id":"Q5641004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176817$E55DB1BD-F07A-46E7-9235-4A1EE406E5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35db14f14b18a79deb3903ea865bfe3f0cc4dfd9","datavalue":{"value":{"entity-type":"item","numeric-id":5550301,"id":"Q5550301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176817$6014F359-453D-442B-9B78-6556128D5E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c54e28add7e2c1b5a8342b387f8dd0ff13edae6","datavalue":{"value":{"entity-type":"item","numeric-id":5630838,"id":"Q5630838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176817$B4A43FE0-955F-4706-8E4E-739501BC8C4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"441d48f4c863c2d4222559b853e1048628294370","datavalue":{"value":"https://doi.org/10.1016/0377-2217(91)90336-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1176817$A9723E34-E11C-4466-8928-D6203869067A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fe3b832f0121f1a5220d9abb9d9034b7a6ea9eb","datavalue":{"value":"W2011325983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176817$DB6462FF-6DA7-4ED6-B865-104CCAA38B94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a4af15e331777f5cf089e6e3b7aac22a23194bb","datavalue":{"value":{"entity-type":"item","numeric-id":1194737,"id":"Q1194737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4078f036fa99f0f7d483a4bd0e01bd9ac25c7064","datavalue":{"value":{"amount":"+0.8974469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176817$5CAB0E89-8F76-478F-9B61-4615EF167BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b03cf94696db3629e276d5fd3585a6657f49e40","datavalue":{"value":{"entity-type":"item","numeric-id":3750469,"id":"Q3750469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12629f5c101c6ff128f24a8e4cb4a99e9fa7f2eb","datavalue":{"value":{"amount":"+0.89572656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176817$D58B94A9-DEB2-44B6-846B-D5ED483D6106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f991783588433fa73c394b80c34275a0c425ee44","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83049f364f2698f0ded4d199e3c76b8bf8e885a2","datavalue":{"value":{"amount":"+0.89013743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176817$2BCF0304-315F-4B6C-A24B-61AFAF712910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7407f3fe12035ac417868e1640c1d7ab017e737d","datavalue":{"value":{"entity-type":"item","numeric-id":1826490,"id":"Q1826490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad8080cff99ad5d806521866ea5406d16d712b2","datavalue":{"value":{"amount":"+0.88977796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176817$27BB3DEE-5664-4F13-8333-9306CBE8DA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1a9d03ba60d5692639d5637f1e7806af399037","datavalue":{"value":{"entity-type":"item","numeric-id":1764773,"id":"Q1764773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d398083e55c309378cb4b9a73ba7df32741f9f","datavalue":{"value":{"amount":"+0.8896506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176817$E98B45E3-841A-485A-AB8B-5927EFFCCE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1631e677599a17730c820ced2fd8afed0327fad","datavalue":{"value":{"entity-type":"item","numeric-id":5175949,"id":"Q5175949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369d05e9fa561d622c0df5656ece27799f339f1e","datavalue":{"value":{"amount":"+0.88839126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176817$0C61ADAA-CE2A-405D-A84D-29C0126315DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804deb49ada01623aa7bf224655be8001d5c4248","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae010d6f7360c06ae59391025e12a5d1eada4ed","datavalue":{"value":{"amount":"+0.88419724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176817$D68AAC67-CECA-41A3-89EC-11B204A1ACBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff2f165996741c0d86730e9c0f9247f37944959","datavalue":{"value":{"entity-type":"item","numeric-id":505139,"id":"Q505139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d64aca16f4f0ea1b9f9ca3f27c0a475ad684d80e","datavalue":{"value":{"amount":"+0.8822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176817$3DE19758-1C87-4B24-9924-D50FDE81ABA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f46a66faf90ea0feb2cc93b33645c78de01d3de","datavalue":{"value":{"entity-type":"item","numeric-id":4359928,"id":"Q4359928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c116d105ee56df59801197c26b36a1fa84e2d4b8","datavalue":{"value":{"amount":"+0.8806842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176817$F5E5FA9A-493B-4403-89DA-F1FD32B19CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6440e30f29d1550417e481aadcc017849e0527cd","datavalue":{"value":{"entity-type":"item","numeric-id":858286,"id":"Q858286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b725795aa2804736e80bad881d199decb42e539","datavalue":{"value":{"amount":"+0.8796194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176817$D5400945-B13B-4D10-8B2F-6E9F048C03A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast primal and dual heuristics for the \\(p\\)-median location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_primal_and_dual_heuristics_for_the_%5C(p%5C)-median_location_problem"}}}}}