{"entities":{"Q584057":{"pageid":585824,"ns":120,"title":"Item:Q584057","lastrevid":49349650,"modified":"2026-01-07T00:26:18Z","type":"item","id":"Q584057","labels":{"en":{"language":"en","value":"Algebraic optimization: The Fermat-Weber location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4133803"}},"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":"Q584057$3EAA24E2-B100-42AD-959C-7531F61E7817","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60e1c33728042ea22d7219c80c21fcaad06f06ef","datavalue":{"value":{"text":"Algebraic optimization: The Fermat-Weber location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q584057$2E9D4495-A35D-4755-A3AA-11D27B6C5649","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bef2afbced31197a82719a58f6ee8fdeef2cdb6d","datavalue":{"value":"0692.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584057$2EF93D75-150E-4180-B358-8EB83750100F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd8c628cc5bcc3552fabb356e7924c5246405d8b","datavalue":{"value":"10.1007/BF01585739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584057$13BA83DA-A4BB-489F-9F31-27029A65BBF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"555623c5019e69c450d253a0676460a648d0cb3b","datavalue":{"value":{"entity-type":"item","numeric-id":584055,"id":"Q584055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584057$A7026482-7288-4C8B-89F5-4E4B00ECAE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584057$8B244030-0531-4617-B3B5-14D104D15B80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584057$2750B4A3-AD13-48D2-BF6D-0F11BDF960F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q584057$4764C15B-0F19-45A9-B8E9-7FC55CDA7B87","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b598638003055c37eef1ca7003997485cddd34c2","datavalue":{"value":"This paper discusses some complexity and algorithmic issues concerning the well-known Fermat-Weber problem, which asks for the determination of a point minimizing the weighted sum of Euclidean distances to a given finite set of points in n-space, assumed here to have rational coordinates.    First it is argued that such a solution is algebraic, and that the characteristic polynomials of the optimal value and solution coordinates may be obtained by a finite number of elementary arithmetic operations (although exactly how this is to be done efficiently is unknown), together with associated intervals in which the sought values are the unique roots. Any rootfinding method would then solve the problem, thus yielding a solution method with rate of convergence equal to that of the best one-dimensional rootfinding method for polynomials.    Next it is shown how to solve the strong separation problem associated with the Fermat-Weber model. This leads, by way of an ellipsoid method to a polynomial method to construct an approximate solution of fixed accuracy.","type":"string"},"datatype":"string"},"type":"statement","id":"Q584057$203B01E0-CA11-49E9-8565-413559D6E1A3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584057$E19E578A-67A9-47A4-A17D-2D36DBA23B34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584057$AE5CD6AE-5A49-470D-89AC-1A165E4AB396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584057$B2C57BFB-296D-4B6A-9484-2A33D7D4F221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584057$08A2ED95-F4B4-4046-9362-0D97B827FC88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b902ccfc8932373ff68dabc7f238c393db80cd5","datavalue":{"value":"4133803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584057$D809C3B2-3BAB-4B7C-B6AA-8417697DA532","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d4572c6a761d21c5e5b3fa9d31cda47293c7","datavalue":{"value":"location theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q584057$171B3CEA-586B-492A-A0D7-FABD3C850AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48002cd5968c0f93bb155b79bc929e3814449986","datavalue":{"value":"algebraic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q584057$5C865782-4979-4134-8FC0-B130D8B264BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7cbb8fdd1332a3ce81e10daed3d3f01026ec456","datavalue":{"value":"Fermat-Weber problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q584057$985BAFF8-16AC-4038-B033-14A85D5ABAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619a27c810bab7ef55afac7eda2b866419824930","datavalue":{"value":"weighted sum of Euclidean distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q584057$D3A1A622-D821-46FF-8030-B19F5BB548F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16916433a85aa39535b31665562dd3d6894e4572","datavalue":{"value":"characteristic polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q584057$DEF9D732-431E-4E66-8C8C-CE07E963F016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599981ae0f13000555cdfbe3e563d6ac043c85d5","datavalue":{"value":"ellipsoid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q584057$040DA65C-E816-4CE8-BD3A-0DC78799CB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3165f528617525bcf4e7137e7ba02ca73240ea3a","datavalue":{"value":"polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q584057$0D890529-9000-4DA0-9B24-63337A4659C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d9df214c6fc201e3492fc82e0f92f4e25cd888","datavalue":{"value":"approximate solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q584057$D76E1026-B530-4F45-BFCB-F05A64A85989","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":"Q584057$F32067B5-6C70-4583-996E-6156BB7ABC83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d81c69b033bd2cf009de590694f9e0bef5519de","datavalue":{"value":{"entity-type":"item","numeric-id":3332405,"id":"Q3332405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584057$4A260FF3-3ABB-48A4-99F2-033A819760EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b35afcacf487f7d4833dfa5c8ec078202260d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1096620,"id":"Q1096620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584057$89C3B015-F061-4100-8542-5BDB14B05BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584057$68A84BFB-CEE1-4A1B-B1A4-52C5E6C79B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584057$213E67DD-F795-4C06-8B1C-4FF5BCB832D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584057$198B0396-DCE0-47F7-94C7-9CA2DD80362A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3654256bcad8bade103e6894be8fb7b8b68dcb55","datavalue":{"value":{"entity-type":"item","numeric-id":5574527,"id":"Q5574527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584057$59DDDDAE-3C4F-41DE-B09F-7A869F2F0C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd337bec964114dbd4c01bafc2e680d70fe0797a","datavalue":{"value":{"entity-type":"item","numeric-id":5669010,"id":"Q5669010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584057$C9019EAA-5B24-4138-BE60-256FBE93EA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584057$2F1D0EF7-5FB7-4141-9A9F-64910A9451B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689a4200fac8995bc16e67741d0b5a1137150f4b","datavalue":{"value":{"entity-type":"item","numeric-id":3321365,"id":"Q3321365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584057$C28926ED-8D24-410D-B52B-825C6F023FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8be9375a315209f41df1b38374a5e7e956d28bf","datavalue":{"value":{"entity-type":"item","numeric-id":5807665,"id":"Q5807665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584057$E3F279B4-D07E-4D0F-9148-8A0D8F3C11FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b406e511c7efc3ff7a7914332a49d9b471a49934","datavalue":{"value":{"entity-type":"item","numeric-id":4764869,"id":"Q4764869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8537f1f94d34297596f9a3cb7d6febf8cc307645","datavalue":{"value":{"amount":"+0.8502408266067505","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":"Q584057$4AF95FD5-9201-4985-BD9B-E5AC308F835A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90edc89380a83d92c891dac527f3e2621e2581d0","datavalue":{"value":{"entity-type":"item","numeric-id":306303,"id":"Q306303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c885dadfd0f54f9f48b95c5f19d315c68e7d3c","datavalue":{"value":{"amount":"+0.8440568447113037","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":"Q584057$DD823851-D900-482B-9E8E-8B7E38F52A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f6f0e3731a6842ec859687e2f1484851456b57","datavalue":{"value":{"entity-type":"item","numeric-id":4302423,"id":"Q4302423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30db760f9256f57860199f21f6cc35bbd04d90e0","datavalue":{"value":{"amount":"+0.8415291905403137","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":"Q584057$863D243D-DAC7-4EA1-BAE8-2F73DD78B11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8bbeecbe77f1cde1a81d393af480eba93b11d8","datavalue":{"value":{"entity-type":"item","numeric-id":1924059,"id":"Q1924059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fcccf6afcc16dcce1f953f216865f6ab773f196","datavalue":{"value":{"amount":"+0.8402183651924133","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":"Q584057$A2530DE8-BB61-4BC0-BA92-CCB9E14E6A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0a14ac1d9ff9988555c4385cb347f09f1d8da8","datavalue":{"value":{"entity-type":"item","numeric-id":689230,"id":"Q689230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9003f00d66c4e188c8ee80a8509db2df602f0fdc","datavalue":{"value":{"amount":"+0.8380973935127258","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":"Q584057$2964B89D-F4BE-44DC-AB18-B6C50A1CD622","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:584057","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:584057"}}}}}