{"id":"https://openalex.org/W7220726913","doi":"https://doi.org/10.48550/arxiv.2610.04755","title":"Global Optimization of Mixed-Integer Bound-Constrained Quadratic Fractional Problems","display_name":"Global Optimization of Mixed-Integer Bound-Constrained Quadratic Fractional Problems","publication_year":2026,"publication_date":"2026-10-03","ids":{"openalex":"https://openalex.org/W7220726913","doi":"https://doi.org/10.48550/arxiv.2610.04755"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.04755","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.04755","pdf_url":"https://arxiv.org/pdf/2610.04755","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.04755","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037434863","display_name":"Marco Locatelli","orcid":"https://orcid.org/0000-0003-0778-3653","observed_orcids":["https://orcid.org/0000-0003-0778-3653","https://orcid.org/0009-0000-2220-2023","https://orcid.org/0000-0002-9632-1831"]},"institutions":[{"id":"https://openalex.org/I124601658","display_name":"University of Parma","ror":"https://ror.org/02k7wn190","country_code":"IT","type":"education","lineage":["https://openalex.org/I124601658"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Locatelli, Marco","raw_affiliation_strings":["Dipartimento di Ingegneria e Architettura , Universit\u00e0 di Parma , Parco Area delle Scienze , 181/A , Parma 43124 , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria e Architettura , Universit\u00e0 di Parma , Parco Area delle Scienze , 181/A , Parma 43124 , Italy","institution_ids":["https://openalex.org/I124601658"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068357817","display_name":"Veronica Piccialli","orcid":"https://orcid.org/0000-0002-3357-9608","observed_orcids":["https://orcid.org/0000-0002-3357-9608"]},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Piccialli, Veronica","raw_affiliation_strings":["Dipartimento di Ingegneria Informatica, Automatica e Gestionale \"A. Ruberti\" , Sapienza Univer- sit\u00e0 di Roma , Via Ariosto 25 , Rome 00185 , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica, Automatica e Gestionale \"A. Ruberti\" , Sapienza Univer- sit\u00e0 di Roma , Via Ariosto 25 , Rome 00185 , Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083536934","display_name":"Antonio M. Sudoso","orcid":"https://orcid.org/0000-0002-2936-9931","observed_orcids":["https://orcid.org/0000-0002-2936-9931"]},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sudoso, Antonio M.","raw_affiliation_strings":["Dipartimento di Matematica \"Tullio Levi-Civita\" , Universit\u00e0 degli Studi di Padova , Via Trieste 63 , Padua 35121 , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica \"Tullio Levi-Civita\" , Universit\u00e0 degli Studi di Padova , Via Trieste 63 , Padua 35121 , Italy","institution_ids":["https://openalex.org/I138689650"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.9990000128746033,"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.9990000128746033,"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.0003000000142492354,"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"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/mixed-integer-programming","display_name":"mixed integer programming","score":0.9110000133514404},{"id":"https://openalex.org/keywords/global-optimization","display_name":"global optimization","score":0.7829999923706055},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"branch and bound","score":0.8560000061988831},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"variable neighborhood search","score":0.8029999732971191},{"id":"https://openalex.org/keywords/exact-algorithms","display_name":"exact algorithms","score":0.4749999940395355},{"id":"https://openalex.org/keywords/portfolio-optimization","display_name":"portfolio optimization","score":0.7450000047683716}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7285000085830688},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.6388000249862671},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.598800003528595},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5526999831199646},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5436999797821045},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.47119998931884766},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.4537000060081482},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.3984000086784363},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.3962000012397766},{"id":"https://openalex.org/C2983394010","wikidata":"https://www.wikidata.org/wiki/Q19885330","display_name":"Continuous variable","level":2,"score":0.31690001487731934},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.31450000405311584},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.31439998745918274},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31189998984336853},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.28870001435279846},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C92995354","wikidata":"https://www.wikidata.org/wiki/Q5165499","display_name":"Continuous optimization","level":4,"score":0.25940001010894775},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C2983524802","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic model","level":3,"score":0.25099998712539673}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.04755","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.04755","pdf_url":"https://arxiv.org/pdf/2610.04755","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"doi:10.48550/arxiv.2610.04755","doi":"https://doi.org/10.48550/arxiv.2610.04755","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.04755","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.04755","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.04755","pdf_url":"https://arxiv.org/pdf/2610.04755","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220726913.pdf","grobid_xml":"https://content.openalex.org/works/W7220726913.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W7147669179"],"related_works":["https://openalex.org/W4378603304","https://openalex.org/W2136337695","https://openalex.org/W2080740821","https://openalex.org/W1592347417","https://openalex.org/W2110311953","https://openalex.org/W4414887903","https://openalex.org/W2078203553","https://openalex.org/W3080655627","https://openalex.org/W104399954","https://openalex.org/W2084726005"],"abstract_inverted_index":{"We":[0,35],"study":[1],"mixed-integer":[2,57],"quadratic":[3,20,58],"fractional":[4,50],"optimization":[5],"problems":[6],"with":[7,60],"binary":[8],"and":[9,32,102],"continuous":[10,99,110],"box-constrained":[11],"variables.":[12],"The":[13,95],"objective":[14],"is":[15,52,65],"the":[16,49,75,92,109,122],"ratio":[17],"of":[18,112],"two":[19],"functions,":[21],"a":[22,55,69,80,103,113],"structure":[23],"that":[24,121],"arises":[25],"naturally":[26],"in":[27,107],"portfolio":[28],"selection,":[29],"signal":[30],"processing,":[31],"data":[33],"analytics.":[34],"propose":[36],"an":[37,87],"exact":[38,127],"algorithm":[39],"based":[40,129],"on":[41,130],"Dinkelbach's":[42,131],"parametric":[43,132],"reformulation.":[44,133],"At":[45],"each":[46],"Dinkelbach":[47,93],"iteration,":[48],"problem":[51],"replaced":[53],"by":[54,68],"nonconvex":[56],"subproblem":[59,64],"box":[61],"constraints.":[62],"This":[63],"solved":[66],"globally":[67],"specialized":[70],"branch-and-bound":[71],"solver.":[72],"To":[73],"accelerate":[74],"outer":[76],"scheme,":[77],"we":[78],"use":[79],"Variable":[81],"Neighborhood":[82],"Search":[83],"heuristic":[84,96],"to":[85,91],"provide":[86],"initial":[88],"feasible":[89,114],"solution":[90],"scheme.":[94],"alternates":[97],"between":[98],"local":[100],"searches":[101],"binary-space":[104],"exploration":[105],"phase":[106],"which":[108],"variables":[111],"incumbent":[115],"are":[116],"fixed.":[117],"Numerical":[118],"results":[119],"show":[120],"proposed":[123],"approach":[124],"outperforms":[125],"general-purpose":[126],"algorithms":[128]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-07T00:00:00"}