{"entities":{"Q1337136":{"pageid":1347875,"ns":120,"title":"Item:Q1337136","lastrevid":47275168,"modified":"2026-01-01T05:09:19Z","type":"item","id":"Q1337136","labels":{"en":{"language":"en","value":"A projection method for \\(l_ p\\) norm location-allocation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 679577"}},"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":"Q1337136$A7A0E500-7228-4547-92D1-03EA98E39B83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f9c4c57efd4edfdc9038b58d026f5c95cc1ebb2","datavalue":{"value":{"text":"A projection method for \\(l_ p\\) norm location-allocation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1337136$BC8556D2-D945-48FC-ABCC-9E9E6310A4A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"997f2081ae72b904816eb6707576158c9cc2c77b","datavalue":{"value":"0829.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337136$5AE3FEE3-199E-4105-9CEB-08D13B4C54F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fb688c7af299ce6fb4974cfb105d76c7b0adaac","datavalue":{"value":"10.1007/BF01581151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337136$506363E1-EEE7-4524-AAEF-14DA6163BB21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27faf7a61f5e54e4f9a2650eae29bfc1142c3427","datavalue":{"value":{"entity-type":"item","numeric-id":1337135,"id":"Q1337135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$0EEE9E21-492D-4690-8FAA-BD00F8CA9FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83ec804d3ae5c13f29323490bf9d9937400b1a5c","datavalue":{"value":{"entity-type":"item","numeric-id":1123544,"id":"Q1123544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$F1962379-2065-4851-AE8B-3B49D3B7D14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f21603039f2ddec4f113f5016ea922ce5eaa9fd","datavalue":{"value":{"entity-type":"item","numeric-id":429478,"id":"Q429478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$6B19070E-7BCC-41CB-AAB4-3AA93F866857","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":"Q1337136$35379AA0-BCC7-48D1-986C-525C38C15923","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2ec3281f9c57212345943bc79834cc395cbf387","datavalue":{"value":{"time":"+1994-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1337136$936BA65D-9E1C-43C3-AF5A-9B15585E977D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f93a181444920ad4348a877633a4352bcdac2d2","datavalue":{"value":"The authors present a method for solving \\(l_p\\)-norm location- allocation problems involving bivalent allocations. The \\((0, 1)\\) constraints on the allocations are relaxed and the proposed method relies upon necessary conditions for local minima of the relaxed problem. The algorithm finds a local minimum by using active set methods and projections onto successive subspaces in which the current activities remain active. It is shown that all local minima of the relaxed problem can be achieved at points with bivalent allocations. The implementation of the algorithm exploits the special structure of the problems for reducing the computational cost. Finally, numerical results are given for a set of thirty-six test problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337136$8C1ED1FC-3F87-47AC-87DA-740111E5E9D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337136$23AE0015-739E-42F2-92DF-E49EDF9803AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337136$1D06AD3D-DF9A-4A24-9144-031179DB27B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c173fdb9fdf9a1284f5c0153bf9c8a369f823c6","datavalue":{"value":"679577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337136$944C119F-30B9-4D92-A678-0D17101E8686","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d17f741db7e04b815f0782674f4a522341e692","datavalue":{"value":"active set methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337136$264089F6-7D62-4D58-9A5A-5F5E8196AB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92256a749988ce406f287b09b0bb61b82c683260","datavalue":{"value":"projections onto successive subspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337136$C1C9C1C9-712B-45D8-A44F-EE4CB5F86936","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b6d555fe6b223519a686dcf0d5832196ee32facc","datavalue":{"value":{"entity-type":"item","numeric-id":172496,"id":"Q172496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$9BD077DF-B5E0-4FA4-AA59-F1A32F8B30A9","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":"Q1337136$D9C46903-294D-4F14-B053-14B3056628E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b69df4aa55f030e482be2a2788d609e8bc47f7","datavalue":{"value":{"entity-type":"item","numeric-id":3780762,"id":"Q3780762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$577A9D37-EE8E-43BA-A4D6-86983895D0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701feea2a1c1dee401f6d577c4e83b8c148a7ed9","datavalue":{"value":{"entity-type":"item","numeric-id":5749144,"id":"Q5749144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$2C8FFACB-91F5-46A8-8A5D-4D0F8CC21508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c80c065452f7f573f33922da5c81f121d7b659","datavalue":{"value":{"entity-type":"item","numeric-id":3783810,"id":"Q3783810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$68E1182D-2767-44D7-9865-76E5B13A92F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8015ab689d86a8df43e5f9569065f06cda22af8","datavalue":{"value":{"entity-type":"item","numeric-id":918404,"id":"Q918404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$50101EC7-52AD-4E8B-B365-2E3059D694DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e573e95ded42c083c692241a641ef753d49e73e","datavalue":{"value":{"entity-type":"item","numeric-id":3850360,"id":"Q3850360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$B0453E8D-F1C6-4AB6-A33B-4C2B45433EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f309e20209fe152ea29248c2cf79ffce573171a","datavalue":{"value":{"entity-type":"item","numeric-id":4527247,"id":"Q4527247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$F6012798-D991-4028-A9ED-321DEE19ADE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b1786791ffdf1acc4ee913c20e242358df3523","datavalue":{"value":{"entity-type":"item","numeric-id":4060777,"id":"Q4060777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$DB72294D-C942-4801-B3A7-C7601614F8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94abc8705ebb37f31d87bcf9eca153668a350887","datavalue":{"value":{"entity-type":"item","numeric-id":4226179,"id":"Q4226179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$80C8BC7B-86BA-415A-B2FA-6F55E1B15849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6786f73dc531b701292cccab87a69424b0c81180","datavalue":{"value":{"entity-type":"item","numeric-id":4739659,"id":"Q4739659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$F6F03406-C172-465E-8729-ECADBB7AA0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351a4e86513838e6c956cd965fc75335e95f1d6e","datavalue":{"value":{"entity-type":"item","numeric-id":5657909,"id":"Q5657909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$51755E65-69C2-4CC1-B2F4-782B492779DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6edc69f9c0b2b9eaf62e8dcc92a06aa8fd4509d2","datavalue":{"value":{"entity-type":"item","numeric-id":5670473,"id":"Q5670473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$6C7C4EB2-BD44-4559-83A9-1A545FF07C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a5631214bcc231301deeca7a01a70c3302684c","datavalue":{"value":{"entity-type":"item","numeric-id":3936462,"id":"Q3936462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$C1FA0734-2302-4C51-BCA1-FE7EFE93DF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c310aed58d5612b020c5452d0c7b728bb2ba14","datavalue":{"value":{"entity-type":"item","numeric-id":3783808,"id":"Q3783808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$2B6771EA-4870-4CB4-8AC3-2C1664546067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c546484fe4490118cd9ed754af6b7c857a9d51a2","datavalue":{"value":{"entity-type":"item","numeric-id":3944299,"id":"Q3944299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$A72D9FD8-1F85-4C6D-9164-97F3D1E9F9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7d93be9a865687f28c9c66bde564f5acb76887","datavalue":{"value":{"entity-type":"item","numeric-id":4162963,"id":"Q4162963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$70AA7911-106A-441F-887A-40F6FFD327C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$FDEF8904-A508-4222-8642-4067C5635105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea3379033d95d10e7258efcd15949aa3d949968","datavalue":{"value":{"entity-type":"item","numeric-id":3713481,"id":"Q3713481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$F4CDDE42-A13D-4599-8EAC-382A076197E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bd50eb4888bb38f49a674d588c88804046769e","datavalue":{"value":{"entity-type":"item","numeric-id":1197648,"id":"Q1197648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337136$ED712847-B729-44E2-9610-DEF9390FE997","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b2a00d1a93ccd4786cffc4bb9b0cbf08be252a5","datavalue":{"value":"https://doi.org/10.1007/bf01581151","type":"string"},"datatype":"url"},"type":"statement","id":"Q1337136$2570F221-A60D-4C56-9F19-A5B95733F6D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d6a3f31be6c7504a45ea3a1a3b1381ef7538963","datavalue":{"value":"W1981280806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337136$722EEAEE-5E27-41E3-99A7-257ED0B9C0ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db68bf0edc56a77aa93b6021916507ea26baa7d8","datavalue":{"value":{"entity-type":"item","numeric-id":3783810,"id":"Q3783810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513c8328b90bdc83722dafb41354e13b3e0d3f7a","datavalue":{"value":{"amount":"+0.7986413240432739","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":"Q1337136$23DA73EE-7D04-426E-8F4B-BA59DE208C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acba9d7424146233e08db1431df7d73a20167d57","datavalue":{"value":{"entity-type":"item","numeric-id":3793913,"id":"Q3793913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad604813c6bf494257712685642d524ef0db8b3e","datavalue":{"value":{"amount":"+0.7771303653717041","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":"Q1337136$42D34903-5A8E-4C0A-8A94-E92C4E437FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1df6f7fc701d143f7f9b3e7c19c40160c2b9223","datavalue":{"value":{"entity-type":"item","numeric-id":918404,"id":"Q918404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce2a68b9b568b6744004f2f7dbdd73c2aca1d26","datavalue":{"value":{"amount":"+0.7644311189651489","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":"Q1337136$0905A2B2-5E21-468B-9C05-3990101BD9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c2b9c10456166cb318b713aa8e15d07003bea2","datavalue":{"value":{"entity-type":"item","numeric-id":3783808,"id":"Q3783808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a50f30a8352740b5cb72063f47fdd99f4503f6a7","datavalue":{"value":{"amount":"+0.7610750794410706","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":"Q1337136$51BC6602-E3BF-46EE-A422-5D39AB61FF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd90940af2877a445d7c8626676fb72de2d3df2","datavalue":{"value":{"entity-type":"item","numeric-id":1821683,"id":"Q1821683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b707666467753f0641171dd1d1a16664c199b8ec","datavalue":{"value":{"amount":"+0.7556564211845398","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":"Q1337136$B8BEB096-0586-4170-9367-F08D2EF9F74B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1337136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1337136"}}}}}