{"id":"https://openalex.org/W4221057869","doi":"https://doi.org/10.1142/s0217595922500105","title":"An Output-Space Based Branch-and-Bound Algorithm for Sum-of-Linear-Ratios Problem","display_name":"An Output-Space Based Branch-and-Bound Algorithm for Sum-of-Linear-Ratios Problem","publication_year":2022,"publication_date":"2022-03-24","ids":{"openalex":"https://openalex.org/W4221057869","doi":"https://doi.org/10.1142/s0217595922500105"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595922500105","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595922500105","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":"https://openalex.org/A5100785633","display_name":"Bo Zhang","orcid":"https://orcid.org/0000-0001-5837-2104"},"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":"Bo Zhang","raw_affiliation_strings":["School of Mathematics and Statistics, Ningxia University, Yinchuan 750021, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Ningxia University, Yinchuan 750021, P. R. China","institution_ids":["https://openalex.org/I21642278"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062392764","display_name":"Yuelin Gao","orcid":"https://orcid.org/0000-0003-2021-2097"},"institutions":[{"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":true,"raw_author_name":"Yuelin Gao","raw_affiliation_strings":["Ningxia Province Cooperative Innovation, Center of Scientific Computing and Intelligent Information Processing, North Minzu University, Yinchuan 750021, P. R. China","Ningxia Province Key Laboratory of Intelligent Information and Data Processing, North Minzu University, Yinchuan 750021, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ningxia Province Cooperative Innovation, Center of Scientific Computing and Intelligent Information Processing, North Minzu University, Yinchuan 750021, P. R. China","institution_ids":["https://openalex.org/I3019309368"]},{"raw_affiliation_string":"Ningxia Province Key Laboratory of Intelligent Information and Data Processing, North Minzu University, Yinchuan 750021, P. R. China","institution_ids":["https://openalex.org/I3019309368"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5062392764"],"corresponding_institution_ids":["https://openalex.org/I3019309368"],"apc_list":null,"apc_paid":null,"fwci":2.813,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.89235412,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"40","issue":"02","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9866999983787537,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7125909328460693},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.6377435922622681},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.6296722888946533},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5919252634048462},{"id":"https://openalex.org/keywords/bilinear-interpolation","display_name":"Bilinear interpolation","score":0.5644607543945312},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5601038932800293},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5350654721260071},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5302585959434509},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5051355957984924},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4897749423980713},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"Linear programming relaxation","score":0.4340435564517975},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.41272085905075073},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3253154158592224},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.216965913772583}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7125909328460693},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.6377435922622681},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.6296722888946533},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5919252634048462},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.5644607543945312},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5601038932800293},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5350654721260071},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5302585959434509},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5051355957984924},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4897749423980713},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.4340435564517975},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.41272085905075073},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3253154158592224},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.216965913772583},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0217595922500105","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595922500105","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"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:40:y:2023:i:02:n:s0217595922500105","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0217595922500105","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7951436902","display_name":"\u82e5\u5e72\u975e\u51f8\u89c4\u5212\u95ee\u9898\u7684\u5168\u5c40\u4f18\u5316\u7b97\u6cd5\u7814\u7a76","funder_award_id":"11961001","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W861127409","https://openalex.org/W1507300232","https://openalex.org/W1513716913","https://openalex.org/W1963562015","https://openalex.org/W1965337380","https://openalex.org/W1984391506","https://openalex.org/W1994011100","https://openalex.org/W2001156992","https://openalex.org/W2036891820","https://openalex.org/W2048094985","https://openalex.org/W2050513930","https://openalex.org/W2061039541","https://openalex.org/W2078340238","https://openalex.org/W2088951714","https://openalex.org/W2111198379","https://openalex.org/W2138417090","https://openalex.org/W2156577211","https://openalex.org/W2163603148","https://openalex.org/W2482754955","https://openalex.org/W2533881831","https://openalex.org/W2719822262","https://openalex.org/W2803653213","https://openalex.org/W2898670674","https://openalex.org/W2974586822","https://openalex.org/W3194434306","https://openalex.org/W4233683891","https://openalex.org/W4243149402"],"related_works":["https://openalex.org/W4205854323","https://openalex.org/W3214982093","https://openalex.org/W2364907623","https://openalex.org/W2387936957","https://openalex.org/W2080382513","https://openalex.org/W1634774120","https://openalex.org/W1646136891","https://openalex.org/W1978509623","https://openalex.org/W1969256273","https://openalex.org/W2158520126"],"abstract_inverted_index":{"Founded":[0],"on":[1],"the":[2,6,17,36,86,93,104,109],"idea":[3],"of":[4,92,100,108],"subdividing":[5],"[Formula:":[7],"see":[8],"text]-dimensional":[9],"output":[10],"space,":[11],"a":[12,23,54,75,98],"branch-and-bound":[13],"algorithm":[14,94],"for":[15,35],"solving":[16],"sum-of-linear-ratios(SLR)":[18],"problem":[19,37,78],"is":[20,28,59],"proposed.":[21],"First,":[22],"two-stage":[24],"equivalent":[25,33],"transformation":[26],"method":[27],"adopted":[29],"to":[30,74],"obtain":[31],"an":[32],"problem(EP)":[34],"SLR.":[38],"Second,":[39],"by":[40],"dealing":[41],"with":[42,79],"all":[43,62],"nonlinear":[44],"constraints":[45,64],"and":[46,51,82,89,97,106],"bilinear":[47],"terms":[48],"in":[49,65],"EP":[50],"its":[52],"sub-problems,":[53],"corresponding":[55],"convex":[56,67],"relaxation":[57,68],"subproblem":[58,69],"obtained.":[60],"Third,":[61],"redundant":[63],"each":[66],"are":[70,95],"eliminated,":[71],"which":[72],"leads":[73],"linear":[76],"programming":[77],"smaller":[80],"scale":[81],"fewer":[83],"constraints.":[84],"Finally,":[85],"theoretical":[87],"convergence":[88],"computational":[90],"complexity":[91],"demonstrated,":[96],"series":[99],"numerical":[101],"experiments":[102],"illustrate":[103],"effectiveness":[105],"feasibility":[107],"proposed":[110],"algorithm.":[111]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}