{"entities":{"Q953379":{"pageid":955227,"ns":120,"title":"Item:Q953379","lastrevid":65661720,"modified":"2026-04-12T04:07:34Z","type":"item","id":"Q953379","labels":{"en":{"language":"en","value":"A simplicial branch and duality bound algorithm for the sum of convex-convex ratios problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5370025"}},"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":"Q953379$8FE30C06-42E6-4BF4-8205-0B00019211FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83eece0382e87ed06e3d9cf317dd57eec4d25c74","datavalue":{"value":{"text":"A simplicial branch and duality bound algorithm for the sum of convex-convex ratios problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q953379$67A8C566-6EF3-4BCB-941A-70FD5E4FDCB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab29c1693e22bcdefc50d19e05ecb4e8d47a1e1e","datavalue":{"value":"1159.65062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953379$54E1FF50-9022-444C-BF29-B8932B42632B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22d384f8f2396d506ec9757adc7a5875fe77cfdc","datavalue":{"value":{"entity-type":"item","numeric-id":945280,"id":"Q945280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$F4708E1C-673D-46D9-9C0C-A5F87870E356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6062599fff9d05aad2788b4ab588c8c0050118db","datavalue":{"value":{"entity-type":"item","numeric-id":450101,"id":"Q450101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$939E93E6-859C-4711-AFCD-68015FBD3C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe922734911efa03b0726cb0e2e05e686c4e6610","datavalue":{"value":{"entity-type":"item","numeric-id":1633863,"id":"Q1633863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$12E464FB-26A9-4A96-B34F-7017CFF37028","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$18DE52B4-1EF3-4E8D-88F3-6A4F76112EE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391f01da9d69c422d0ad9b2dbbb0b627908b1ac6","datavalue":{"value":{"time":"+2008-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q953379$17677505-4468-4CDC-B4E9-8008D0F6A47D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c7abbcc5b84fffe1f8d058d2baa64fcffb0f1c4","datavalue":{"value":"The proposed algorithm computes the lower bounds required during the branch and bound search by solving linear programming problems. These problems are derived by using Lagrangian weak duality theorem of nonlinear programming. The feasibility and efficiency of the proposed algorithm is shown by computational results for a set of randomly generated test problems. It is pointed out that the algorithm applies to a broad class of convex-convex ratio problems, and furthermore, the primary work of the algorithm involves the solution of ordinary linear programming problems that do not grow in size from iteration to iteration.","type":"string"},"datatype":"string"},"type":"statement","id":"Q953379$E67ADCC0-3E01-4F03-898C-13B35353F70E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953379$5FCBBC06-B628-44D7-A3FB-66B2B6EB305C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953379$BE0719E1-7B18-4D0A-B429-1EA494610257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953379$50FF6874-4819-4301-AE5E-9E90581BD13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953379$9DC6BD65-1E0C-41F6-A1AD-CF26DEDC25E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e95e210170fb56b7648948baecdeec049bc20da","datavalue":{"value":"5370025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953379$9C8E8EE9-1F92-4B7C-A402-69D34E75344B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2411eedf2fbf907020e09924a51f80905226649","datavalue":{"value":"fractional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q953379$2E3AAAA1-5257-4377-A184-15CE2DA3EC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q953379$63F05566-EDCD-4D9E-BFCC-61B5DB9C3AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c87e41712ff2e2fd40ad339e8d786d61f43f7467","datavalue":{"value":"sum of ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q953379$765C5021-B8F3-44C2-8111-211B446D4881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q953379$4A6702F3-77C2-433C-9572-F2A30BF3D2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"559a0ce1bbee631b28a3566cdca4bed6056b4726","datavalue":{"value":"duality bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q953379$31DCA68F-032D-4A99-8FB1-C5ECE57DEF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q953379$07815215-E252-4E4A-8F35-7C9F22CDC2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q953379$EB10484F-9E57-4B03-9C39-12914A048A2E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e308206224f74282be0d3094241d8b407d6387a6","datavalue":{"value":{"entity-type":"item","numeric-id":1170453,"id":"Q1170453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$752125C7-0293-4454-9DEA-7A4DE8A53C68","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":"Q953379$87ED9B0F-AE1C-4110-9F1F-7865E2B22DD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ca6a1616f990abea52b9c0338787af44b354c79","datavalue":{"value":"https://doi.org/10.1016/j.cam.2008.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q953379$82C49420-C25A-458E-9BAB-B07592C2508F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"875e7135c7a007b3efd031746aef47785412e68d","datavalue":{"value":"W2060263629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953379$65DEF8B4-DB09-4333-9EF0-8EC09263A60B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c12b473e34b4972b425ca58486288b0d7f839b9","datavalue":{"value":{"entity-type":"item","numeric-id":4233509,"id":"Q4233509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$CC2C6466-003F-4949-B4D3-80201720AAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521d447424b4ce390673e4cddb2484fededed248","datavalue":{"value":{"entity-type":"item","numeric-id":4952691,"id":"Q4952691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$C72EA08C-D872-4D65-8107-6AFE9DDF3EE8","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":"Q953379$6CE3E1DF-C0A0-455A-838E-83D3C4D3F3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21139c091c4d8b2f458b4c1fd31183f03dd4c15","datavalue":{"value":{"entity-type":"item","numeric-id":2496064,"id":"Q2496064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$E223BEA4-096C-4E2F-924F-6556C39666CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af96b4b5040898485ebe1ee1c2688aba5e648901","datavalue":{"value":{"entity-type":"item","numeric-id":5959898,"id":"Q5959898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$57F2AF98-DA10-4C78-BA74-505FBE2128A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50393d8aae9d7a9aa229b91b9a03fa1484253992","datavalue":{"value":{"entity-type":"item","numeric-id":5438529,"id":"Q5438529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$3ACDC500-AB90-4C65-B387-868FA2F46A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7569387d03d205d978b9d338bec7d361397d2ea4","datavalue":{"value":{"entity-type":"item","numeric-id":598606,"id":"Q598606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$059860AF-8EAB-4C57-A626-3ACC301D0A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf81a8a653919d22b6d96ca17a135cd74f9bea4","datavalue":{"value":{"entity-type":"item","numeric-id":5906869,"id":"Q5906869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$D90CEB28-914E-416E-B9DC-4DC82D9632B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2bd0aed8be58f3a0d8d838a46ad7f87175ab10a","datavalue":{"value":{"entity-type":"item","numeric-id":4368736,"id":"Q4368736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$EBFBCE80-209F-452F-A5EC-F58BDD24E38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab7bbb1820eb4db195d87535dbe23bee83c3a8c","datavalue":{"value":{"entity-type":"item","numeric-id":5946768,"id":"Q5946768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$B010877B-64D1-43F7-858A-0B3676C992C3","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":"Q953379$23E29749-82E9-41A9-B509-53C21870CBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4f755e6ef7f9a02a7a39d332e3700d1d9d6687","datavalue":{"value":{"entity-type":"item","numeric-id":4889854,"id":"Q4889854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$A2176579-AA25-44D0-BC99-DCB305B836DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81135d505e0b3b2b939ce3c01cdf024f4dff4d81","datavalue":{"value":{"entity-type":"item","numeric-id":1899195,"id":"Q1899195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$70AA29F9-02D6-4532-8B15-B63E2BB2C85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48808c2ecce1dd740a6ee0902d4af2c17fcb0fd","datavalue":{"value":{"entity-type":"item","numeric-id":1595900,"id":"Q1595900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$F1DD6EB6-A26A-453D-89CF-90EEDDDD6222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800eb7f52413a94e7b971cfe02629a2805acc6b7","datavalue":{"value":{"entity-type":"item","numeric-id":946299,"id":"Q946299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$ED0CF0E1-C4B2-449C-8FBF-D4F9076FEB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c73863389798184670278eeb4499b900c685ddf","datavalue":{"value":{"entity-type":"item","numeric-id":598594,"id":"Q598594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953379$C271947A-522C-49EC-A570-BC39F3E2D63B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"912940fc29c10921701dbfaa2b808717789ef1ec","datavalue":{"value":"10.1016/J.CAM.2008.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953379$5D043593-E631-41C4-9A5C-1CC8DA405036","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c7ed3f7ca530db8ce6ea11fdd763016eb617f16","datavalue":{"value":{"entity-type":"item","numeric-id":3572860,"id":"Q3572860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94d25c49cd3284247c6e12a8460715402c5ac0cc","datavalue":{"value":{"amount":"+0.9524660110473632","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":"Q953379$B1D0F5EF-CF57-4F45-9903-D0C7D1B14C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c216953e1d806025f48ea0e8f3faf182f150438","datavalue":{"value":{"entity-type":"item","numeric-id":2336807,"id":"Q2336807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"831def2d90a5a0203f9930ca25c48e7a0599b8cf","datavalue":{"value":{"amount":"+0.8994328379631042","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":"Q953379$F5DA38B1-68D3-4714-8739-AC8776C2D3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d5fd38279f65dbade8314346de28c2dc148690","datavalue":{"value":{"entity-type":"item","numeric-id":336507,"id":"Q336507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da20b53f535635e818129f5905224cadb9c1455","datavalue":{"value":{"amount":"+0.8905965089797974","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":"Q953379$77B22FA8-C378-4F75-98B2-8CD5315DE2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187e23e68026e5714f74d0b92ed73b29a85f4047","datavalue":{"value":{"entity-type":"item","numeric-id":3641208,"id":"Q3641208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317a3fb9d76ff65ce8d0d0535846e5de41ab0aa2","datavalue":{"value":{"amount":"+0.8900728821754456","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":"Q953379$4BDAB54E-39E8-47F5-A333-C1526217CE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89c183c909db9c749821215ffb25e4d875d7685","datavalue":{"value":{"entity-type":"item","numeric-id":3072096,"id":"Q3072096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4716580d46edbe6cf007cde2cd668e119bfaaf20","datavalue":{"value":{"amount":"+0.8810521960258484","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":"Q953379$76EB1935-472D-45FD-B288-F0CA8AFC0AF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simplicial branch and duality bound algorithm for the sum of convex-convex ratios problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simplicial_branch_and_duality_bound_algorithm_for_the_sum_of_convex-convex_ratios_problem"}}}}}