{"entities":{"Q870181":{"pageid":872029,"ns":120,"title":"Item:Q870181","lastrevid":65003487,"modified":"2026-04-11T23:40:15Z","type":"item","id":"Q870181","labels":{"en":{"language":"en","value":"A deterministic global optimization algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132927"}},"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":"Q870181$4AC6F101-A1AA-4B14-8FF7-E41ABB916D95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcd5dca72a09149338105bd9ac81bee2c877fabf","datavalue":{"value":{"text":"A deterministic global optimization algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870181$EF107BB0-B028-4E34-8E89-51A342ABA463","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"326ae82c9b6955a1105c35dbdaabf3793621aab9","datavalue":{"value":"1114.65062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870181$3D4A9DA3-97BF-4991-9845-58945DA37A65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8206b50877342197791c204a27c7280895b451f2","datavalue":{"value":{"entity-type":"item","numeric-id":289086,"id":"Q289086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870181$E3A7D01D-24B6-4B85-A319-1160E6F83695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36c7c9d045293b7f8d941887803f6e1f6d433f71","datavalue":{"value":{"entity-type":"item","numeric-id":481060,"id":"Q481060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870181$EABBF884-CEFE-493C-A794-F2AEAB00B872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff09ebbc1cb8c1447d31e9485ecc959f12b37b4","datavalue":{"value":{"entity-type":"item","numeric-id":702536,"id":"Q702536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870181$2375B85B-F136-429C-B242-BA246A48F95C","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":"Q870181$8A698D2E-24FD-43A7-A55B-A06AD8D0D320","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870181$DB8AA34C-9AF5-444F-8512-3D9B85D5D39F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"96614ee9e7210b4c510b9d9e762b3a629f571c38","datavalue":{"value":"The purpose of this paper is to introduce a new deterministic global optimization algorithm to solve a general linear sum of ratios programming problem (LFP). At first, an equivalent optimization problem (LFP1) of LFP is derived by exploiting the characteristics of the constraints of LFP. By a new linearizing method the linearization relaxation function of the objective function of LFP1 is proposed. Then the linear relaxation programming (RLP) of LFP1 is obtained which allows it to be incorporated into a branch-and-bound scheme. The proposed branch and bound algorithm is convergent to the global minimum through the successive refinement of the linear relaxation of the feasible region of the objection function and the solutions of a series of RLP. Finally, the numerical tests show the feasibility and efficiency of the proposed method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870181$2E9E94D3-9F85-4AE2-AF96-656C0DBA05EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870181$89CE5E11-8241-40DC-BF91-75BEB7DB7AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870181$80395014-5E42-49BE-A96F-4EF3A529D9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870181$C5AA63CC-CDD4-40F3-BBE0-5D9176878318","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edc83cec27f75f09aadb2aa6b0d1f95c80f37506","datavalue":{"value":"5132927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870181$0B617224-78D2-41A2-8E85-23B9D734B33B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b12e4b88198a4d1f8604fce0a29b05c5ce5bd9e","datavalue":{"value":"general linear sum of ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q870181$D1B3743A-37CF-42B3-9B54-ED6ED88EEF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"814a61a802693752ecab044b7687ec45b956a5f7","datavalue":{"value":"linearization relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q870181$ED2ABEA8-ABDD-4A57-869A-4DD6B210D866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q870181$E976B71A-0898-4656-B765-3D7D30263154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q870181$4FC619A3-07C0-47DC-B5CB-BF80484451F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q870181$0CB9F21F-178A-4CEB-88AA-286C89F1E919","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870181$0F235C4D-97AC-4BEF-BA43-4F82F79734C0","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":"Q870181$0D5AD0C1-EA6B-40C7-ADF0-B3F9BD047721","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5aa374934b8323adf8d4a609117cd8851f5d4d41","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.06.101","type":"string"},"datatype":"url"},"type":"statement","id":"Q870181$194FC156-02CC-4B88-9597-9ABD47E637F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16f6ffdedbd52963fcc61f82fab1e76e66a27889","datavalue":{"value":"W2055002919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870181$DF53DC87-3AFA-40FD-B5C5-B20C12953203","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":"Q870181$C22165EC-F7DD-41A0-9ABA-022E599C3971","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":"Q870181$CB3D3C91-D560-4C31-AFC3-9E3DB343F5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb743344b3478aef1355b552104e12d5037abb49","datavalue":{"value":{"entity-type":"item","numeric-id":5334750,"id":"Q5334750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870181$9FE9DCD6-91BA-4ED7-97FD-E2ECDF14ADC1","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":"Q870181$3A9D9696-6B18-405E-9F28-5D81D7FB25C6","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":"Q870181$E5B4E415-4828-4E89-ABA8-6EA8DEAAF2F9","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":"Q870181$D2E4F8EB-F811-4543-975F-B972E1EFAAFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f00ab2afb41e03baa1b04fa23ecda360dd6163d","datavalue":{"value":"10.1016/J.AMC.2006.06.101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870181$CE16AD33-CA94-4F1B-A5CF-ECC931450B93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e20540584b5b31644b808de8baec94a120ce6ce","datavalue":{"value":{"entity-type":"item","numeric-id":3641209,"id":"Q3641209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q870181$891F4126-B8B8-4967-8685-9E5E59DA9446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a464b9f0669e4bc8a929fc953aa2cf0834bf36d","datavalue":{"value":{"entity-type":"item","numeric-id":4558807,"id":"Q4558807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f51179c77302a1814b13b67808e57f351a925f","datavalue":{"value":{"amount":"+0.9924047","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":"Q870181$167A406B-EA65-412C-A88E-0D5474897540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ee667a409d71b1d24a5968ad1c68f75eb47bb1","datavalue":{"value":{"entity-type":"item","numeric-id":1803605,"id":"Q1803605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f51179c77302a1814b13b67808e57f351a925f","datavalue":{"value":{"amount":"+0.9924047","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":"Q870181$3FC1B9DF-5828-4E73-8F1C-80B137BC97EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128bc318d7c6bf8e5c440a473d6134437647c69f","datavalue":{"value":{"entity-type":"item","numeric-id":4840591,"id":"Q4840591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b553aa7db8ccebbde2a1c48a4e68d8c9064adfdd","datavalue":{"value":{"amount":"+0.95969665","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":"Q870181$0F026002-8A08-4644-BB44-F6078F7475B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa9cce8fb73e7647dfabef206a7c476c6b403f66","datavalue":{"value":{"entity-type":"item","numeric-id":3997222,"id":"Q3997222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd5e1e5a45c13916a3f8a0c851c16e6e35d50c0","datavalue":{"value":{"amount":"+0.9402443","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":"Q870181$9B6D90CA-4503-44C3-AC66-0F87BD8A7D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b75735069e456e3c82b46e3173858048f9cd1c","datavalue":{"value":{"entity-type":"item","numeric-id":2926067,"id":"Q2926067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b4ac8fa9f563bbc70223b371efefacd87e4cd1","datavalue":{"value":{"amount":"+0.9394616","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":"Q870181$8ADB2790-0D80-491F-A315-DC6A23553455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28680ebbd0263b7fbdcc7ad90e03ecb053dbafb4","datavalue":{"value":{"entity-type":"item","numeric-id":941475,"id":"Q941475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd10c6e4718c073cc75b2d579385134184e36686","datavalue":{"value":{"amount":"+0.9366886","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":"Q870181$EA90CFF5-400B-4916-A2C0-95BF292EC180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfeb0ec835ce3bec3e70105cb94e32adb3a31c9","datavalue":{"value":{"entity-type":"item","numeric-id":5421807,"id":"Q5421807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87ad39ae7f8a8dca8e81e232c6c9a3077036823","datavalue":{"value":{"amount":"+0.9237367","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":"Q870181$51F68125-27DB-47F5-8826-71C5DB80CEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75507d41e9ef5d53552a5379d336ce578304cc4f","datavalue":{"value":{"entity-type":"item","numeric-id":4889854,"id":"Q4889854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cafb33edec1ebaceb98afea64f13521e2dae264","datavalue":{"value":{"amount":"+0.9222763","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":"Q870181$8E2C8DC9-BB00-48BC-AC43-5963B476A53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a98d2966c5da20bb10bc06f7e711bfeffba1ca1b","datavalue":{"value":{"entity-type":"item","numeric-id":1962863,"id":"Q1962863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1ce748e6e8dfb13609b9be3b7f683ae7537de6","datavalue":{"value":{"amount":"+0.919843","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":"Q870181$66F51E55-F595-4912-BA1C-DC9E08901AA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A deterministic global optimization algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_deterministic_global_optimization_algorithm"}}}}}