{"entities":{"Q5959292":{"pageid":8136094,"ns":120,"title":"Item:Q5959292","lastrevid":47764048,"modified":"2026-01-02T15:25:49Z","type":"item","id":"Q5959292","labels":{"en":{"language":"en","value":"A combined algorithm for fractional programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1723313"}},"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":"Q5959292$0A0F8648-E624-4715-84F4-A1BDF23DC65E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"129a756afd60d5aaaea702cc7891abfa740bea78","datavalue":{"value":{"text":"A combined algorithm for fractional programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5959292$1B572584-0239-4E19-914D-F763CE0C106F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b09cb44011f9219ee8ac0be12a124704c2b637b","datavalue":{"value":"0992.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959292$4E5D00F1-B7E1-40FB-B638-AAF9D84AC55F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad4cca804dfc3fb972885d7cff0bdf67c84c6e25","datavalue":{"value":"10.1023/A:1012998904482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959292$F2F8F1F1-55E4-420F-B473-BCAA09A04CAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4978c9cbbf47e629edd39fe7a2157a0febd63b","datavalue":{"value":{"entity-type":"item","numeric-id":237871,"id":"Q237871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959292$4D375BB0-89BD-4428-97DC-78336A0FA335","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":"Q5959292$2DC8CDDA-F967-4B0D-9351-040732EACF81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08f14a616a88a4c5909efb80b5d497ec301efdd","datavalue":{"value":{"time":"+2002-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5959292$B65A49FD-AF44-4994-BAFF-4652F8C19E99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90524569b983f0e203cd68b73b69484ad03a8e86","datavalue":{"value":"The problem considered is that of mazimizing the quotient of two d.c. (difference of convex) functions over a convex, compact subset of \\(\\mathbb{R}^{n}\\); the numerator and the denominator are assumed to be nonegative and strictly positive, respectively. The solution method proposed starts with transforming the problem into another constrained optimization problem, in which both the objective functions and the constraints are d.c.. The new problem is then solved by a branch-and-bound algorithm, which generates cutting planes to approximate the feasible region as well as conical partitions. The algorithm is shown to converge, and its behavior is illustrated by a numerical example, from the results of which the author draws the conclusion that the algorithm is likely to solve small problems efficiently. He also discusses about the possibility of extending the method for solving the sum-of-ratios problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959292$B96BBE68-DC44-4C6C-9BDB-0B50E3E2B31B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b318ed39513978bb8b4ec7cd640a287b23ae9923","datavalue":{"value":{"entity-type":"item","numeric-id":242552,"id":"Q242552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959292$75161018-D6E4-48FD-9416-27A26B687141","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959292$E6D09E8F-4691-4576-8F10-575F2483F60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959292$DFC765EC-3100-4264-9FA4-48864C605F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959292$CAFF233B-CD66-47C1-BEDC-0F4A4F510A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959292$C644C4FB-AB07-4B8F-B894-DBA9E53EC033","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f11c168afaf8dccd0c1c67cada3bc223405c18f2","datavalue":{"value":"1723313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959292$C4DDD04F-D398-4002-A4D8-F2A53DDA1F35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2411eedf2fbf907020e09924a51f80905226649","datavalue":{"value":"fractional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959292$72D62D65-5C64-41CC-9920-0C031CF4CE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8942a0a43a16ee894e23494f98e3e6beb33e62a","datavalue":{"value":"d.c. functions. global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959292$DF516263-2582-406D-8A94-3EFAD0096A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959292$EE969EAC-4F9F-408E-92B5-B66DEA5D4651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a5f5102a4dfe588d52bdb59242f651894c7460c","datavalue":{"value":"band-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959292$4852D2B1-9DDC-4824-8E80-D3BA00207001","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":"Q5959292$292A0DD3-3BC1-4817-B4CD-B11FA17476AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36b42c4cf4c91ff97d865853db70d403f19eeeca","datavalue":{"value":"https://doi.org/10.1023/a:1012998904482","type":"string"},"datatype":"url"},"type":"statement","id":"Q5959292$92348F00-1DE3-41C9-8828-92B3EDF5A864","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f294791b77f4d3e24e47a60ac9c9596d115691f","datavalue":{"value":"W193304542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959292$09D8D12C-63D3-4B43-8628-FE66C57A8A37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ef29522a9bb8cb6c8a6e3283f6a4b070300491","datavalue":{"value":{"entity-type":"item","numeric-id":1781967,"id":"Q1781967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ade834c65e0e00c31ac83a021d99bac7f92aa4","datavalue":{"value":{"amount":"+0.84755939245224","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":"Q5959292$9A8E80F8-9531-48E6-BD6A-FE0510205E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90335118fe4c979de4372ed671c487f875ad493d","datavalue":{"value":{"entity-type":"item","numeric-id":946299,"id":"Q946299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7082c3d18a360114085c38931f2072a6de94cd0","datavalue":{"value":{"amount":"+0.8356861472129822","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":"Q5959292$87C16687-9AC1-4E37-932F-AEA7801F1C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5efbf6a3827c49a289843a7458c69d367de3ed1","datavalue":{"value":{"entity-type":"item","numeric-id":799495,"id":"Q799495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b5abe67971e2f8a3099fb52fb39ce9873319e9a","datavalue":{"value":{"amount":"+0.8311826586723328","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":"Q5959292$DADD53CE-A00E-4EB0-99A1-DB8CD3A945B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ed053a104a3683d8c97612b69bcb1c16d7c544f","datavalue":{"value":{"entity-type":"item","numeric-id":2496064,"id":"Q2496064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077e53571c72bc377205d9ff7d8fa05db0b39b5f","datavalue":{"value":{"amount":"+0.824393093585968","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":"Q5959292$D6C3DBEF-1498-4698-B501-8AE1E93BA9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff1204c30a362797cbbfa789d690cd9f6088e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":711696,"id":"Q711696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1acac2de680de2c1305a4b348d4ee5ef8a54fc0","datavalue":{"value":{"amount":"+0.820932924747467","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":"Q5959292$A20C5C23-0D6B-45D7-BF23-A36F4C167BC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5959292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5959292"}}}}}