{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:16:47Z","timestamp":1740147407640,"version":"3.37.3"},"reference-count":25,"publisher":"Wiley","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Cultivation Plan of Young Key Teachers in Colleges and Universities of Henan Province","award":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"],"award-info":[{"award-number":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"]}]},{"name":"Basic and Advanced Technology Research Project of Henan Province","award":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"],"award-info":[{"award-number":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"]}]},{"name":"Key Scientific Research Project of Universities in Henan Province","award":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"],"award-info":[{"award-number":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"]}]},{"name":"Key Scientific Research Project of Universities in Henan Province","award":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"],"award-info":[{"award-number":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"]}]},{"name":"Key Scientific Research Project of Universities in Henan Province","award":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"],"award-info":[{"award-number":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"]}]},{"name":"Major Scientific Research Projects of Henan Institute of Science and Technology","award":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"],"award-info":[{"award-number":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"]}]},{"name":"National Natural Science Foundation of Henan Province","award":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"],"award-info":[{"award-number":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"]}]},{"name":"Science and Technology Project of Henan Province","award":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"],"award-info":[{"award-number":["2016GGJS-107","152300410097","17B413002","16A110014","17A110021","2015ZD07","152300410097","162102210294"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Control Science and Engineering"],"published-print":{"date-parts":[[2017]]},"abstract":"<jats:p>In this study, we propose an effective algorithm for globally solving the sum of linear ratios problems. Firstly, by introducing new variables, we transform the initial problem into an equivalent nonconvex programming problem. Secondly, by utilizing direct relaxation, the linear relaxation programming problem of the equivalent problem can be constructed. Thirdly, in order to improve the computational efficiency of the algorithm, an out space pruning technique is derived, which offers a possibility of pruning a large part of the out space region which does not contain the optimal solution of the equivalent problem. Fourthly, based on out space partition, by combining bounding technique and pruning technique, a new out space branch-and-bound algorithm for globally solving the sum of linear ratios problems (SLRP) is designed. Finally, numerical experimental results are presented to demonstrate both computational efficiency and solution quality of the proposed algorithm.<\/jats:p>","DOI":"10.1155\/2017\/8138975","type":"journal-article","created":{"date-parts":[[2017,6,5]],"date-time":"2017-06-05T17:02:30Z","timestamp":1496682150000},"page":"1-7","source":"Crossref","is-referenced-by-count":0,"title":["An Effective Algorithm for Globally Solving Sum of Linear Ratios Problems"],"prefix":"10.1155","volume":"2017","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3695-387X","authenticated-orcid":true,"given":"Hongwei","family":"Jiao","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, Henan Institute of Science and Technology, Xinxiang 453003, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4811-5854","authenticated-orcid":true,"given":"Lei","family":"Cai","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Henan Institute of Science and Technology, Xinxiang 453003, China"}]},{"given":"Zhisong","family":"Hou","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Henan Institute of Science and Technology, Xinxiang 453003, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2184-403X","authenticated-orcid":true,"given":"Chunyang","family":"Bai","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Henan Institute of Science and Technology, Xinxiang 453003, China"}]}],"member":"311","reference":[{"year":"1970","key":"1"},{"doi-asserted-by":"publisher","key":"2","DOI":"10.1016\/j.ejor.2006.08.036"},{"volume":"44","year":"1969","first-page":"467","key":"3"},{"doi-asserted-by":"publisher","key":"4","DOI":"10.1080\/01621459.1971.10482319"},{"issue":"3","key":"5","doi-asserted-by":"crossref","first-page":"295","DOI":"10.15807\/jorsj.39.295","volume":"39","year":"1996","journal-title":"Journal of the Operations Research Society of Japan"},{"doi-asserted-by":"publisher","key":"6","DOI":"10.1002\/nav.3800090303"},{"key":"7","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF00120666","volume":"1","year":"1991","journal-title":"Journal of Global Optimization"},{"key":"8","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01096535","volume":"4","year":"1994","journal-title":"Journal of Global Optimization"},{"doi-asserted-by":"publisher","key":"9","DOI":"10.1016\/j.amc.2006.06.101"},{"key":"10","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1023\/A:1008314922240","volume":"18","year":"2000","journal-title":"Journal of Global Optimization"},{"doi-asserted-by":"publisher","key":"11","DOI":"10.1016\/j.amc.2005.09.047"},{"doi-asserted-by":"publisher","key":"12","DOI":"10.1016\/j.amc.2008.06.045"},{"issue":"2","key":"13","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1016\/j.na.2008.02.005","volume":"70","year":"2009","journal-title":"Nonlinear Analysis"},{"doi-asserted-by":"publisher","key":"14","DOI":"10.1023\/B:JOTA.0000026129.07165.5a"},{"doi-asserted-by":"publisher","key":"15","DOI":"10.1016\/j.amc.2004.08.016"},{"doi-asserted-by":"publisher","key":"17","DOI":"10.1023\/A:1023274721632"},{"doi-asserted-by":"publisher","key":"18","DOI":"10.1016\/j.ejor.2015.01.039"},{"doi-asserted-by":"publisher","key":"19","DOI":"10.1515\/math-2016-0058"},{"issue":"3","key":"20","first-page":"625","volume":"29","year":"2016","journal-title":"Mathematica Applicata"},{"doi-asserted-by":"publisher","key":"21","DOI":"10.1016\/j.apm.2015.03.025"},{"doi-asserted-by":"publisher","key":"22","DOI":"10.1007\/s10957-014-0633-4"},{"doi-asserted-by":"publisher","key":"23","DOI":"10.1109\/LSP.2016.2555880"},{"doi-asserted-by":"publisher","key":"24","DOI":"10.1016\/j.amc.2014.08.060"},{"doi-asserted-by":"publisher","key":"25","DOI":"10.1007\/s10479-015-1878-5"},{"year":"1993","key":"26"}],"container-title":["Journal of Control Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jcse\/2017\/8138975.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jcse\/2017\/8138975.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jcse\/2017\/8138975.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T12:53:07Z","timestamp":1569415987000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/jcse\/2017\/8138975\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":25,"alternative-id":["8138975","8138975"],"URL":"https:\/\/doi.org\/10.1155\/2017\/8138975","relation":{},"ISSN":["1687-5249","1687-5257"],"issn-type":[{"type":"print","value":"1687-5249"},{"type":"electronic","value":"1687-5257"}],"subject":[],"published":{"date-parts":[[2017]]}}}