{"id":"https://openalex.org/W4403513606","doi":"https://doi.org/10.1007/s11075-024-01961-2","title":"An efficient outcome-space branch-and-bound algorithm for solving a class of large-scale linear multiplicative programs","display_name":"An efficient outcome-space branch-and-bound algorithm for solving a class of large-scale linear multiplicative programs","publication_year":2024,"publication_date":"2024-10-18","ids":{"openalex":"https://openalex.org/W4403513606","doi":"https://doi.org/10.1007/s11075-024-01961-2"},"language":"en","primary_location":{"id":"doi:10.1007/s11075-024-01961-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11075-024-01961-2","pdf_url":null,"source":{"id":"https://openalex.org/S117494069","display_name":"Numerical Algorithms","issn_l":"1017-1398","issn":["1017-1398","1572-9265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Algorithms","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/A5100752114","display_name":"Jing Xia","orcid":"https://orcid.org/0000-0003-3174-6887"},"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"]},{"id":"https://openalex.org/I4210102412","display_name":"Yan'an University","ror":"https://ror.org/01dyr7034","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210102412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xia Jing","raw_affiliation_strings":["College of Mathematics and Computer Science, Yan\u2019an University, Yan\u2019an, 716000, P.R. China","School of Mathematics and Information Science, North Minzu University, Yinchuan, 750021, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Yan\u2019an University, Yan\u2019an, 716000, P.R. China","institution_ids":["https://openalex.org/I4210102412"]},{"raw_affiliation_string":"School of Mathematics and Information Science, North Minzu University, Yinchuan, 750021, P. R. China","institution_ids":["https://openalex.org/I3019309368"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115587876","display_name":"Xiaohua Ma","orcid":"https://orcid.org/0000-0002-5546-8458"},"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":false,"raw_author_name":"Xiaohua Ma","raw_affiliation_strings":["Ningxia Collaborative Innovation Center for Scientific Computing and Intelligent Information Processing, North Minzu University, Yinchuan, 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, 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/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 Collaborative Innovation Center for Scientific Computing and Intelligent Information Processing, North Minzu University, Yinchuan, 750021, P. R. China","School of Mathematics and Information Science, North Minzu University, Yinchuan, 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, 750021, P. R. China","institution_ids":["https://openalex.org/I3019309368"]},{"raw_affiliation_string":"School of Mathematics and Information Science, North Minzu University, Yinchuan, 750021, P. R. China","institution_ids":["https://openalex.org/I3019309368"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100373210","display_name":"Xia Liu","orcid":"https://orcid.org/0000-0002-0039-4754"},"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":false,"raw_author_name":"Xia Liu","raw_affiliation_strings":["Ningxia Collaborative Innovation Center for Scientific Computing and Intelligent Information Processing, North Minzu University, Yinchuan, 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, 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":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.6088,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65983607,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"100","issue":"1","first_page":"311","last_page":"338"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9980000257492065,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9876000285148621,"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/theory-of-computation","display_name":"Theory of computation","score":0.795182466506958},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.7433356046676636},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7255373597145081},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5989551544189453},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.5921860337257385},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.539508044719696},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5360726714134216},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5090229511260986},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.4868873655796051},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37946417927742004},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3330766558647156},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33231908082962036},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.21701455116271973},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.16034448146820068},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.11006617546081543},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.074655681848526}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.795182466506958},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.7433356046676636},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7255373597145081},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5989551544189453},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.5921860337257385},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.539508044719696},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5360726714134216},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5090229511260986},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.4868873655796051},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37946417927742004},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3330766558647156},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33231908082962036},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21701455116271973},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16034448146820068},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.11006617546081543},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.074655681848526},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11075-024-01961-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11075-024-01961-2","pdf_url":null,"source":{"id":"https://openalex.org/S117494069","display_name":"Numerical Algorithms","issn_l":"1017-1398","issn":["1017-1398","1572-9265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Algorithms","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8814152387","display_name":null,"funder_award_id":"12461053, 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":33,"referenced_works":["https://openalex.org/W36747366","https://openalex.org/W1271476393","https://openalex.org/W1963562015","https://openalex.org/W1975788803","https://openalex.org/W1978293020","https://openalex.org/W2025321126","https://openalex.org/W2051106635","https://openalex.org/W2057427500","https://openalex.org/W2127331687","https://openalex.org/W2185733783","https://openalex.org/W2509864001","https://openalex.org/W2515086530","https://openalex.org/W2773288250","https://openalex.org/W2906903862","https://openalex.org/W2939980816","https://openalex.org/W3006949711","https://openalex.org/W3013622410","https://openalex.org/W3019791011","https://openalex.org/W3037338687","https://openalex.org/W3083412729","https://openalex.org/W4205854323","https://openalex.org/W4206476771","https://openalex.org/W4241229021","https://openalex.org/W4293832943","https://openalex.org/W4313404403","https://openalex.org/W4319072617","https://openalex.org/W4367679639","https://openalex.org/W4381167899","https://openalex.org/W4385963138","https://openalex.org/W4386569330","https://openalex.org/W4387443237","https://openalex.org/W4388908807","https://openalex.org/W4390263326"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2978999882","https://openalex.org/W4318195686","https://openalex.org/W2975999359","https://openalex.org/W3041852390","https://openalex.org/W4249573192","https://openalex.org/W1496189149","https://openalex.org/W2089185195","https://openalex.org/W4255223395","https://openalex.org/W2086011627"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}