{"entities":{"Q711696":{"pageid":713545,"ns":120,"title":"Item:Q711696","lastrevid":63730032,"modified":"2026-04-11T15:09:34Z","type":"item","id":"Q711696","labels":{"en":{"language":"en","value":"Branch-and-bound outer approximation algorithm for sum-of-ratios fractional programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5806820"}},"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":"Q711696$EB9729AA-9FDF-45ED-A735-09306EC40D84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e81e5dc7a7f23868c7d82df7e17116216b804bb","datavalue":{"value":{"text":"Branch-and-bound outer approximation algorithm for sum-of-ratios fractional programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q711696$F6D53024-E728-4B15-8F85-DA052EE7A17D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41d85d53a9a2acdfa95ce6d8a25003eb08398745","datavalue":{"value":"1206.90188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q711696$D209D978-58D7-4BC7-BFCA-29EFA306DE6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q711696$105E59F2-9840-4000-83CC-59FEEC7D66AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09144b649555c784d4a38ccd8313b58ed480e0c2","datavalue":{"value":{"time":"+2010-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q711696$CA075CC7-7D04-4FAC-8ED9-4F479EAC6C42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"02f0423f7c4c2112e424fe56a42c4090e27b28d9","datavalue":{"value":"The author presents a method for solving the global optimization problem  \\[  \\text{Maximize }\\quad \\sum_{i=1}^p \\frac{\\langle n_i,y\\rangle +g_i}{\\langle d_i,y\\rangle +h_i}\\quad \\text{ s.t. } y \\in Y,  \\]  where the objective function is a sum of ratios of affine functions and the feasible set, \\(Y\\), is a nonempty compact convex subset of \\(\\bigcap_{i=1}^p\\left\\{ x \\in \\mathbb{R}^n \\mid \\langle d_i,x\\rangle +h_i > 0\\right\\}\\).  This problem is shown to be equivalent to an indefinite quadratic program, for which an algorithm is developed by combining a branch and bound search with an outer approximation process.","type":"string"},"datatype":"string"},"type":"statement","id":"Q711696$8D70B5B5-A488-406B-9090-EF06326B6F73","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0e725cd970719c38218b44202c303af82cf65700","datavalue":{"value":{"entity-type":"item","numeric-id":210606,"id":"Q210606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q711696$E899EAD3-0544-42FE-A3CA-B556F6438ADA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q711696$8E204811-8456-4E2F-A0C8-1E2088D8D080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q711696$DB99818C-AC49-4727-BADA-FCE125AC833B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q711696$FE0806FA-D10E-4A3D-A8F3-6A90BC281118","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d129afe6f026385481d0e6b8a36e7240935719e8","datavalue":{"value":"5806820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q711696$D702EB4B-42ED-4F16-954D-BB3D24E18A90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q711696$DD3DDEB8-9F14-4176-A164-AEDF018435A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2411eedf2fbf907020e09924a51f80905226649","datavalue":{"value":"fractional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q711696$FBB69707-ADA4-485D-85FF-1894F7523B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c87e41712ff2e2fd40ad339e8d786d61f43f7467","datavalue":{"value":"sum of ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q711696$0FB29A79-E7F5-4F80-98C1-66357C2BAEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q711696$D8A223DB-F5C6-4B1D-84D2-2D00AF5A71B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"add2ed62e166bb122cbe0385a273ce3de2b70288","datavalue":{"value":"outer approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q711696$1CB9FB98-722B-4F21-A4DF-2D1D940EC166","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19d81c26ce016ef34deee40bb4159c4490c99663","datavalue":{"value":{"entity-type":"item","numeric-id":229676,"id":"Q229676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q711696$FB256A62-7188-4273-87FC-C296410651AF","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":"Q711696$2641CF32-ECA2-42A4-ABBA-6CD466A873C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1583b7e482efb13a3819f1ff9094c943aac71c44","datavalue":{"value":"https://doi.org/10.1007/s10957-010-9647-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q711696$5BDADA4E-174C-4EF5-A11A-F0BE0FB0D0FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14c53934de047acf671cad728e0bb07c34b16aae","datavalue":{"value":"W2088951714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q711696$E903F6AC-C386-4280-8AC9-8241D24DDEFC","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":"Q711696$28E143EE-D72A-47AB-AB06-730A58CABA5D","rank":"normal"},{"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":"Q711696$04D9705B-F211-4097-9E8B-90C713AA9F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1abbf954b72e4546ce3230db73001fcfbca1e5","datavalue":{"value":{"entity-type":"item","numeric-id":3832344,"id":"Q3832344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q711696$E0D7B100-9279-42EF-9E1C-375419F3582F","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":"Q711696$F5B65422-2BB9-43E6-AC3B-F9C2114F8F6E","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":"Q711696$F41AB631-DB94-4354-BC14-E984C55E5876","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":"Q711696$CBB428DF-DABB-4BAD-B2EC-D9A26B7DDB03","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":"Q711696$F2F441C6-BB5E-48FC-B26E-097F2E9CBBC4","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":"Q711696$514D991A-8DD3-4F6C-9220-C488CCD29D20","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":"Q711696$2966F6E9-9F59-4257-AAE3-D912993D59AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a7abf18e795bca4b4ffeaf635d22105593603c","datavalue":{"value":{"entity-type":"item","numeric-id":1315440,"id":"Q1315440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q711696$33D408F8-3803-4AC0-B487-B4ED411132AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b7b22d9876fdd1dc2c92ab82e2a1492edb867f","datavalue":{"value":{"entity-type":"item","numeric-id":5955588,"id":"Q5955588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q711696$FC09918B-EE45-4E07-814F-44217C7226BD","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":"Q711696$8EEA51EC-4DB9-4E76-AA96-D45847A8C14A","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":"Q711696$C1E79118-383C-46DE-A6F9-272FF07DD180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c543584e92d4122c11dbc15f62d95c68d3e170","datavalue":{"value":{"entity-type":"item","numeric-id":2743661,"id":"Q2743661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q711696$58FA4A6D-284C-4D53-B095-1EC7D3A5074C","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":"Q711696$23FEC042-DA63-4965-8321-F9399DDF250B","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":"Q711696$8EBD0ABB-5977-4F80-ACCE-69CC80247F87","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":"Q711696$8CEF810F-165F-4931-BE33-6F3DB655BA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe76c3d8e8552e14230780f1cde8e9388898bd9","datavalue":{"value":{"entity-type":"item","numeric-id":4120313,"id":"Q4120313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q711696$3634A545-E7EB-4663-B2B7-FBF6DF24D851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cb6a1c8a6c049300782edd72ecbfc632ba6f29","datavalue":{"value":{"entity-type":"item","numeric-id":5525794,"id":"Q5525794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q711696$CBB553C7-A33C-4A86-B6E0-A11B9AA3761F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8755110e473cc81be98e69b802cbe2d044247042","datavalue":{"value":"10.1007/S10957-010-9647-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q711696$5251B46F-939D-4107-8FDE-30A389199156","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":"334bf653c17b02198b47a1b0e85734046f70b791","datavalue":{"value":{"amount":"+0.8616464138031006","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":"Q711696$F99FAFCD-B979-4432-B4B7-9C9E4139B7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ad400663b723ff5b6b5f62d42a888dba4f7b26","datavalue":{"value":{"entity-type":"item","numeric-id":702537,"id":"Q702537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76623d0de12d5b93f021fbaec81a48dfa1d0e279","datavalue":{"value":{"amount":"+0.8590759634971619","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":"Q711696$56B7F1B6-DE65-487E-9368-F49DA5EDF195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d443d030511956fa19d8da8106f76faca28259","datavalue":{"value":{"entity-type":"item","numeric-id":3573741,"id":"Q3573741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db24588da1bd25fb708b1865d0fd3c469ce3818","datavalue":{"value":{"amount":"+0.8574670553207397","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":"Q711696$C1C7BA62-A193-4342-A2F9-1A4E3D1139B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcaaba4a29148b1a83cd5c320ace35e9f03322f","datavalue":{"value":{"entity-type":"item","numeric-id":2465451,"id":"Q2465451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5490b8c86f7b14898ea6fa2a4d2be8307d01cfa","datavalue":{"value":{"amount":"+0.8553914427757263","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":"Q711696$32F6CEF6-48E8-42DB-A761-9047AFEA08A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac83e44a812265ff518fbe360f4fbef79e73971c","datavalue":{"value":{"entity-type":"item","numeric-id":2378922,"id":"Q2378922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ad6ab9091d9c0b6def12a72191d544159dd00a","datavalue":{"value":{"amount":"+0.8522228598594666","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":"Q711696$82B8B276-4AAA-4352-8080-8689C8836598","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch-and-bound outer approximation algorithm for sum-of-ratios fractional programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branch-and-bound_outer_approximation_algorithm_for_sum-of-ratios_fractional_programs"}}}}}