{"entities":{"Q702537":{"pageid":704386,"ns":120,"title":"Item:Q702537","lastrevid":48401719,"modified":"2026-01-04T14:58:31Z","type":"item","id":"Q702537","labels":{"en":{"language":"en","value":"Global optimization of nonlinear sum of ratios problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2128763"}},"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":"Q702537$23247690-AD32-45E1-8040-37CD64697CD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b6031a91599a8c16394393ae69dd57f8955370e","datavalue":{"value":{"text":"Global optimization of nonlinear sum of ratios problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q702537$3B11FB2E-1B1E-4D2A-8EC7-0DC6960548BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06e561631afed47817332975ac6005ed035ee742","datavalue":{"value":"1065.65081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702537$0A87F9D9-69E4-4D3F-866F-3296C973B05F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6f3966d0a9c82af3914599bda63b8322f83680a","datavalue":{"value":{"entity-type":"item","numeric-id":702535,"id":"Q702535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702537$952C3863-2FA0-4BCE-A400-B3F431D6C357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff09ebbc1cb8c1447d31e9485ecc959f12b37b4","datavalue":{"value":{"entity-type":"item","numeric-id":702536,"id":"Q702536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702537$5BA0042A-EBE4-4F75-BE55-E37600D403BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702537$EF28A3B5-B47E-4DCC-B341-422F063F43ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37e0c96c2448c107e8ba1ab758a77fd0ef8e40ee","datavalue":{"value":{"time":"+2005-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q702537$ABE3FA46-EA5C-4051-851F-85B9E19DB8F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c7c02821e40be8d58714144e129f5687ed2eb61","datavalue":{"value":"The sum of ratios problem is a special class optimization between fractional programming. At present there exists a number of algorithms for globally solving the sum of ratios problem in which the numerators and denominators are affine functions and the feasible region is a polyhedron. In this paper the authors present a branch and bound algorithm for globally solving a nonlinear sum of ratios problem (P) in which the feasible region is a nonconvex set and the numerators and denominators are generalized multivariable polynomials whose form has many applications.   The algorithm works by solving a sum of ratios problem (Q) that is equivalent to problem (P). The algorithm constructs the linear lower bounding functions of the objective function and the constraint functions of (Q) over the nonconvex feasible region. Then a linear relaxation programming is derived which provides the lower bound of the optimal value.   The proposed branch and bound algorithm is convergent to the global minimum through the successive solving of linear programming subproblems that are solved by the simplex algorithm. These characteristics offer computational advantanges that can enhance the efficiencies of the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q702537$C52AA52D-5156-41C0-9057-9B2C16D9B3A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702537$FE10DF73-473D-4FF1-A129-F8F0C884FD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702537$24381F69-7CD3-4340-BE9E-C4F5BD44B0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702537$72B5A6DE-B0AC-42E3-854D-746877F4CB06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf3035148a634f89f41e4268ef72d732985979c0","datavalue":{"value":"2128763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702537$60537372-FA93-4431-A903-7F187AF5E25A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q702537$012D4786-1C29-4A13-ADD8-CBB528EC7DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1b39310d3b03466ea36f33e79184bbb24a7afc3","datavalue":{"value":"nonlinear sum of ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q702537$D23646EA-DAA1-4221-A42F-91241E640812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q702537$03E0D4A1-0886-4B52-81A5-5CAF99330B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2411eedf2fbf907020e09924a51f80905226649","datavalue":{"value":"fractional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q702537$D54C18EB-C91C-4133-8DDD-75955A0EAC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e693c2fb316708f6e0f61d4b0ded45ae0b8b3d","datavalue":{"value":"simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q702537$693E307F-2804-4BD6-B4BB-EF0E8E1173EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702537$25CC1AE9-9179-4345-9C5F-68CF793DEC6E","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":"Q702537$88577D4E-738D-476A-9C0A-1DCF3D51A224","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fef99e01535e457e8c064bb4d59e76532a036066","datavalue":{"value":"https://doi.org/10.1016/j.amc.2003.08.113","type":"string"},"datatype":"url"},"type":"statement","id":"Q702537$3222DD1A-6E67-466B-B8CE-DFA007FD4CEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fa73f099cbec716376bc1cd45d2411d3fbd1545","datavalue":{"value":"W2061454251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702537$95C4086B-3BA8-40EB-82EA-399C57CE4FAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e149aab9bfacc3a51285ffd277b0d4552cb552e0","datavalue":{"value":{"entity-type":"item","numeric-id":3830776,"id":"Q3830776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702537$DA4450D3-E6E8-4CFC-B866-40D8C4C3D354","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":"Q702537$B6B0188D-2E1D-44D9-B875-1BBE0EF665AE","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":"Q702537$F45E86A3-0622-429E-B8F7-ED35A3DCEF64","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":"Q702537$AA77085A-1754-43BA-BA1E-7FC151C3FB2F","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":"Q702537$188ECDD7-D1FB-480E-ADE0-6BCB96C6274F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24574454fc86f28a7e38dd765744c96140427b28","datavalue":{"value":{"entity-type":"item","numeric-id":1848628,"id":"Q1848628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702537$8BE9E6B0-2189-4916-A9CB-DADC90217E75","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":"Q702537$68D236B6-5941-4F8C-A7EB-52AAC9D1D548","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":"Q702537$EEA0FCAA-C7E7-4ADC-B3AA-34F12A1E06F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b1ec4a446089f54f875a3ed26526e338c9e0ea","datavalue":{"value":{"entity-type":"item","numeric-id":1387651,"id":"Q1387651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702537$0857E286-C311-4B13-AA0A-6DC0C8C66BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f876fe08b5faad00111de7b08329c9b9e31460","datavalue":{"value":{"entity-type":"item","numeric-id":3997222,"id":"Q3997222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702537$FC1DD043-E164-4777-B052-8F8A7F7C376A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b44caaf617329ab22c403de651ba48f29c6ba1f","datavalue":{"value":{"entity-type":"item","numeric-id":1810873,"id":"Q1810873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702537$22804A84-4818-430C-B02A-D9D5180590D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d70daf42f62adfdd614a2968682d53ba093cefc8","datavalue":{"value":"10.1016/J.AMC.2003.08.113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702537$F43B1B29-3552-418A-908A-4B9792BEAB48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1722a0e478453a651ffbb2278a5a0279d8d44a5f","datavalue":{"value":{"entity-type":"item","numeric-id":5959898,"id":"Q5959898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a5a8fcec12af0b1726ec7c45dc52e5c94c420d","datavalue":{"value":{"amount":"+0.9577159285545348","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":"Q702537$659888BD-5927-4F36-B8F9-4E1AB5E0FE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3cf9f2581d6bc5975cfc2c36cec418d4c11e01","datavalue":{"value":{"entity-type":"item","numeric-id":5955588,"id":"Q5955588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c977e6846ace90be0cb9dc1c2defb8ab44526e","datavalue":{"value":{"amount":"+0.9392855763435364","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":"Q702537$7BB53670-C3BF-4EF7-B0AC-1A27E1ACD185","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":"296d7b4fb098d48a7d58577718e19bcc8cf2c6e3","datavalue":{"value":{"amount":"+0.9299168586730956","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":"Q702537$5560C150-1F31-481F-9037-224897BA5D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9bc4ad3966450fdcdddd88999c1169926427129","datavalue":{"value":{"entity-type":"item","numeric-id":3642290,"id":"Q3642290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575ad94444af0817c37053aadc7db4a69ff523a3","datavalue":{"value":{"amount":"+0.923651158809662","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":"Q702537$ABBCB502-0DD3-4337-8C92-F0D1B7033C5A","rank":"normal"},{"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":"690451d80e2c87f80909277d806a7dc93d1b8f15","datavalue":{"value":{"amount":"+0.9230527281761168","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":"Q702537$2292010D-D829-4E2B-8B2F-54A7F0F3673C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:702537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:702537"}}}}}