{"id":"https://openalex.org/W1987856708","doi":"https://doi.org/10.1007/s10878-005-5485-2","title":"Efficient Algorithms and Implementations for Optimizing the Sum of Linear Fractional Functions, with Applications","display_name":"Efficient Algorithms and Implementations for Optimizing the Sum of Linear Fractional Functions, with Applications","publication_year":2005,"publication_date":"2005-02-01","ids":{"openalex":"https://openalex.org/W1987856708","doi":"https://doi.org/10.1007/s10878-005-5485-2","mag":"1987856708"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-005-5485-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-005-5485-2","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/A5060901632","display_name":"Danny Z. Chen","orcid":"https://orcid.org/0000-0001-6565-2884"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Danny Z. Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN, 46556, USA","Department of Computer Science and Engineering, University of Notre Dame,Notre Dame,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN, 46556, USA","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Notre Dame,Notre Dame,USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078438902","display_name":"Ovidiu Daescu","orcid":"https://orcid.org/0000-0002-0278-4174"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ovidiu Daescu","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA","Department of Computer Science , University of Texas at Dallas, Richardson, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science , University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025440962","display_name":"Yang Dai","orcid":"https://orcid.org/0000-0002-7638-849X"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Dai","raw_affiliation_strings":["Department of Bioengineering (M/C 063), University of Illinois at Chicago, Chicago, IL, 60607, USA","Department of Bioengineering (M/C 063), University of Illinois at Chicago, Chicago, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Bioengineering (M/C 063), University of Illinois at Chicago, Chicago, IL, 60607, USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Department of Bioengineering (M/C 063), University of Illinois at Chicago, Chicago, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082448893","display_name":"Naoki Katoh","orcid":null},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I4210097800","display_name":"Kyoto Architecture University","ror":"https://ror.org/00w2erz81","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210097800"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoki Katoh","raw_affiliation_strings":["Department of Architecture and Architectural Systems, Graduate School of Engineering, Kyoto University Katsura, Nishikyo-ku, Kyoto, Japan","Department of Architecture and Architectural Systems, Graduate School of Engineering, Kyoto University Katsura, Kyoto, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Architecture and Architectural Systems, Graduate School of Engineering, Kyoto University Katsura, Nishikyo-ku, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I4210097800"]},{"raw_affiliation_string":"Department of Architecture and Architectural Systems, Graduate School of Engineering, Kyoto University Katsura, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070908847","display_name":"Xiaodong Wu","orcid":"https://orcid.org/0000-0002-0131-1535"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaodong Wu","raw_affiliation_strings":["Department of Computer Science, University of Texas-Pan American, 1201 W. University Drive, Edinburg, TX, 78541, USA","Department of Computer science, University of Texas-Pan American, Edinburg, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas-Pan American, 1201 W. University Drive, Edinburg, TX, 78541, USA","institution_ids":[]},{"raw_affiliation_string":"Department of Computer science, University of Texas-Pan American, Edinburg, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006945148","display_name":"Jinhui Xu","orcid":"https://orcid.org/0000-0001-5730-9429"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinhui Xu","raw_affiliation_strings":["Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY, 14260, USA","Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY, 14260, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, USA#TAB#","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5060901632"],"corresponding_institution_ids":["https://openalex.org/I107639228"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":2.458,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.87923005,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"9","issue":"1","first_page":"69","last_page":"90"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.9986000061035156,"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/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.9986000061035156,"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/T11191","display_name":"Mathematical functions and polynomials","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6767653226852417},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6666408777236938},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5949351191520691},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5588003396987915},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4532890319824219},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4310761094093323},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36426836252212524},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32313328981399536}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6767653226852417},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6666408777236938},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5949351191520691},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5588003396987915},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4532890319824219},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4310761094093323},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36426836252212524},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32313328981399536},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10878-005-5485-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-005-5485-2","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:9:y:2005:i:1:d:10.1007_s10878-005-5485-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-005-5485-2","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"},{"id":"pmh:oai:irdb.nii.ac.jp:01221:0000003796","is_oa":false,"landing_page_url":"http://hdl.handle.net/2433/3284","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"JOURNAL OF COMBINATORIAL OPTIMIZATION","raw_type":"journal article"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:00040976","is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100438513","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W90712649","https://openalex.org/W91362355","https://openalex.org/W1493408602","https://openalex.org/W1495367673","https://openalex.org/W1518078339","https://openalex.org/W1571394941","https://openalex.org/W1964080182","https://openalex.org/W1972204922","https://openalex.org/W1977381289","https://openalex.org/W1985783557","https://openalex.org/W1993058867","https://openalex.org/W2005314985","https://openalex.org/W2017162295","https://openalex.org/W2022266599","https://openalex.org/W2027029507","https://openalex.org/W2038730428","https://openalex.org/W2048493433","https://openalex.org/W2057402832","https://openalex.org/W2123422513","https://openalex.org/W2124956076","https://openalex.org/W2140432141","https://openalex.org/W2152096092","https://openalex.org/W2911302472","https://openalex.org/W4213074663","https://openalex.org/W4300518817","https://openalex.org/W4300640952"],"related_works":["https://openalex.org/W2078665817","https://openalex.org/W2103017483","https://openalex.org/W2027241495","https://openalex.org/W2076162866","https://openalex.org/W2058069638","https://openalex.org/W237176026","https://openalex.org/W2509610490","https://openalex.org/W1507025074","https://openalex.org/W2939426006","https://openalex.org/W1995314418"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}