{"entities":{"Q2004237":{"pageid":2014979,"ns":120,"title":"Item:Q2004237","lastrevid":57263946,"modified":"2026-03-27T17:02:43Z","type":"item","id":"Q2004237","labels":{"en":{"language":"en","value":"A deterministic method for solving the sum of linear ratios problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7260970"}},"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":"Q2004237$BB81DBFD-191C-4D3C-B564-C45726027952","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de96460502432051e5e6af1af6ddb030e0e24aa6","datavalue":{"value":{"text":"A deterministic method for solving the sum of linear ratios problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2004237$23862F83-1A6F-4D8D-A7FA-69E3ABE270E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc5feac6b3cad32c96736f2c29ddcd2352272f67","datavalue":{"value":"1459.90207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004237$6FB6BDF4-7D48-4B5D-ACBA-3892AA75469D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22ad9e76cc712f23feed8fc58019fd2a35c7e26f","datavalue":{"value":"10.1155/2020/6174352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004237$A3B63D7A-AABE-484A-A05C-DE380CBAD555","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c02c59e7b47aaa1e97e3cb59a4867d74e27b55fe","datavalue":{"value":{"entity-type":"item","numeric-id":2004235,"id":"Q2004235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004237$ADB02534-0D4C-4FC2-AF28-2AC7D01D33D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a75e7867c369f241b0055a75cd5dc9d6c8164cc","datavalue":{"value":{"entity-type":"item","numeric-id":2004236,"id":"Q2004236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004237$12E4D2F4-B175-429E-86BD-E6B46B78C1CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004237$A91C76E1-8835-4DA7-9533-F42CDC7A8BA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01d421ee24aa6ebdb05b23704eda826b87451a7c","datavalue":{"value":{"time":"+2020-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2004237$4AA2A170-AB1E-4A9E-BF0C-D1BB2DC70FBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2fade48d3929fa6e340bdc6e6382815e5746620e","datavalue":{"value":"Summary: Since the sum of linear ratios problem (SLRP) has many applications in real life, for globally solving it, an efficient branch and bound algorithm is presented in this paper. By utilizing the characteristic of the problem (SLRP), we propose a convex separation technique and a two-part linearization technique, which can be used to generate a sequence of linear programming relaxation of the initial nonconvex programming problem. For improving the convergence speed of this algorithm, a deleting rule is presented. The convergence of this algorithm is established, and some experiments are reported to show the feasibility and efficiency of the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004237$841AF858-17CE-47E5-A016-4746E706EDB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004237$57BB5B4D-7359-4B91-982C-E734AEBC9268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004237$CA153D39-23C8-4008-A105-59336592A913","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7be4a06e899ddedb5d3c5a88cee929413f01d0b6","datavalue":{"value":"7260970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004237$88772D3F-CDB7-45C3-805D-8CE588761F9E","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":"Q2004237$B27F3C8B-C8C1-4403-8359-8A26036FCBFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d7ea751e091fed8be11c084e03c9517dd4649f2","datavalue":{"value":"https://doi.org/10.1155/2020/6174352","type":"string"},"datatype":"url"},"type":"statement","id":"Q2004237$16A9D21F-2BD7-4847-90D0-C8AAF251FE83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d51bac66b3bf6403cb58f90a9e2f9df359acaa1","datavalue":{"value":"W3088781802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004237$3DCD64CC-4911-4FFE-B0EE-656AB3F576AE","rank":"normal"}],"P223":[{"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":"Q2004237$4A24FD92-1AC1-4BA1-A87B-D4C4B06A0023","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":"Q2004237$31268643-A1D0-4250-AB17-C668C239D3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e8b32792ada5d187d2cec9ec66e0515c6aac1a","datavalue":{"value":{"entity-type":"item","numeric-id":2564608,"id":"Q2564608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004237$2D6433DE-ABDC-4D16-ABDC-B18516492761","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":"Q2004237$FA362518-A0B8-4D74-9F1C-72C7E9509F8F","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":"Q2004237$49EC2D33-F850-446F-95A3-4EE0B05E1BA8","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":"Q2004237$7A62BACC-C57A-42F1-BBCD-FF714B552D4B","rank":"normal"},{"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":"Q2004237$B042A5F6-380C-49A4-B3EB-0EBCF7B51B5E","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":"Q2004237$96C24E21-1906-4BB0-B150-A8A5FD92B9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba4d526727b92c6043d33bc2bdad806a5f0cf429","datavalue":{"value":{"entity-type":"item","numeric-id":1567073,"id":"Q1567073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004237$EE3E755E-4901-4F70-AD4A-7A4F5BA1586F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f25682b24e5801e7bd57696aa3ad6d19db5b86","datavalue":{"value":{"entity-type":"item","numeric-id":4266762,"id":"Q4266762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004237$16B5943F-7E46-47E2-BC1A-19B825A29D3B","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":"Q2004237$51E5AFFA-7782-4503-837B-500359655EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ffe4d06053fcc7c53088541a8090a89436e3b4","datavalue":{"value":{"entity-type":"item","numeric-id":2479363,"id":"Q2479363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004237$516A82A1-3EB1-4BD6-AD3E-E02B11FB1726","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":"Q2004237$9784EC70-D03D-4D5A-B5A4-15AD3A28640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac4c3a7e2a3b81eaa6ddb0c18a773b7ea99a71f","datavalue":{"value":{"entity-type":"item","numeric-id":923946,"id":"Q923946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004237$463EFADB-3D2C-46DF-AD0C-640C06E7A0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f876c57f5f20cb2045775091c4891ace8d463f05","datavalue":{"value":{"entity-type":"item","numeric-id":2572718,"id":"Q2572718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004237$C05372CA-CDCF-4EB1-8A7A-9617F6868E66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86fc24c3447a5f4b873819b7237f0a7addc8cab","datavalue":{"value":{"entity-type":"item","numeric-id":3054672,"id":"Q3054672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d18d94c07c563632bfd355fe65fadb8a569c85","datavalue":{"value":{"amount":"+0.91866535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2004237$9F8ED2EC-2AF1-4ED8-BBB3-D7BAC53845BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edadb586396ae766665e2fb29048721b5e05ba3f","datavalue":{"value":{"entity-type":"item","numeric-id":3051851,"id":"Q3051851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281a0b036c2e078a81580333b14db07dda695617","datavalue":{"value":{"amount":"+0.91418916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2004237$8511C05B-5C3C-4A4C-B66E-37B3CED446C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c0b3999a8042e0d0dbbba7836e7727e327e7617","datavalue":{"value":{"entity-type":"item","numeric-id":1794234,"id":"Q1794234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d3333f1303e72cb2818f785da326bc9c518b72","datavalue":{"value":{"amount":"+0.91214705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2004237$E0B13F5D-4180-4F8F-A5F7-A86E84D352F0","rank":"normal"},{"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":"3afff05f6d4912d85f2c6d246a2fe902dfa52ad9","datavalue":{"value":{"amount":"+0.91127855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2004237$E0E85A02-AEB9-40AE-B8F9-6B64485181E2","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":"49a6eda21353b2a24bd253c9e62b663e657ff3cc","datavalue":{"value":{"amount":"+0.909885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2004237$57E59ED9-B061-40FA-8877-F390FEC9305F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa0028dd4e42f02d34898fd049b83ecb005b62c","datavalue":{"value":{"entity-type":"item","numeric-id":1714627,"id":"Q1714627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"220e814f94dff56f76f72a7a663896ffcf491b48","datavalue":{"value":{"amount":"+0.9076153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2004237$BC5DDB08-2B97-44FF-9876-2057923F14EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f52e03b1bdbd2090be06f46d5fab83b9eab716","datavalue":{"value":{"entity-type":"item","numeric-id":2691389,"id":"Q2691389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f36ecb05b714897baf245a67e9e606ebd6fae29","datavalue":{"value":{"amount":"+0.9059133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2004237$FF4192C2-95DE-4846-A15A-09111651ED21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0440f41171ab6d394c64e61270b2bebe846dbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":2951502,"id":"Q2951502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65eddbdbbe8e6b98ab3d4b8f40b5104bb99b332b","datavalue":{"value":{"amount":"+0.8969951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2004237$FA9DDC7B-98F8-4BAB-AE92-688E1B1CDF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e21525fb8254ff6f77d65e6f0783993dc55c40b8","datavalue":{"value":{"entity-type":"item","numeric-id":2572656,"id":"Q2572656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f32da5f4a80043c7fb96569c99c8781ce309f77","datavalue":{"value":{"amount":"+0.8928156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2004237$1D7D0224-E89B-4463-8F63-03129A49542A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00da47fe8404ffea76f284eff5a1e26978137ea6","datavalue":{"value":{"entity-type":"item","numeric-id":3384769,"id":"Q3384769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"920e6a251de83e61bfbc8125cae34eea9929c47c","datavalue":{"value":{"amount":"+0.883262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2004237$05A6AB24-6F6F-4ED6-B492-FA339A5FEAC4","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":"Q2004237$CFCAA0B3-3E90-4D1F-B2CA-BD2DF48FCCB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2004237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2004237"}}}}}