{"entities":{"Q2378922":{"pageid":2389665,"ns":120,"title":"Item:Q2378922","lastrevid":72647961,"modified":"2026-04-14T06:17:02Z","type":"item","id":"Q2378922","labels":{"en":{"language":"en","value":"A global optimization algorithm for linear fractional programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5491028"}},"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":"Q2378922$623C476D-F8E1-4005-9397-9663FCA3CE3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e80fffc05311a81f6c8579ae6b5f2bb99536701","datavalue":{"value":{"text":"A global optimization algorithm for linear fractional programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2378922$2DAF9799-612D-4E66-9D9B-1FA18F0E6376","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94a0d08d869ee1dc2930a1705da89ac815eb71f2","datavalue":{"value":"1159.65064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378922$CEF2F5A5-3417-4B42-8EA7-E47DF74ADC66","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":"Q2378922$912BB7AF-4F5B-4B58-BB91-EAC6A0BAF2C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82498e48805648c0dce802b91bed7418c058a738","datavalue":{"value":{"time":"+2009-01-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":"Q2378922$03E0218F-648A-46BC-B027-9F341AA8078B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e048ab6ca9bac02f569a4068bdbc9a512404e4f2","datavalue":{"value":"The authors consider the class of fractional maximization problems, in which the sum of ratios of linear functions is maximized on a given convex polyhedron \\(\\{x\\in\\mathbb R^n\\); \\(Ax\\leq b\\), \\(x\\geq 0\\}\\). It is assumed that the polyhedron has nonempty interior and all denominators occurring in the ratios of the fractional objective function are different from zero. An equivalent problem to this optimization problem is derived and solved using a linear relaxation method. The proposed solution method is based on the branch and bound approach, consists in solving a sequence of linear programming problems and is convergent to the global maximum. Comparison with other methods in the literature is presented. Numerical experiments showing the effectivity of the proposed method are reported in the concluding part of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378922$6A12AE0E-9BB4-41A6-933F-DCEB9851946D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ede5e36d99765c94dd5c6a42dd41c767ba4453ac","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378922$8853643D-BB63-400F-91CC-FCFDE4DE8269","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378922$C1BAFB72-5449-4ED9-A743-0EFA7E16425D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378922$BAE513C3-5A01-4A64-A93D-CD406808598F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378922$DB550FBD-714D-4C52-8091-2D24417EE56C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1776376c211e8a7f97e064b4240a33a3337bcfb9","datavalue":{"value":"5491028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378922$63D4972F-BF52-41C8-B294-48A7855F338B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378922$6E51D49E-5F0B-4EC7-8202-FF69A52B7729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378922$2A73910B-AAC0-44A5-B179-CDD8F37F6768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378922$49C18A2E-C8FD-4CB5-8203-8C8A4A556EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2411eedf2fbf907020e09924a51f80905226649","datavalue":{"value":"fractional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378922$C5B34470-00D2-45DD-ABCA-61C15C114A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8521ac4c6b22d4bcc0efedba4565dc3d76c046dd","datavalue":{"value":"sum-of-ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378922$AA05B71C-A482-4362-881F-6ED49B4E19A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378922$9589D61E-8433-4DC6-AEEC-8D1D4FEE7516","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd63a8d80d8da7f8578ae616debf9bca17415da6","datavalue":{"value":{"entity-type":"item","numeric-id":410375,"id":"Q410375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378922$5C30640B-B980-49AF-836E-3411FBC4B536","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":"Q2378922$AC008C3E-F219-4D92-9F52-B8BE82947987","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":"Q2378922$428E9B72-35AF-4A32-88FF-5455E5F9AC52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0f75cdacbdfdbb52ca86445c773e6a8cc658d2a","datavalue":{"value":"https://doi.org/10.1016/j.amc.2008.06.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q2378922$D6BDB40B-5323-4C79-9CBF-CA4B66EADAA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8e69f82aafe51c63bb5525905637b5f47440e83","datavalue":{"value":"W1968104480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378922$1F693983-C677-4014-92E2-41CF404655F1","rank":"normal"}],"P223":[{"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":"Q2378922$63E82B5D-EAA7-4E37-88E6-A499CE174C56","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":"Q2378922$DE1822DE-F050-4F91-A8B8-8FCDC34A7444","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":"Q2378922$EA132293-BF47-49BE-B738-CC787CB53874","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":"Q2378922$EBBD4134-646E-4A90-B24E-8DB7F5C0E08F","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":"Q2378922$9384F760-B2EC-47FF-A660-99B72F2C2931","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1753de6c682931849eb255cf54bd306039669c04","datavalue":{"value":"10.1016/J.AMC.2008.06.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378922$BFA05193-5A7A-4DB4-A714-5FE45177D213","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ad5872c7867b0755a1cb093e5bfc66cab28f34","datavalue":{"value":{"entity-type":"item","numeric-id":5171742,"id":"Q5171742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc03fb0c3e6724dd823d657b5edd620a7c2dd95","datavalue":{"value":{"amount":"+0.8986009955406189","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":"Q2378922$CD3C4659-EF33-4490-B46B-CCC08A491CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2a772b1f030e8f94f09dd3b789c43b4b35ce91","datavalue":{"value":{"entity-type":"item","numeric-id":865505,"id":"Q865505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db10618debd1233bc7720a2e95a6b776b7f64840","datavalue":{"value":{"amount":"+0.8906988501548767","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":"Q2378922$BAE1E9EA-91A1-438B-BDA2-D4683D2E3D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4678dd885d397b20069bc35bf8de69f77bcfd8","datavalue":{"value":{"entity-type":"item","numeric-id":6050611,"id":"Q6050611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ae956b47e5671330b439b78ff15a68d5d2c6b8","datavalue":{"value":{"amount":"+0.8888469338417053","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":"Q2378922$D34E75C8-B92B-4DE1-81E7-1DF6EDD749B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cb167f444639b33b78dd78ce8574cc08150d36f","datavalue":{"value":{"entity-type":"item","numeric-id":2479363,"id":"Q2479363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc3f290cc3c286bfd5291a8d7241154482eaa8d","datavalue":{"value":{"amount":"+0.8737514615058899","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":"Q2378922$F5497D5C-633B-4189-A1B8-9AE8709DF180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2fea3ed881a589c341070ce817228367727e4c","datavalue":{"value":{"entity-type":"item","numeric-id":2336179,"id":"Q2336179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987415ad93eda3af6a51d9728960a9bb86e25be1","datavalue":{"value":{"amount":"+0.8731216192245483","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":"Q2378922$C6017AF6-0915-4A0D-B771-475B5E86074E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A global optimization algorithm for linear fractional programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_global_optimization_algorithm_for_linear_fractional_programming"}}}}}