{"id":"https://openalex.org/W4409608938","doi":"https://doi.org/10.1142/s0217595925500113","title":"Branch-Relaxation-Bound Algorithm for Minimizing a Class of Sum of Affine Ratios Programming Problems","display_name":"Branch-Relaxation-Bound Algorithm for Minimizing a Class of Sum of Affine Ratios Programming Problems","publication_year":2025,"publication_date":"2025-04-20","ids":{"openalex":"https://openalex.org/W4409608938","doi":"https://doi.org/10.1142/s0217595925500113"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595925500113","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595925500113","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Xiaoli Huang","orcid":"https://orcid.org/0000-0002-2833-3523"},"institutions":[{"id":"https://openalex.org/I21642278","display_name":"Ningxia University","ror":"https://ror.org/04j7b2v61","country_code":"CN","type":"education","lineage":["https://openalex.org/I21642278"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoli Huang","raw_affiliation_strings":["School of Mathematics and Statistics, Ningxia University, Yinchuan, Ningxia 750021, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-2833-3523","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Ningxia University, Yinchuan, Ningxia 750021, P. R. China","institution_ids":["https://openalex.org/I21642278"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083806541","display_name":"Xiaohua Ma","orcid":"https://orcid.org/0000-0002-1667-6342"},"institutions":[{"id":"https://openalex.org/I21642278","display_name":"Ningxia University","ror":"https://ror.org/04j7b2v61","country_code":"CN","type":"education","lineage":["https://openalex.org/I21642278"]},{"id":"https://openalex.org/I3019309368","display_name":"North Minzu University","ror":"https://ror.org/05xjevr11","country_code":"CN","type":"education","lineage":["https://openalex.org/I3019309368"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohua Ma","raw_affiliation_strings":["Ningxia Collaborative Innovation Center for Scientific Computing and Intelligent Information Processing, North Minzu University, Yinchuan, Ningxia 750021, P. R. China","Ningxia Collaborative Innovation Center for Scientific, Computing and Intelligent Information Processing, North Minzu University, Yinchuan, Ningxia 750021, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ningxia Collaborative Innovation Center for Scientific Computing and Intelligent Information Processing, North Minzu University, Yinchuan, Ningxia 750021, P. R. China","institution_ids":["https://openalex.org/I21642278","https://openalex.org/I3019309368"]},{"raw_affiliation_string":"Ningxia Collaborative Innovation Center for Scientific, Computing and Intelligent Information Processing, North Minzu University, Yinchuan, Ningxia 750021, P. R. China","institution_ids":["https://openalex.org/I3019309368"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062392764","display_name":"Yuelin Gao","orcid":"https://orcid.org/0000-0003-2021-2097"},"institutions":[{"id":"https://openalex.org/I21642278","display_name":"Ningxia University","ror":"https://ror.org/04j7b2v61","country_code":"CN","type":"education","lineage":["https://openalex.org/I21642278"]},{"id":"https://openalex.org/I3019309368","display_name":"North Minzu University","ror":"https://ror.org/05xjevr11","country_code":"CN","type":"education","lineage":["https://openalex.org/I3019309368"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuelin Gao","raw_affiliation_strings":["Ningxia Collaborative Innovation Center for Scientific Computing and Intelligent Information Processing, North Minzu University, Yinchuan, Ningxia 750021, P. R. China","School of Mathematics and Statistics, Ningxia University, Yinchuan, Ningxia 750021, P. R. China","Ningxia Collaborative Innovation Center for Scientific, Computing and Intelligent Information Processing, North Minzu University, Yinchuan, Ningxia 750021, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-2021-2097","affiliations":[{"raw_affiliation_string":"Ningxia Collaborative Innovation Center for Scientific Computing and Intelligent Information Processing, North Minzu University, Yinchuan, Ningxia 750021, P. R. China","institution_ids":["https://openalex.org/I21642278","https://openalex.org/I3019309368"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Ningxia University, Yinchuan, Ningxia 750021, P. R. China","institution_ids":["https://openalex.org/I21642278"]},{"raw_affiliation_string":"Ningxia Collaborative Innovation Center for Scientific, Computing and Intelligent Information Processing, North Minzu University, Yinchuan, Ningxia 750021, P. R. China","institution_ids":["https://openalex.org/I3019309368"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104231707","display_name":"Xia Liu","orcid":"https://orcid.org/0000-0001-7903-3304"},"institutions":[{"id":"https://openalex.org/I21642278","display_name":"Ningxia University","ror":"https://ror.org/04j7b2v61","country_code":"CN","type":"education","lineage":["https://openalex.org/I21642278"]},{"id":"https://openalex.org/I3019309368","display_name":"North Minzu University","ror":"https://ror.org/05xjevr11","country_code":"CN","type":"education","lineage":["https://openalex.org/I3019309368"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xia Liu","raw_affiliation_strings":["Ningxia Collaborative Innovation Center for Scientific Computing and Intelligent Information Processing, North Minzu University, Yinchuan, Ningxia 750021, P. R. China","Ningxia Collaborative Innovation Center for Scientific, Computing and Intelligent Information Processing, North Minzu University, Yinchuan, Ningxia 750021, P. R. China"],"raw_orcid":"https://orcid.org/0000-0001-7903-3304","affiliations":[{"raw_affiliation_string":"Ningxia Collaborative Innovation Center for Scientific Computing and Intelligent Information Processing, North Minzu University, Yinchuan, Ningxia 750021, P. R. China","institution_ids":["https://openalex.org/I21642278","https://openalex.org/I3019309368"]},{"raw_affiliation_string":"Ningxia Collaborative Innovation Center for Scientific, Computing and Intelligent Information Processing, North Minzu University, Yinchuan, Ningxia 750021, P. R. China","institution_ids":["https://openalex.org/I3019309368"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.071845,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"43","issue":"01","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9811999797821045,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9811999797821045,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9354000091552734,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.6810447573661804},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"Linear programming relaxation","score":0.5994865298271179},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.5776910185813904},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5564616918563843},{"id":"https://openalex.org/keywords/branch-and-cut","display_name":"Branch and cut","score":0.5383734107017517},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5297262072563171},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5236058831214905},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49860548973083496},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4399050176143646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43208047747612},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.3918949365615845},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08741962909698486},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.07892927527427673}],"concepts":[{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.6810447573661804},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.5994865298271179},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.5776910185813904},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5564616918563843},{"id":"https://openalex.org/C50797617","wikidata":"https://www.wikidata.org/wiki/Q498566","display_name":"Branch and cut","level":3,"score":0.5383734107017517},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5297262072563171},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5236058831214905},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49860548973083496},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4399050176143646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43208047747612},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.3918949365615845},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08741962909698486},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.07892927527427673},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0217595925500113","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595925500113","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1238944080","display_name":null,"funder_award_id":"2023AAC03287","funder_id":"https://openalex.org/F4320322877","funder_display_name":"Natural Science Foundation of Ningxia Province"},{"id":"https://openalex.org/G3730220487","display_name":null,"funder_award_id":"12461053","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322877","display_name":"Natural Science Foundation of Ningxia Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W861127409","https://openalex.org/W1495367673","https://openalex.org/W1507300232","https://openalex.org/W1513716913","https://openalex.org/W1556949287","https://openalex.org/W1965337380","https://openalex.org/W1968104480","https://openalex.org/W1984391506","https://openalex.org/W1987856708","https://openalex.org/W1994011100","https://openalex.org/W2000966179","https://openalex.org/W2026108436","https://openalex.org/W2026971626","https://openalex.org/W2034713829","https://openalex.org/W2042046882","https://openalex.org/W2048094985","https://openalex.org/W2061039541","https://openalex.org/W2078340238","https://openalex.org/W2079186480","https://openalex.org/W2088951714","https://openalex.org/W2118365217","https://openalex.org/W2135771770","https://openalex.org/W2138417090","https://openalex.org/W2156577211","https://openalex.org/W2293099894","https://openalex.org/W2588269456","https://openalex.org/W2770059236","https://openalex.org/W2806612577","https://openalex.org/W2898670674","https://openalex.org/W2974586822","https://openalex.org/W2995127186","https://openalex.org/W3007322109","https://openalex.org/W3022014377","https://openalex.org/W3194434306","https://openalex.org/W3214982093","https://openalex.org/W4210339043","https://openalex.org/W4221057869","https://openalex.org/W4233386419","https://openalex.org/W4253679144","https://openalex.org/W4297102110","https://openalex.org/W4393101586"],"related_works":["https://openalex.org/W4252122881","https://openalex.org/W2009796757","https://openalex.org/W2769220156","https://openalex.org/W2084616826","https://openalex.org/W134055995","https://openalex.org/W2008600006","https://openalex.org/W1968202374","https://openalex.org/W4302819359","https://openalex.org/W1593376002","https://openalex.org/W2568448495"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"a":[3,10,29,38,75],"branch-relaxation-bound":[4,76],"algorithm":[5,77,87],"(BRBA)":[6],"designed":[7],"to":[8,61],"minimize":[9],"class":[11],"of":[12,14,25,37,40,64,85,101],"sum":[13],"affine":[15,41,72],"ratios":[16],"programming":[17],"(SARP)":[18],"problems.":[19,43],"By":[20,66],"leveraging":[21],"the":[22,35,48,54,62,68,83,86,97,102],"structural":[23],"characteristics":[24],"SARP,":[26],"we":[27,81],"present":[28],"novel":[30],"relaxation":[31,42,73],"technique":[32],"that":[33],"facilitates":[34],"construction":[36],"sequence":[39],"To":[44],"optimize":[45],"computational":[46,91],"efficiency,":[47],"branching":[49],"operation":[50],"is":[51,59,78],"conducted":[52],"in":[53],"output":[55],"space":[56],"whose":[57],"dimension":[58],"equal":[60],"number":[63],"denominators.":[65],"integrating":[67],"branch-and-bound":[69],"framework":[70],"with":[71],"problems,":[74],"developed.":[79],"Subsequently,":[80],"demonstrate":[82],"convergence":[84],"and":[88,99],"discuss":[89],"its":[90],"complexity.":[92],"Finally,":[93],"numerical":[94],"experiments":[95],"confirm":[96],"feasibility":[98],"effectiveness":[100],"proposed":[103],"algorithm.":[104]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}