{"entities":{"Q2276880":{"pageid":2287623,"ns":120,"title":"Item:Q2276880","lastrevid":49477699,"modified":"2026-01-07T05:38:16Z","type":"item","id":"Q2276880","labels":{"en":{"language":"en","value":"A parallel algorithm for partially separable non-convex global minimization: Linear constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193463"}},"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":"Q2276880$21F07B9A-E874-486A-80E1-681344FBE27D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"971be4c8ef7cf9bafc76cf8e3e303b9c33c7e475","datavalue":{"value":{"text":"A parallel algorithm for partially separable non-convex global minimization: Linear constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2276880$628864CB-3D02-4138-843A-A1FB588CB6BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7f51673fe7a472c12f12a94f145be7a34c30355","datavalue":{"value":"0723.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276880$BD6E4638-4079-4C73-B14A-EEDD639C754C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6237140e853f32126b65843a4c035e7b7c8ef089","datavalue":{"value":"10.1007/BF02283689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276880$EBA113F0-5D5E-4C9D-A2D6-DD21A9E3464E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f70ff6fc58035b36116fc63327a430aa395ae876","datavalue":{"value":{"entity-type":"item","numeric-id":1116887,"id":"Q1116887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276880$98DF10C9-B535-484D-A117-B905F98784FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f4fe00613c27bf668461bca32204b141ddc9bca","datavalue":{"value":{"entity-type":"item","numeric-id":946339,"id":"Q946339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276880$32E52A0F-6784-46BC-A85E-FEFEDB0471A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276880$12D11D61-4885-43FB-9A6E-B3DDE122EF53","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":"Q2276880$C165C234-4C84-4C22-AF64-3A63DCBA8D74","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d407a5b30788e05c43c9b768cee64e8d35fd6ea6","datavalue":{"value":"The global minimization of large-scale partially separable non-convex problems over a bounded polyhedral set using a parallel branch and bound approach is considered. The objective function is a sum of a separable concave part, an unseparated convex part and a linear part. These large- scale problems are characterized by having the number of linear variables much greater than the number of nonlinear variables. A convex underestimating function to the objective function is constructed and minimized over the feasible domain to get both upper and lower bounds on the global minimum function value. At each iteration of the algorithm the feasible domain is divided into subregions and convex underestimating problems over each subregion are solved in parallel. Branch and bound techniques are used. Computational results are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276880$3234151D-B7E9-43A0-8380-B0001F763026","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276880$3CBDF766-9C4E-46E6-9300-DE7EBD260D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276880$5BA1FF15-B871-4B71-8ECF-AB6C769DDC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276880$8F5C3617-0F9F-44EF-83FF-70F1E16B9AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276880$3A5A3D49-1F3D-4A02-9368-6D1E7A30B492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276880$F29D7A24-58D5-4BBB-8798-1C5845895020","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f813035f8153d2a5ab875da8ae3a488b1d4b0ea","datavalue":{"value":"4193463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276880$46581AA0-D25A-4D17-BC84-5B4060C6B31E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56b053d9c8ad0a06e8d5da51905fd68ed6fb2e97","datavalue":{"value":"large-scale partially separable non-convex problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276880$8CF78725-267A-4127-A44A-D77ABA82C683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"505f79cd73e019acd4494335b62bed0936098722","datavalue":{"value":"parallel branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276880$A211626F-AFC9-4CF9-8D62-90551721ABB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60318105a1a2136d1cd862727c2978cfa250a12f","datavalue":{"value":"convex underestimating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276880$D1C15BD1-D1B5-44EA-84EA-8ECEE983B241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a12c0e9d08e2e596fe63c871ff2f1347ee8725","datavalue":{"value":"Branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276880$98844779-61E8-4A33-8625-AD4B3394F629","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d7f3e3add9d024f2b0d08efd30b0cd30b5413c9","datavalue":{"value":{"entity-type":"item","numeric-id":587981,"id":"Q587981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276880$6BAA07C2-E5D8-4F79-A9BE-5F6FDBA8889C","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":"Q2276880$5C779046-DF3A-40B6-9A5F-28F07A038EC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"582481776945b289baaf34ce7db2219fba4a8b0c","datavalue":{"value":{"entity-type":"item","numeric-id":4113605,"id":"Q4113605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276880$67FBC382-566F-4945-BC12-431FE1A8B27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d0111a2d50c8398277d723969b503fac2388cf","datavalue":{"value":{"entity-type":"item","numeric-id":5583568,"id":"Q5583568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276880$7E72C22F-B5DB-4B67-AC4B-19BFF068437C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358e98ee83234071bc69c409e8b839acbbd560e5","datavalue":{"value":{"entity-type":"item","numeric-id":5557595,"id":"Q5557595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276880$620C1347-8135-4B64-BC8A-1761AACF117E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8659fbd6262ce6c20ee4a5c5e1258935aa67c8cf","datavalue":{"value":{"entity-type":"item","numeric-id":5558786,"id":"Q5558786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276880$664960C5-228A-4B3D-A175-59FDB51FFEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2225469f577f4897bc729a242ca5d206838a830","datavalue":{"value":{"entity-type":"item","numeric-id":911993,"id":"Q911993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276880$6A9B02D6-5B64-4D68-9DE5-08E86E9A63D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cd6573a2c04918356ac480efd6e8b06f879ee5","datavalue":{"value":{"entity-type":"item","numeric-id":3835311,"id":"Q3835311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276880$CEC14709-16CA-465B-9DA0-FBDA7017EB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3918ed41068052461379bf6d6b9182dee6cfdf3","datavalue":{"value":{"entity-type":"item","numeric-id":1116888,"id":"Q1116888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276880$B7BFF464-FEC4-4370-B3AE-4092D1CAC48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d89c989c859fb143a48ffcd9832921069a3d7781","datavalue":{"value":{"entity-type":"item","numeric-id":4020661,"id":"Q4020661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276880$13F816E9-9A4F-4A5D-BEC1-A6C0A9ACB0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb402bcd2a99fa7591610280f5167ec90ac044c","datavalue":{"value":{"entity-type":"item","numeric-id":5633840,"id":"Q5633840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276880$B3660445-E211-4B2A-8858-1A6EDB2B234C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ecd01a6437b38f9e5ac956219078518aaa05a8","datavalue":{"value":{"entity-type":"item","numeric-id":4158825,"id":"Q4158825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276880$5B846A54-6648-40E2-904E-64B1260E6DAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91ba958684edc6fcaeef80eabcfd3d9145031095","datavalue":{"value":"https://doi.org/10.1007/bf02283689","type":"string"},"datatype":"url"},"type":"statement","id":"Q2276880$7F699F8F-3E7C-47EA-AB48-6C039C41E548","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92f7da1be5872707903f451bf9dc938515461fc9","datavalue":{"value":"W2093694358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276880$D3A75210-A8ED-485B-8F0A-24C51973191B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e479164802e3f08375cfdc8d98ddecdd87f974da","datavalue":{"value":{"entity-type":"item","numeric-id":1116888,"id":"Q1116888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac17a3eb24c29882e6e15e54ca8b8655c9385cb","datavalue":{"value":{"amount":"+0.8835304975509644","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":"Q2276880$9CD8D4A2-415D-4CA9-92B3-3FFE58545D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38d3759bffcb224a0db065ff3ab30bc83e3aea8","datavalue":{"value":{"entity-type":"item","numeric-id":4394592,"id":"Q4394592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9798804f1ad503e784d65c7e126866baacd9f17a","datavalue":{"value":{"amount":"+0.8384677767753601","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":"Q2276880$1F89B047-5541-49E5-B1BD-E0357EC90E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ad14ec6d91b8c18b354cc763b100578240a223","datavalue":{"value":{"entity-type":"item","numeric-id":1309859,"id":"Q1309859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc8ef11842cb62d107dff6ff2af9e50b721461f","datavalue":{"value":{"amount":"+0.8179970383644104","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":"Q2276880$A393F327-4DF7-4774-89D7-C5F51EBA6947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48e0181e6125cfd0906c83880f1b5f68df64656","datavalue":{"value":{"entity-type":"item","numeric-id":3491318,"id":"Q3491318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd63ee447a086202cc6b63e127811fdbf012f94","datavalue":{"value":{"amount":"+0.8079919219017029","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":"Q2276880$B82FC41E-87DA-4AEA-8719-A1665EC7C13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c8773013fd2dfd42436b642aad2e7181b87475c","datavalue":{"value":{"entity-type":"item","numeric-id":1200631,"id":"Q1200631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b64754de51c3012e49c40da7c1e55d99898dd3","datavalue":{"value":{"amount":"+0.802436888217926","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":"Q2276880$B524AE7E-18B7-425F-92C3-8FA11776A43A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2276880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2276880"}}}}}