{"entities":{"Q613584":{"pageid":615360,"ns":120,"title":"Item:Q613584","lastrevid":63180555,"modified":"2026-04-11T11:08:29Z","type":"item","id":"Q613584","labels":{"en":{"language":"en","value":"Minimization of isotonic functions composed of Fractions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5828741"}},"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":"Q613584$470E963A-87F0-46A1-A747-8B9F7167AAA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cee4043c662653aa46ff9f6fd6dc4d79b74e2ebe","datavalue":{"value":{"text":"Minimization of isotonic functions composed of Fractions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q613584$F9B76918-8324-4DC7-820F-FE8640092C00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f9088b8cc18bbf00ba9e3d4dca21ed10a3bc39a","datavalue":{"value":"1229.90223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613584$5D427332-CAF5-4C4E-A3B1-52A3284FF958","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613584$383BEF29-6D03-498F-86FC-A44B1A211005","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":"Q613584$A09FEF9E-FB21-4364-82B0-08ABABCC7A4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3bd384cebf910dce967ea6a6fc5a78b4871b9806","datavalue":{"value":{"time":"+2010-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q613584$CA929AB4-20AF-4204-B0E5-95CA1EF5FC6E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85270677288382cbcf32767d9c07dd8045513776","datavalue":{"value":"The authors consider a special class of optimization problems of the type  \\[ \\mathrm{minimize } \\mathbb I \\left(\\frac{f_1(x)}{g_1(x)},\\frac{f_2(x)}{g_2(x)},\\dots,\\frac{f_n(x)}{g_n(x)}\\right) \\mathrm{ subject to } x \\in X, \\tag{P} \\]  where \\(\\mathbb I : \\mathbb R ^n \\to \\mathbb R\\) is a continuous function, which is isotonic with respect to the componentwise ordering, i.e., \\(\\mathbb I (v) \\geq \\mathbb I (v')\\) for all \\(v, v' \\in \\mathbb R^n\\) such that \\(v - v' \\in \\mathbb R^n_+\\), while for \\(i \\in \\{1,\\dots,n\\}\\) the functions \\(f_i : X \\to \\mathbb R\\) and \\(g_i : X \\to \\mathbb R\\) are continuous on a nonempty compact set \\(X \\subset \\mathbb R^m\\) such that \\(g_i(x) > 0\\) for all \\(x \\in X\\).  Several well-known problems, such as the sum-of-ratios minimization or min-max fractional programming, can be recovered as particular instances of (P) for certain isotonic functions \\(\\mathbb I\\).  The principal aim of this paper is to develop a generic Dinkelbach-like algorithm for the numerical solution of problem (P).","type":"string"},"datatype":"string"},"type":"statement","id":"Q613584$75B45FF2-389A-4026-9F5E-51613E580262","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":"Q613584$E7676860-BBF2-40DD-976D-97EB93063389","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613584$65054B07-3C1A-482F-BE77-C8FB9DE17B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613584$FB388EA0-E53B-45C2-AA89-5550AA1F7A3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6725404ece305190c6f4046fe16fe209fe73695a","datavalue":{"value":"5828741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613584$AFEF99CB-80A1-4AB2-8F06-D34CA429A5BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa9a481c6923df58dbb5801a1b5e5d76f92096be","datavalue":{"value":"generalized fractional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q613584$E31794D3-317E-46CF-9277-E209770F9EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cded7df92ac5c25d31536f1aef915d59e612a69","datavalue":{"value":"isotonic function","type":"string"},"datatype":"string"},"type":"statement","id":"Q613584$864AE778-9C5F-4DD6-9B38-893C4E76AA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d67984348656c9d3972f2c81bd384566a7d76a23","datavalue":{"value":"sum-of-ratios minimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q613584$554E3B87-A360-4604-818A-50C4B99713B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6913a4ff6456b91f52df978cb4f2427e65c9157d","datavalue":{"value":"min-max fractional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q613584$54ED5762-57BA-4474-BDBC-A075A9FF659C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50d604631093a9ad81a453bafedd1898c8dfe96a","datavalue":{"value":"Dinkelbach-type algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q613584$9A4EEBC8-36A1-4A4E-B5A4-E809255DF375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ef79caeae454b56f3f360441e1add9c98e6e1a4","datavalue":{"value":"cutting plane method","type":"string"},"datatype":"string"},"type":"statement","id":"Q613584$B52035EF-5707-4601-A57B-76D359517644","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":"Q613584$6A8C3D89-A846-47B0-BF78-7123D6F9BEFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a89164e6385470053e4e2fa06a9f58e6e0059f6","datavalue":{"value":"https://doi.org/10.1007/s10957-010-9684-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q613584$E8B31F35-CB6F-4B59-B78D-85A36FF482D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eed0b4407a5f6d1f3dd6e70f118a7a963b72c580","datavalue":{"value":"W2067858018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613584$B3D7F27E-1AEB-4C07-AA0F-E018C73997C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d363ea873c7b8c954c4115da9076137164f51087","datavalue":{"value":{"entity-type":"item","numeric-id":1906751,"id":"Q1906751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613584$C9EC68BD-345E-4047-8083-397A4FF6E3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e49e8740bae8229e0d878e046efae3d3cdafcb","datavalue":{"value":{"entity-type":"item","numeric-id":1919091,"id":"Q1919091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613584$31E6FEE5-8EB2-4712-8EDD-472BC554F118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"667272b74e1d4b226c7bdc4e681345c67f68508a","datavalue":{"value":{"entity-type":"item","numeric-id":4031966,"id":"Q4031966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613584$6ECEF819-FEDC-4CB2-8AF5-92458515A330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a7e990f564011de112340afd21be9a790154c1","datavalue":{"value":{"entity-type":"item","numeric-id":799495,"id":"Q799495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613584$66884235-59EE-43F6-B218-0959F29D10B3","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":"Q613584$A60DE99C-FC4B-4DA7-8783-A21C665C8A87","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":"Q613584$FDDD084E-F27C-4F4A-A3CF-76C18FF6EB99","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":"Q613584$4B6E2E64-8F8A-4CC9-8E01-D12124536FC9","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":"Q613584$7742463D-BCFF-492F-944D-743CB23EB1B7","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":"Q613584$D71A02C1-3E94-470D-A2AA-69D05C8C8FAF","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":"Q613584$AA103530-B662-4CB5-8416-073522F02007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8583afe58e5c878aa799824fb21cd25a9b5f6a","datavalue":{"value":{"entity-type":"item","numeric-id":4877226,"id":"Q4877226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613584$F89B52A0-63BE-43B1-9B3B-FBA9A5720F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2249b8c2bc05c5fbc256a05004c164e77d37ccce","datavalue":{"value":{"entity-type":"item","numeric-id":4943614,"id":"Q4943614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613584$DDD54F9E-66E8-41AB-8611-65FFEBB4A55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f649d6279d0e597a4487069f675a445195fc8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1062921,"id":"Q1062921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613584$387CD9D7-7EE4-4655-8B32-EFC4F99A04D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c982055ade5b5191a3711083235d5059bb82960c","datavalue":{"value":{"entity-type":"item","numeric-id":5672463,"id":"Q5672463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613584$D347E031-083B-4282-B501-234DBD10EC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711fbcf56317adc0f7f26e32ca6b71dc79b1e49c","datavalue":{"value":{"entity-type":"item","numeric-id":5531569,"id":"Q5531569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613584$D95DC69F-6203-4F22-AE0F-EA91BD564B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f7330a85149363e4cb886065782d97fe9dc4fa","datavalue":{"value":{"entity-type":"item","numeric-id":4744080,"id":"Q4744080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613584$38249BF3-A9E9-4CA4-B996-1CE47646870E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fef8daf2b38f4f7d2f614070b046622f7428e6c","datavalue":{"value":"10.1007/S10957-010-9684-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613584$33664568-8A42-4456-8A51-7BEF5DF0F80F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0290883612c972ab14c743f395acf9912dce81fa","datavalue":{"value":{"entity-type":"item","numeric-id":1422886,"id":"Q1422886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b1439f9ae59fb267f9369f02e4309c1f8b559f","datavalue":{"value":{"amount":"+0.7776932716369629","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":"Q613584$DF314208-5542-4CF1-A984-B1239D057E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f4f7cbc994497241cee8160d1b531588d86b398","datavalue":{"value":{"entity-type":"item","numeric-id":278521,"id":"Q278521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9788e06da39f229fbd411129e3bb58e430ae589","datavalue":{"value":{"amount":"+0.7703626155853271","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":"Q613584$AA29152E-066E-4C67-8CE1-887B450131EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4c09deac4dd253c7c160e886af34f988822f62","datavalue":{"value":{"entity-type":"item","numeric-id":1181731,"id":"Q1181731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8583540998bc97c9eab9539ef7735ed384a9bd3","datavalue":{"value":{"amount":"+0.7696663737297058","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":"Q613584$1911AE26-1963-4F2A-8430-EA81ECDE24F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901619d4ef91654452f3fd9f1aef4f0924c7e8d3","datavalue":{"value":{"entity-type":"item","numeric-id":2751321,"id":"Q2751321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e07baf76bc5b3023bee4987baf599a74a570c5","datavalue":{"value":{"amount":"+0.768763542175293","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":"Q613584$AF4C2CC4-119C-43B5-A90E-A9249D5FB521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccafe0ae65bed6add8da6bbeb4165212405af4c3","datavalue":{"value":{"entity-type":"item","numeric-id":5187098,"id":"Q5187098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e307da06acbe7f0700ab7aae1e72bdac505591e0","datavalue":{"value":{"amount":"+0.7683230638504028","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":"Q613584$94EA5CA7-2FFD-4D89-B6DA-3423770C5E6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimization of isotonic functions composed of Fractions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimization_of_isotonic_functions_composed_of_Fractions"}}}}}