{"entities":{"Q1069860":{"pageid":1080612,"ns":120,"title":"Item:Q1069860","lastrevid":48886789,"modified":"2026-01-06T02:18:33Z","type":"item","id":"Q1069860","labels":{"en":{"language":"en","value":"An incremental and parametrical algorithm for convex-concave fractional programming with a single constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3932813"}},"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":"Q1069860$FB2ADBE9-6BDF-426B-BEE0-12CF414523F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ade71150d2dc3453feea678b20a07403e2a5b5c1","datavalue":{"value":{"text":"An incremental and parametrical algorithm for convex-concave fractional programming with a single constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069860$89C65068-622F-4B1D-BDC5-A8E8E838E44B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bbeb15fa5354d86f556a5a837ac8a0581a44f64","datavalue":{"value":"0582.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069860$5229C699-1819-4497-89A0-42C42C78E9EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3d8141c0099c987e4289c6a1808466cf805d51a","datavalue":{"value":"10.1016/0377-2217(86)90304-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069860$B6CDF91B-97F0-47ED-93C9-B0A38707BC68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"426bf26f18edb2e47c369e8e6d525239a9178cf6","datavalue":{"value":{"entity-type":"item","numeric-id":595528,"id":"Q595528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069860$AD69E1AE-DB2C-48EC-A814-83C37EB38695","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069860$0ED5F4E5-2D4B-4FAC-A614-6604C20D55CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1069860$9FFA85A8-0A86-42E0-9315-6DC9FFBF58B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"704dbe551312e52445e15b9b9b98e4bd0c2c65f4","datavalue":{"value":"A problem of the maximization of the ratio of a concave function to a convex function is considered, subject to an upper bound on a single convex constraint function; all these functions are assumed to be differentiable. An incremental algorithm is defined, which solves the problem parametrically for different values of the constraint function by the solution of a set of ordinary first order differential equations. If K is the number of variables in the problem and B(K) is an upper bound - dependent of K - of the time needed to evaluate any function value or any first or second order derivative, the complexity of the algorithm is of the order \\(O[(B(K)K+K)a]\\), where a is the number of integration steps applied in the solution of the differential equations. In particular, a cost-effectiveness resource allocation problem with separable functions is solved numerically in a time of the order O[Ka] if B(K) is independent of K; an example of such a problem is given with analytically solvable differential equations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069860$D07197EA-6C20-4689-9EF7-CDFEE54E7BD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069860$078F03EE-8649-4A8F-8DE1-9CADFBE99CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069860$4D61D295-5700-48C7-9461-32805E369B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069860$8EF01525-B2B7-41F1-A6F7-33AD6351B4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069860$E881AA8B-6A44-489B-AF61-56ACB568E77F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad0d4ef1d9af9e671234207e7a01cbe3c61fa05b","datavalue":{"value":"3932813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069860$44AE7EF5-CF79-479B-B34E-BD8719EAB146","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e83d856c3f7bdc131c73030a144204fe5e60105a","datavalue":{"value":"parametrical algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069860$B87332AD-0DB7-47B3-847E-F871110F007C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069860$5F7365C2-B4E5-4E8A-B3D9-38D15CE0AC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e80d941a3c3c5962472384e9eb08f16f956293","datavalue":{"value":"ratio of a concave function to a convex function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069860$B9177B44-E72D-42D1-BA20-615CB78C5523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a03cb8f40198e7a07c87fe18a35d3052e4507726","datavalue":{"value":"single convex constraint function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069860$50ADB043-C76B-42DA-A250-11FD9D389B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ada20b0e068751cf8a9af73408fd1af62fcbcb","datavalue":{"value":"incremental algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069860$C34269BD-B96F-40FA-B868-E71B075CDE12","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":"Q1069860$1C4110AE-7C1B-470E-85BB-867DA1B47B2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c09f095fc034de3f7c09452412e1122b87fa2810","datavalue":{"value":"https://doi.org/10.1016/0377-2217(86)90304-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1069860$E07A226A-08F3-4EA6-9A12-04136ED464CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"542f560e7aaee179d46945e0c7f2929afc07066e","datavalue":{"value":"W1987896862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069860$E88BBE4C-60B3-4DBC-824F-0F6FDFA10AEF","rank":"normal"}],"P223":[{"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":"Q1069860$9523A2C1-972F-42C3-95F2-FA23D0A2D12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348f9d4fa89299ecd1a325a91bfa044a8aa515cb","datavalue":{"value":{"entity-type":"item","numeric-id":3318566,"id":"Q3318566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069860$F83D1FD4-F434-4422-9516-F595F9F319CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"052af7383d8357b0c958af1d2180211e8098b314","datavalue":{"value":{"entity-type":"item","numeric-id":5896201,"id":"Q5896201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069860$C66D49F2-B6E9-4D0D-82EE-0DFF119C0274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e76db92a2786533f2eece58cf27e9cac5453eba","datavalue":{"value":{"entity-type":"item","numeric-id":5589748,"id":"Q5589748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069860$8D25B8BC-8A69-4858-A73A-DB9A3D09BB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069860$0E3F85A7-87C8-4409-9684-DF80600CD1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea117035cfc491e2e3090dfc306b3c5d696b3b03","datavalue":{"value":{"entity-type":"item","numeric-id":1243666,"id":"Q1243666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069860$F55BDEDB-F935-45F0-8C29-34DE1825BD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffce02b369eb389adb79fac6881ab818d5eb974","datavalue":{"value":{"entity-type":"item","numeric-id":4750414,"id":"Q4750414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069860$09718D3C-D42A-4763-AF68-D3C59E2BCF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b04cd1850477e306df5096bdc5277e45eea2d87","datavalue":{"value":{"entity-type":"item","numeric-id":4766808,"id":"Q4766808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069860$22852C2C-078B-42D5-89C6-A4DC308BCCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d4bfe539ac3beeb19fae2abd113353b36689d5","datavalue":{"value":{"entity-type":"item","numeric-id":5682160,"id":"Q5682160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069860$6EA8EEDC-3DB2-474F-A270-5AFC906EC003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105a42b9d963cd1fb6e3de311b73c6eb9ace9be3","datavalue":{"value":{"entity-type":"item","numeric-id":4069777,"id":"Q4069777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069860$5698A314-E776-44F1-8068-BCFA5A140D6F","rank":"normal"}],"P1643":[{"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":"2f0ebcbe0c591e682f39f8383e2cb6ae70983d09","datavalue":{"value":{"amount":"+0.8249491453170776","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":"Q1069860$8D6373CD-1E12-410C-86C2-4213685C0285","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":"cd11bf0c5b4357c3e460612fbd7d132bcf8955c7","datavalue":{"value":{"amount":"+0.8176236152648926","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":"Q1069860$76EF72C5-C5EB-4678-B5ED-2C56ECF36E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2f04e007b8603e06a4d5644fc300d12e1c81a0","datavalue":{"value":{"entity-type":"item","numeric-id":5703515,"id":"Q5703515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ff36729415f3d63d66483eee5c2714171c6b5e","datavalue":{"value":{"amount":"+0.8021900653839111","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":"Q1069860$28F3985A-78B6-4F32-92F0-E1D63BC9A6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cadee4f38a1929546315e87ddc21a974dfcdb78","datavalue":{"value":{"entity-type":"item","numeric-id":3832344,"id":"Q3832344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8499ba7553efbe072ca450bb59107822c810d67d","datavalue":{"value":{"amount":"+0.796970546245575","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":"Q1069860$16EB02A3-749B-43E9-B8C7-D3FAD3CD2D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6631ba8ef0d22b0eeba04cf8e3224b005dc10ba8","datavalue":{"value":{"entity-type":"item","numeric-id":3200903,"id":"Q3200903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262b5ea05ad7afed310796fc37e20ad6a4a37174","datavalue":{"value":{"amount":"+0.7969698309898376","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":"Q1069860$0351D1A3-D413-444E-BC8B-8185EFD516B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1069860","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1069860"}}}}}