{"entities":{"Q2336179":{"pageid":2346922,"ns":120,"title":"Item:Q2336179","lastrevid":57312738,"modified":"2026-03-30T09:29:17Z","type":"item","id":"Q2336179","labels":{"en":{"language":"en","value":"An effective branch and bound algorithm for minimax linear fractional programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7131363"}},"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":"Q2336179$31F50013-1B68-4BD2-9FE8-EF25C5084310","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9b5f7212f68cd8b428cda9b9bcab29b46f534be","datavalue":{"value":{"text":"An effective branch and bound algorithm for minimax linear fractional programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2336179$DFBEF2A8-3182-406B-8670-6B410761CEF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cb9e6902316cc0b930c44b5c285327f1cde5278","datavalue":{"value":"1437.90153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336179$75971889-21B8-489E-874A-140B2AEAB752","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7707f65bb9931a643e7c3128c2cd0d516cef96b6","datavalue":{"value":"10.1155/2014/160262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336179$4C8E7E2E-BB86-45B7-A424-0EDBBCADDE6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$080B8C61-D5B6-40AC-AE06-3924241303B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10393ba55f1a886ba53e75eccd4b56403eff1eb9","datavalue":{"value":{"time":"+2019-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2336179$84D5C57C-5459-40A4-B9A0-4928E7451F9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0905e889a52fb2d4e30ecb52b5977b9cc72430a9","datavalue":{"value":"Summary: An effective branch and bound algorithm is proposed for globally solving minimax linear fractional programming problem (MLFP). In this algorithm, the lower bounds are computed during the branch and bound search by solving a sequence of linear relaxation programming problems (LRP) of the problem (MLFP), which can be derived by using a new linear relaxation bounding technique, and which can be effectively solved by the simplex method. The proposed branch and bound algorithm is convergent to the global optimal solution of the problem (MLFP) through the successive refinement of the feasible region and solutions of a series of the LRP. Numerical results for several test problems are reported to show the feasibility and effectiveness of the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2336179$5FE469D6-1F8A-4673-8924-96ADD0EE7E99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336179$CC531DAB-115C-498E-8E2A-1E15A46415AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336179$DFB4105B-E722-45E8-BB34-49BC0059EBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336179$007780A9-6256-44A3-90B2-8D14194586AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc1d6986212669828bb0f467b8cbf53ed87aa53c","datavalue":{"value":"7131363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336179$6353BCDA-8E18-4808-A616-8B5EFFC7A084","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4ac6cd30b4c72bf15dec362a3b2a6c4448781b46","datavalue":{"value":"Q59050019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336179$C8DBDE2C-5097-4029-9AEA-34525F57105D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cf45e8078404145d2b12d7d402520ac15101da5","datavalue":{"value":{"entity-type":"item","numeric-id":319184,"id":"Q319184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$D7F5F9B1-35B0-47A6-BF6A-D3ABD632C03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15603703a56a9c62c2adab84fd61aa27112a850d","datavalue":{"value":{"entity-type":"item","numeric-id":1682279,"id":"Q1682279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$6D9A7F36-3B8F-4E72-8D5F-349891453E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8870fb408fa2819f991a617080c7664e62c1888d","datavalue":{"value":{"entity-type":"item","numeric-id":1722229,"id":"Q1722229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$D7B39D9D-97AF-4D41-B901-43761DB5DDD3","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":"Q2336179$E6731AC7-7667-4D1F-A12C-3942DB8BCF84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b32346bd0b0088f222a232ebd6935156030df3f6","datavalue":{"value":"https://doi.org/10.1155/2014/160262","type":"string"},"datatype":"url"},"type":"statement","id":"Q2336179$A03CF89C-5685-423E-887B-91E41F427CB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a71acefbc6e8b824d0d4f9bb9159b314d89f68e","datavalue":{"value":"W2005377524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336179$C766A99E-2472-44D2-944A-BFA764704C9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf434cd87a088e4ef7b3217809aafd241c1adbb","datavalue":{"value":{"entity-type":"item","numeric-id":4833811,"id":"Q4833811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$F7F03FE2-C752-4A09-9814-109014F3BDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2bd0aed8be58f3a0d8d838a46ad7f87175ab10a","datavalue":{"value":{"entity-type":"item","numeric-id":4368736,"id":"Q4368736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$8250EEAB-9E5C-4305-8683-381A29208A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca68ab0aeb691a4311dfb2cc7856216ef5687b4","datavalue":{"value":{"entity-type":"item","numeric-id":5677936,"id":"Q5677936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$A09A70C5-9C4C-4F45-9917-FD4E06191B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3824203bc7848ac8edac451e414419222777ae92","datavalue":{"value":{"entity-type":"item","numeric-id":1388877,"id":"Q1388877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$9C551DB0-CB0C-4E18-9468-7848FDB395D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22aaf5cf12f3aaf4bdd684427c2aff906f7ed44d","datavalue":{"value":{"entity-type":"item","numeric-id":1173019,"id":"Q1173019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$33F6FA1B-AFA7-4A1C-B3FE-7F18D0398CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b12fa695ba502bf09219592345a9e70c6d69a21","datavalue":{"value":{"entity-type":"item","numeric-id":1924069,"id":"Q1924069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$90AC4106-BD6D-407D-A850-D87B7049A6C4","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":"Q2336179$08EF5EA5-1282-412E-95C7-91398090059B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617963691867745f32631875984902a8dabf4364","datavalue":{"value":{"entity-type":"item","numeric-id":4363609,"id":"Q4363609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$2F9771DA-E9EA-4765-B082-4B166670045F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e02b7997c3af239775bf909d0d61e69f9ce0bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1804653,"id":"Q1804653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$6EE57EDE-E264-43C0-8E7B-29B84CD555D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1538591d45031be75eb01391003b1dfee1701d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1922695,"id":"Q1922695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$00A4352C-5E73-45FC-B6CD-B04D54D53A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ff1e1734b55a5a7504917002b1accb3fb920ba","datavalue":{"value":{"entity-type":"item","numeric-id":1422886,"id":"Q1422886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$EAF14B3F-4D1A-4FAF-9696-FF134AEF5192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"089605cd6ea3ef153d10ddb38eda6ef9a8e8b3b9","datavalue":{"value":{"entity-type":"item","numeric-id":1888164,"id":"Q1888164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$BA21CE18-A394-499D-93CD-547FDCC9443A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5eea9ee8b0ea9e680144caaf9a7b59a7d3141a3","datavalue":{"value":{"entity-type":"item","numeric-id":1937958,"id":"Q1937958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$1A60F659-D8F9-4BD2-B145-64534C9530C5","rank":"normal"},{"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":"Q2336179$20AA422C-1A40-467B-A451-65A404BBF34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef54713309014e6827d644704d8b5b97d7b1630","datavalue":{"value":{"entity-type":"item","numeric-id":5925737,"id":"Q5925737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$98AD01F5-7326-4C45-BBB1-17801153E52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec376a3fe55f65f8ca1315d44b5fead933d156d6","datavalue":{"value":{"entity-type":"item","numeric-id":1024832,"id":"Q1024832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$BFFB177B-962E-4AC2-ADE0-02EC61B75EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638ed24b765526a916537ff3e5f8361c96965322","datavalue":{"value":{"entity-type":"item","numeric-id":1123816,"id":"Q1123816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$2A2271F4-2EA8-4664-A6E8-A2C6740405AF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"22b512f258546aa8350403120546dc09bc242e8a","datavalue":{"value":"journals/jam/JiaoWC14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336179$5532491E-A6DF-4AD9-8973-EB9CADD97C46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e64f59d57216a2dc03cb4dfc792e5e0c95fb5b9a","datavalue":{"value":{"entity-type":"item","numeric-id":3175206,"id":"Q3175206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7c1ac318e140b48e5a9bee7cd0c1dc911a001a","datavalue":{"value":{"amount":"+0.9475808143615724","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":"Q2336179$96AA8E28-0658-41C2-97D4-9D2E7E3D1E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5da06a435b7f7b155c27f6c61e697312a638301","datavalue":{"value":{"entity-type":"item","numeric-id":5070404,"id":"Q5070404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"867428ddae49c32b35a2fda29bb6b78d79988aba","datavalue":{"value":{"amount":"+0.904499351978302","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":"Q2336179$CCFC6B98-9FD9-47AE-A000-DDF8BB23D2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e7ff63fb4a544458725037aebb61b805a9a09e","datavalue":{"value":{"entity-type":"item","numeric-id":2364779,"id":"Q2364779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"856d148fbd4b767309d2fbbd95040af39ac75489","datavalue":{"value":{"amount":"+0.8874217867851257","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":"Q2336179$70C8F98E-F959-4606-83D5-76DA33AC8821","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":"e23718fd4faadf69751ddaa59ac8d898659da970","datavalue":{"value":{"amount":"+0.8800377249717712","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":"Q2336179$D8EC61D1-CC13-4232-82AB-35C3B3EF7ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac83e44a812265ff518fbe360f4fbef79e73971c","datavalue":{"value":{"entity-type":"item","numeric-id":2378922,"id":"Q2378922"},"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":"Q2336179$C7046327-F3B8-4376-8FF9-1CA6F2C83C5B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336179$79F909F2-3C3E-4612-84EE-6A5121B2137D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2336179","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2336179"}}}}}