{"entities":{"Q1060943":{"pageid":1071695,"ns":120,"title":"Item:Q1060943","lastrevid":48831016,"modified":"2026-01-05T23:12:16Z","type":"item","id":"Q1060943","labels":{"en":{"language":"en","value":"A note on solving large p-median problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3910095"}},"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":"Q1060943$3ED384E2-0ED8-4C8D-8553-CF970A87034F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16191d8593bd6c15e1f2ecb3506da429f5fe348d","datavalue":{"value":{"text":"A note on solving large p-median problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1060943$7385653D-3DBE-400E-B86A-33BEACEDE78A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c85b5a42c30d98cc59aa123e4f643d9e1b1165be","datavalue":{"value":"0569.90021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060943$EC42FB27-10F7-493D-8E00-79BDDD0AE2FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7de90eb81129cc42ae7a318406dbb04f163b7444","datavalue":{"value":"10.1016/0377-2217(85)90040-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060943$775C3CDC-248B-4477-93BE-B7604E56AA22","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":"Q1060943$7CF11338-ACB2-42EE-86A8-2B6FBF79C1DB","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":"Q1060943$B568CE84-64F4-47E5-B375-2975BD0F8352","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ed10f2d7fa841a54480b90d4067b40efaba97ca","datavalue":{"value":"In a previous paper by \\textit{N. Christofides} and the author [ibid. 10, 196-204 (1982; Zbl 0481.90020)] we presented a tree search algorithm for the p-median problem, the problem of locating p facilities (medians) on a network, which was based upon Lagrangean relaxation and subgradient optimisation. That algorithm solved (optimally) problems with an arbitrary number of medians and having up to 200 vertices. In this note we show that it is possible to enhance that algorithm to solve (optimally) problems having up to 900 vertices using the Cray-1S computer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060943$0A20A0C6-2705-4637-86C8-41F07BF33029","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060943$912ECDC5-59A1-49B7-8595-4525033A74CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060943$0CB5891A-723C-4A6D-B6BB-0FD1C9C3BE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060943$952437AA-574A-49C2-B558-9544AE562602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060943$7CD21DB2-C072-4E09-9ED6-76B836517C1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbf4d789ad1e2a84b590a78f1ef47c8f93da92d3","datavalue":{"value":"3910095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060943$9F4D261D-A7BE-4EA8-A517-160795E0B144","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c07545bd14773f6ec7e1946d1550425c60c0dbf1","datavalue":{"value":"network location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060943$8DAE7A27-C3A4-4A2F-9BF0-A19D39166684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebdd8f9f9a0597c042e1e8eb5a5829c56967319","datavalue":{"value":"tree search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060943$51D2E740-13D3-4207-916F-E0D3825690C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7c01d3f7ea41c8de1f7638c597664976db7ff91","datavalue":{"value":"p-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060943$1719D793-3841-49D6-8CEE-0001A8EB1682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060943$ADDD48E6-9CA9-428F-8D30-80C882FF226C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bbd0bc62b0c2b5d7b49b16233ce3a5208d6fdc6","datavalue":{"value":"subgradient optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060943$6CDCFE69-502F-4A5E-B9CF-D1C7FE34BDEF","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":"Q1060943$7EC4E670-F5C7-44E5-B8D5-36AC542F01F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd05cf463c3072160b9f8c1cc2d1837b4416b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1683117,"id":"Q1683117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060943$0C58A1C2-BB6F-4077-BDAA-4CF541337C1B","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":"Q1060943$393850D0-234F-4D26-94D7-DF9BB39574D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cda9742e6c274b3f6bb1935eb93558ff7318b15","datavalue":{"value":"https://doi.org/10.1016/0377-2217(85)90040-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1060943$1A0793D5-8719-45DF-A5E9-20DD863DFCB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e6992ea826e5a34a9b874d131924536bc4fe1de","datavalue":{"value":"W2067307840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060943$AF51538B-3B78-4074-B4B5-20B3270E6FB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70328f4ab90264c5b07d39c1cf86622285d64a3","datavalue":{"value":{"entity-type":"item","numeric-id":3040893,"id":"Q3040893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060943$3C077A72-C859-4FFD-A1CF-17A74AE7285C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c859ad16ccce1f040dda9e6e8b503419cd8dec2c","datavalue":{"value":{"entity-type":"item","numeric-id":1162434,"id":"Q1162434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060943$BE1F1B4B-9E22-4B04-BC82-C85BF04F13E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060943$59C4E484-1574-4E44-AA3E-B380F132BF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060943$421E9B9C-DA7E-435A-BAD8-822CBF6CB9A6","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":"Q1060943$DA62A649-05E8-4DAB-B120-4D8E2880D384","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":"Q1060943$6309C49E-2479-4B06-AFA5-FCEF95F5902E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1388ab20489d237d7979cd1040ce1b265b5ccceb","datavalue":{"value":{"entity-type":"item","numeric-id":3358523,"id":"Q3358523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfec97ae6c12f62abd3f588ec32cf203eb889c4d","datavalue":{"value":{"amount":"+0.843145489692688","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":"Q1060943$E3561A4A-8EC0-4B61-B7EB-60D49361E5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377007821456529f5cb067459f015b22accc74b4","datavalue":{"value":{"entity-type":"item","numeric-id":868446,"id":"Q868446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564db139d85c325b1987fe3593059c88c2976372","datavalue":{"value":{"amount":"+0.8371754288673401","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":"Q1060943$F63AC7B8-82D9-4DBE-98E5-7293F91A64CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e76f36a1ea03013697a96db48f81d74fdaac6b","datavalue":{"value":{"entity-type":"item","numeric-id":3691386,"id":"Q3691386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9e042c0b3b5f22401e316665262cd7e9911e86","datavalue":{"value":{"amount":"+0.819598913192749","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":"Q1060943$198A2180-9E1D-4E8A-955C-7C4088DA2CC2","rank":"normal"},{"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":"22fca3623bb2b02cd38e986a2a5e3c2423e68d5f","datavalue":{"value":{"amount":"+0.8035522699356079","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":"Q1060943$08AACBD6-0F65-48E3-A6D8-075CB06380EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91edee7d8bd23f1ca724f56b2c16443247932772","datavalue":{"value":{"entity-type":"item","numeric-id":2899146,"id":"Q2899146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db0146c19360fb920ca00326eb9d32bf1c8c9ed5","datavalue":{"value":{"amount":"+0.8034953474998474","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":"Q1060943$E603681D-93EA-4F43-9AFE-B337851282C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1060943","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1060943"}}}}}