{"entities":{"Q1794234":{"pageid":1804976,"ns":120,"title":"Item:Q1794234","lastrevid":69369501,"modified":"2026-04-13T06:32:50Z","type":"item","id":"Q1794234","labels":{"en":{"language":"en","value":"An effective algorithm for globally solving sum of linear ratios problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6954286"}},"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":"Q1794234$CFA8757F-6B6B-40F8-84DE-3BDA854761F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3efed7088cfe77353ac1692622adb209ed54e56","datavalue":{"value":{"text":"An effective algorithm for globally solving sum of linear ratios problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1794234$6FC761BB-4234-4744-8BBD-F05D24BB0BDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c5bf76f79d0679add9fe9eb91698b5c6e088e3a","datavalue":{"value":"1408.90242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1794234$5871ADF5-79AD-4255-9D55-647554AB187A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a421aaef37b88b29e93e9802d1500d89246c9ec","datavalue":{"value":"10.1155/2017/8138975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1794234$C63366AE-B4B9-433C-A8E7-515F544DAD1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60887a5ce000780572010565b3b4b48553850375","datavalue":{"value":{"entity-type":"item","numeric-id":1047417,"id":"Q1047417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$4CDB9B28-5CE4-4E52-9C06-93512F4805ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bf5c6fc497ffda6a2cae5e0562a1161dd769044","datavalue":{"value":{"entity-type":"item","numeric-id":1794178,"id":"Q1794178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$124A3812-7B10-41E2-B773-F2AA094C874C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5025eb1d7a386f1978d21c10c6975ec94824a248","datavalue":{"value":{"entity-type":"item","numeric-id":1794233,"id":"Q1794233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$72794645-D5F5-4D33-BBF3-6BAC4DC38CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cf45e8078404145d2b12d7d402520ac15101da5","datavalue":{"value":{"entity-type":"item","numeric-id":319184,"id":"Q319184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$5F33DCFE-693D-4A72-A190-F7132F2A0C18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a03aeadf0815a5a2a7f7c33a59472e3aac592cd9","datavalue":{"value":{"entity-type":"item","numeric-id":249794,"id":"Q249794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$1CCCA314-CBCC-4289-A3DD-793E5A1899BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"244117ed5d6c07f73aa1c326499f09439fd85428","datavalue":{"value":{"time":"+2018-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1794234$95701408-AF09-47F1-852D-EEC5065F7CF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a75ce79016e1a49c0ddeadf97df5432bf03cc91","datavalue":{"value":"Summary: In this study, we propose an effective algorithm for globally solving the sum of linear ratios problems. Firstly, by introducing new variables, we transform the initial problem into an equivalent nonconvex programming problem. Secondly, by utilizing direct relaxation, the linear relaxation programming problem of the equivalent problem can be constructed. Thirdly, in order to improve the computational efficiency of the algorithm, an out space pruning technique is derived, which offers a possibility of pruning a large part of the out space region which does not contain the optimal solution of the equivalent problem. Fourthly, based on out space partition, by combining bounding technique and pruning technique, a new out space branch-and-bound algorithm for globally solving the sum of linear ratios problems (SLRP) is designed. Finally, numerical experimental results are presented to demonstrate both computational efficiency and solution quality of the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1794234$1925223B-F933-4180-8B87-5DE78A630F1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1794234$D5617ED8-9646-4327-9D7E-F8B1CA14FDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1794234$D17BB642-75F7-4369-B6CC-F93990A22DDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7bcd2bd5b4d4668f8068bbaf51f6e750b1501f8","datavalue":{"value":"6954286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1794234$8E7722CE-04EE-4E5E-A059-6EE5BD9448A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f4f5cef1e4853cde9d5a50414966065818c31d0","datavalue":{"value":"nonconvex programming problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1794234$8B4391E3-3663-42D9-870C-AA216B2135E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57ba2654b3c3326c1fb4c04475cf7f0f083ce1f5","datavalue":{"value":"out space pruning technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1794234$B901D23B-5745-435C-A3D5-251433187DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e19961d7ab880f1ee67f9b59058e945dc3297c4","datavalue":{"value":"out space branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1794234$22E0AAC0-B142-4AF7-A7FE-8DA4965C262E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b3d0b0b6e50acae7101c1f0342c38edee2a4b133","datavalue":{"value":"Q59145638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1794234$F4BE6386-B3FC-4782-8F28-F714FC742802","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":"Q1794234$D5559F67-367E-45FD-AF49-3B94B2253D09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f44b4bde171f4db66d9c24e4e2ae53dcab76f9ec","datavalue":{"value":"https://doi.org/10.1155/2017/8138975","type":"string"},"datatype":"url"},"type":"statement","id":"Q1794234$D8AD6713-2623-4127-80F2-1E0D798676A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4934d3deb3f5c5e7110b684792663f15ba5163b4","datavalue":{"value":"W2622684914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1794234$11C79654-44D0-4EB9-9592-E53DADB3D14B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e3bcae24453c2fbd2b1a1ee993c6077609427d","datavalue":{"value":{"entity-type":"item","numeric-id":881518,"id":"Q881518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$81C190BE-1D28-4809-BECF-06BD091CA2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef1921f08f36fb42c6c07e1e8be1c953150d44","datavalue":{"value":{"entity-type":"item","numeric-id":5650508,"id":"Q5650508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$0F93F735-6404-4275-A33F-CD741CB413E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6b506c842f2a7c35cae7ce52e6af2c3805e217","datavalue":{"value":{"entity-type":"item","numeric-id":4345047,"id":"Q4345047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$DBDD0D89-833A-4C19-930E-1484A3612C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb743344b3478aef1355b552104e12d5037abb49","datavalue":{"value":{"entity-type":"item","numeric-id":5334750,"id":"Q5334750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$12F25912-DB80-47D6-A3AE-539CC7AF9295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0616a3744f793851edc5a8e7cbebb228eec61982","datavalue":{"value":{"entity-type":"item","numeric-id":1177915,"id":"Q1177915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$0A9D2131-0102-4B71-9E0C-851F78863249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4000a1c4fad3080d979793f815591ddabeff9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":1315441,"id":"Q1315441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$9FF4AD14-476B-43B2-BB27-C21F171B7578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9548927148db15b3b3ff355517a33abab5043a9c","datavalue":{"value":{"entity-type":"item","numeric-id":870181,"id":"Q870181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$406ADDD5-3EFF-46F5-BAEB-FA99EDBF48C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f57857d3375ae68497699442ab481617396fbfe","datavalue":{"value":{"entity-type":"item","numeric-id":5928429,"id":"Q5928429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$BDC58F71-8BC8-4A1C-BB8A-10E1A4E8058A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be40c32e8d33ea7eec158b27f15642a7b2f6eff3","datavalue":{"value":{"entity-type":"item","numeric-id":2493767,"id":"Q2493767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$62FE9AF8-A870-41E6-A1BE-F2FD25F4000C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed4e5a87049f43693f3170607b44befe10af4536","datavalue":{"value":{"entity-type":"item","numeric-id":2378922,"id":"Q2378922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$12C7168E-42B4-4682-B455-036768C6939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0afbcd58fd622900a26d0c3f35653761342716b","datavalue":{"value":{"entity-type":"item","numeric-id":2518145,"id":"Q2518145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$E6C2CACB-0072-443D-BD18-339B4A08516B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e841aa7d3c673ec2f56d8020de171366d22e306","datavalue":{"value":{"entity-type":"item","numeric-id":704748,"id":"Q704748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$B6AC8355-E3AE-477D-9994-90E5B0C5D992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b052cc294ae6725a8fea128ba6f359a9001c6b06","datavalue":{"value":{"entity-type":"item","numeric-id":2572656,"id":"Q2572656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$CB610CDD-EF8B-4E0C-9E6A-B27A47A9C4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ff1e1734b55a5a7504917002b1accb3fb920ba","datavalue":{"value":{"entity-type":"item","numeric-id":1422886,"id":"Q1422886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$152E7F07-E95E-46BC-88AA-560393E455C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ab8984c150f09648f68ca4ce6b39937fb6d843","datavalue":{"value":{"entity-type":"item","numeric-id":319186,"id":"Q319186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$34E05839-E808-4B68-B901-E0E310488202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47bc1463af2d120076431e3f29a6100bcfd9510","datavalue":{"value":{"entity-type":"item","numeric-id":330338,"id":"Q330338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$9D066DFE-C775-483C-AD6C-81A105577E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b9a1dac8343d07ee0cd83c217f634be56d7bc6","datavalue":{"value":{"entity-type":"item","numeric-id":2951502,"id":"Q2951502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$2FCE615D-8C47-4A68-8632-B3E651B04924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1637dabfe122b5f6ff341bd4ca9214c0e02ffb97","datavalue":{"value":{"entity-type":"item","numeric-id":2285918,"id":"Q2285918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$3D72172C-6E31-4C2A-9CA8-C13561A331D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cb100367d6d546c2f11ad0c243e6ffa488e78e","datavalue":{"value":{"entity-type":"item","numeric-id":493047,"id":"Q493047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$2D901679-C6A4-459A-BA71-0AA9E899ABC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8d577276680177635fa1b3419dd7d8fd64d5a3","datavalue":{"value":{"entity-type":"item","numeric-id":299415,"id":"Q299415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$BC03B60D-73B5-41DC-A2CC-AC1E5F7F6AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3675c45e9f80a2bc8ea5f669ff093a68885af6","datavalue":{"value":{"entity-type":"item","numeric-id":256666,"id":"Q256666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$B36F3F57-C1BA-41F4-8349-7513732E081B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"fab452dbdfd22200edbbd80d2615c17f9580bd9c","datavalue":{"value":"journals/jocsae/JiaoCHB17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1794234$9EB929D0-C417-485F-9267-7683F71420EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4895648c03a8db53715306fab396d94983796a7a","datavalue":{"value":{"entity-type":"item","numeric-id":4901323,"id":"Q4901323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b338686cd535c9bb39fc823194de63a9f15be94","datavalue":{"value":{"amount":"+0.8990433216094971","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":"Q1794234$B4AD6424-AA16-4310-B06D-787E2769D46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f7d9e6d9bc826c2732a91b693ebc5bc5a75662","datavalue":{"value":{"entity-type":"item","numeric-id":319186,"id":"Q319186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5acb2540d9e5f92c2a51b23f37f10dbe59107b","datavalue":{"value":{"amount":"+0.8896586298942566","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":"Q1794234$EC5F8C4F-F92A-42C3-A31B-6B5A78AA2A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35dc1514488763b45f311e567dd80858673f080","datavalue":{"value":{"entity-type":"item","numeric-id":5398641,"id":"Q5398641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d40c3ea96ac864123617d2eef894e6dbcbdb1a7","datavalue":{"value":{"amount":"+0.8892945051193237","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":"Q1794234$B963ECF1-FFE9-40BE-8829-EB3DD6DBA718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfac12362a6b14296c045996e96273cfc6a03933","datavalue":{"value":{"entity-type":"item","numeric-id":5070403,"id":"Q5070403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b16aad8455c1f941a48a4bb3877b0a609846e4","datavalue":{"value":{"amount":"+0.8865070939064026","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":"Q1794234$4B30BC92-7B55-4F8A-9F01-033A74539F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe900c01f86fefc918e2bc1caa992966ca957f2","datavalue":{"value":{"entity-type":"item","numeric-id":364313,"id":"Q364313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab1bcec388119bf35d80b7b07ac594fff2f6842","datavalue":{"value":{"amount":"+0.8814476132392883","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":"Q1794234$D22D073A-B051-4FBB-B1F2-22017914287F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1794234$971F9D0F-B5F5-450E-8328-75356569BAA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An effective algorithm for globally solving sum of linear ratios problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_effective_algorithm_for_globally_solving_sum_of_linear_ratios_problems"}}}}}