{"entities":{"Q2493767":{"pageid":2504510,"ns":120,"title":"Item:Q2493767","lastrevid":44197104,"modified":"2025-11-20T18:52:36Z","type":"item","id":"Q2493767","labels":{"en":{"language":"en","value":"Global optimization for sum of linear ratios problem with coefficients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5033048"}},"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":"Q2493767$F11FC9CC-44A3-42D4-AB17-2B1A2BB5BD99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"814e27e2de0eac6be181303fb0b9a6647ad2f676","datavalue":{"value":{"text":"Global optimization for sum of linear ratios problem with coefficients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2493767$483DAD90-C03D-4411-ACAF-AC11719CA0FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16bf2daaab91fe1d65cf31f45c9191d4094bd1f8","datavalue":{"value":"1098.65066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493767$52E57FB4-1953-488C-AC1D-2ED08AA08D7B","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":"Q2493767$BC060C34-A133-44DA-90A8-8DF4C5C5DDE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9867ede6d48380dfdfaea44fb9becad3e353add","datavalue":{"value":{"time":"+2006-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2493767$BE72BB50-0325-4FA0-BDD2-009420C43D73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1da49ca3c60252457a5f22f64cc53278c92f1fda","datavalue":{"value":"The following nonconvex optimization problem is considered:  \\[ \\max f(x)\\equiv \\sum^m_{i=1}c_in_i(x)/d_i(x)\\text{ subject to }x\\in X\\equiv\\{x|Ax\\leq b\\}y, \\]  where \\(m\\geq 2\\), \\(n_i(x)\\geq 0\\), \\(d_i(x)>0\\) are for all \\(x\\in X\\) affine functions on \\(\\mathbb R^n\\), and \\(c_i\\) are constant coefficients, \\(i=1,\\dots,m\\). The problem has applications e.g., in transportation planning, finance and investment, government planning, and other areas. A branch and bound algorithm for finding the global optimal solution of the problem is proposed, its convergence is proved, and its numerical effectiveness is demonstrated on smaller numerical examples with \\(n=3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493767$B2D95C8F-3035-4583-81C5-B87DCA3AB470","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":"Q2493767$AF322508-E8C1-487A-8629-9250B7961463","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493767$9BFD9946-425F-413B-881B-B0D74C0CB528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493767$2AFAC45B-FEA7-4B85-9558-4C3E82CD0683","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6955b234d9d2fe9c6f670794caadc4c3db4734c3","datavalue":{"value":"5033048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493767$8102ABFD-104F-4A76-A83A-E0A19C7C5422","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493767$FE60C28B-6C85-490A-B3F2-B7F8F5EEFCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a87ed4472a025063eb823ac3e88b35941a609cb4","datavalue":{"value":"sum of linear ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493767$8A488E53-A656-4993-A1E6-8739B760BA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493767$FB5708AA-5A82-491E-B178-28229983AA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493767$4F5B7C85-D912-44A7-BF2A-66C31EAF11E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493767$F0C5F753-32BF-4969-ABEC-604445B70AC1","rank":"normal"}],"P16":[{"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":"Q2493767$DAD84417-93C1-4EB0-B19D-275BB35A2646","rank":"normal"},{"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":"Q2493767$08B901A7-CD72-46A5-805F-64FF2586C429","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":"Q2493767$B7699467-47AE-4E07-B261-D46AB9A4B908","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a15c0d28b154084652592e01efeb97f30f17c353","datavalue":{"value":"https://doi.org/10.1016/j.amc.2005.09.047","type":"string"},"datatype":"url"},"type":"statement","id":"Q2493767$1AF8674F-EAF1-4E61-A6E1-81D17450C0E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ee1e2a3b347f9f42bd7121f3bcae22e33e1b6a9","datavalue":{"value":"W2079186480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493767$011B7F8D-B45B-43CD-A58E-8DAC9C4DE983","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6b506c842f2a7c35cae7ce52e6af2c3805e217","datavalue":{"value":{"entity-type":"item","numeric-id":4345047,"id":"Q4345047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493767$EE68208F-AB1A-45BC-8A11-12811145B823","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":"Q2493767$BFA06E85-2874-46EA-ACF3-589B66EBFBAB","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":"Q2493767$0A76F875-3017-4F8E-8954-06F3F9D9A335","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":"Q2493767$B948894B-2BFF-48F2-8D84-695A63CC1E90","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":"Q2493767$353A2CCE-7159-42E6-A097-60260C8DD4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba4d526727b92c6043d33bc2bdad806a5f0cf429","datavalue":{"value":{"entity-type":"item","numeric-id":1567073,"id":"Q1567073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493767$D9B9524D-1A74-4A10-ACC9-A04FEF511729","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":"Q2493767$FED4FDA8-B0F1-4901-B970-CDD82FCFDBB1","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":"Q2493767$F2BD7631-1696-42B2-AB9B-26653BEAAB5C","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":"Q2493767$A727B49B-AD16-4A5C-B211-B3AC456ACB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfd803cbd47a01059f3cc9a94a0e1b47849c67e","datavalue":{"value":{"entity-type":"item","numeric-id":1424784,"id":"Q1424784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493767$339E36F7-B098-41A1-87CA-9158A41426B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d957bbeb61aa56873384ea32d4bc89cea1ba160","datavalue":{"value":"10.1016/J.AMC.2005.09.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493767$26870826-AD8E-4D17-B6B2-8AC5BB549F07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c2dacc38109c5450ed3d356da7f7f085f59c66","datavalue":{"value":{"entity-type":"item","numeric-id":3501233,"id":"Q3501233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c3094d011ae8103c4aaf8629d6c15d28ffbe310","datavalue":{"value":{"amount":"+0.95647836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493767$7CE2FDFF-DD54-453C-B812-EE6D2F722D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfac12362a6b14296c045996e96273cfc6a03933","datavalue":{"value":{"entity-type":"item","numeric-id":5070403,"id":"Q5070403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4358b4ee612fb6dae83c65ea6b7f88108dd7dea","datavalue":{"value":{"amount":"+0.953766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493767$A16FF92F-367C-4593-AFDF-C8248FCBA157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe900c01f86fefc918e2bc1caa992966ca957f2","datavalue":{"value":{"entity-type":"item","numeric-id":364313,"id":"Q364313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d5a2b7bd5cec4c26e0f69bce9b133d1b25712d7","datavalue":{"value":{"amount":"+0.95260775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493767$5935E636-8772-4610-B232-3D37BEF0BFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35dc1514488763b45f311e567dd80858673f080","datavalue":{"value":{"entity-type":"item","numeric-id":5398641,"id":"Q5398641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d5a2b7bd5cec4c26e0f69bce9b133d1b25712d7","datavalue":{"value":{"amount":"+0.95260775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493767$4E3C06ED-8EE9-47C3-8160-C928B92DBD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a45c5d986b09a390bd1a45512c69fa4b82929c","datavalue":{"value":{"entity-type":"item","numeric-id":3405188,"id":"Q3405188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b13a02f3f3b9da0e273d50bfa6e28628a517c5a","datavalue":{"value":{"amount":"+0.94752157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493767$4EDD01F0-E956-4236-9027-0AC5617E6030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"315df10d1d6032bd2c40f2e478dd65f73a101a8b","datavalue":{"value":{"entity-type":"item","numeric-id":1717663,"id":"Q1717663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c61973dd40add909ebecb603cb91f7102488dd","datavalue":{"value":{"amount":"+0.9447544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493767$BBB773BB-8FFE-4C09-ABD1-97827745AB66","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":"16b218bb95528a24e820e43186d1955a20263da7","datavalue":{"value":{"amount":"+0.94457716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493767$D2768B23-E2D6-4A73-BEBA-F211C0F1F8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3cf9f2581d6bc5975cfc2c36cec418d4c11e01","datavalue":{"value":{"entity-type":"item","numeric-id":5955588,"id":"Q5955588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2753e2d0a580782004b384d3849891f6c70f0b06","datavalue":{"value":{"amount":"+0.93414736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493767$43D27844-F2DF-43D4-A75C-129AE24F1D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86fc24c3447a5f4b873819b7237f0a7addc8cab","datavalue":{"value":{"entity-type":"item","numeric-id":3054672,"id":"Q3054672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeddfe7cae881e792f6e6b01dffe28643ed82345","datavalue":{"value":{"amount":"+0.9341198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493767$C904C5C1-721E-47CC-B1BF-F674A319376D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2493767","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2493767"}}}}}