{"id":"https://openalex.org/W2767377261","doi":null,"title":"Hybrid Exact Methods for Solving Strictly Convex Integer Quadratic Programs","display_name":"Hybrid Exact Methods for Solving Strictly Convex Integer Quadratic Programs","alternate_titles":[],"publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2767377261","mag":"2767377261"},"language":"en","primary_location":{"id":"pmh:oai:utoronto.scholaris.ca:1807/79030","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1807/79030","pdf_url":"https://utoronto.scholaris.ca/bitstreams/611f4043-c045-49df-8473-fe5d91d2b0ea/download","source":{"id":"https://openalex.org/S4306400261","display_name":"TSpace (University of Toronto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I185261750","host_organization_name":"University of Toronto","host_organization_lineage":["https://openalex.org/I185261750"],"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":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W2767377261"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://utoronto.scholaris.ca/bitstreams/611f4043-c045-49df-8473-fe5d91d2b0ea/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016792286","display_name":"Wen-Yang Ku","orcid":"https://orcid.org/0000-0002-1707-8547","observed_orcids":["https://orcid.org/0000-0002-1707-8547"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wen-Yang Ku","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1707-8547","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5016792286"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9297000169754028,"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.9297000169754028,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.05209999904036522,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.003700000001117587,"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/tree-search","display_name":"tree search","score":0.7070000171661377},{"id":"https://openalex.org/keywords/mixed-integer-programming","display_name":"mixed integer programming","score":0.9079999923706055},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"constraint programming","score":0.9959999918937683},{"id":"https://openalex.org/keywords/global-constraints","display_name":"global constraints","score":0.871999979019165},{"id":"https://openalex.org/keywords/domain-reduction","display_name":"domain reduction","score":0.8109999895095825},{"id":"https://openalex.org/keywords/binary-quadratic-programming","display_name":"binary quadratic programming","score":0.7710000276565552},{"id":"https://openalex.org/keywords/quadratic-knapsack-problem","display_name":"quadratic knapsack problem","score":0.8989999890327454},{"id":"https://openalex.org/keywords/variance-minimization","display_name":"variance minimization","score":0.9399999976158142},{"id":"https://openalex.org/keywords/integer-least-squares","display_name":"integer least squares","score":0.9800000190734863},{"id":"https://openalex.org/keywords/branching-heuristics","display_name":"branching heuristics","score":0.8059999942779541}],"concepts":[{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6563952565193176},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5754638314247131},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5498521327972412},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5482854247093201},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4982433319091797},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.432463139295578},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.4272088408470154},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25890564918518066},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06375938653945923},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:utoronto.scholaris.ca:1807/79030","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1807/79030","pdf_url":"https://utoronto.scholaris.ca/bitstreams/611f4043-c045-49df-8473-fe5d91d2b0ea/download","source":{"id":"https://openalex.org/S4306400261","display_name":"TSpace (University of Toronto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I185261750","host_organization_name":"University of Toronto","host_organization_lineage":["https://openalex.org/I185261750"],"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":"Thesis"},{"id":"mag:2767377261","doi":null,"is_oa":false,"landing_page_url":"https://tspace.library.utoronto.ca/bitstream/1807/79030/1/Ku_Wen-Yang_201706_PhD_thesis.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:utoronto.scholaris.ca:1807/79030","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1807/79030","pdf_url":"https://utoronto.scholaris.ca/bitstreams/611f4043-c045-49df-8473-fe5d91d2b0ea/download","source":{"id":"https://openalex.org/S4306400261","display_name":"TSpace (University of Toronto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I185261750","host_organization_name":"University of Toronto","host_organization_lineage":["https://openalex.org/I185261750"],"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":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2767377261.pdf","grobid_xml":"https://content.openalex.org/works/W2767377261.grobid-xml"},"referenced_works_count":147,"referenced_works":["https://openalex.org/W35147868","https://openalex.org/W35597285","https://openalex.org/W41804080","https://openalex.org/W47957325","https://openalex.org/W69941433","https://openalex.org/W137416953","https://openalex.org/W138029093","https://openalex.org/W158695287","https://openalex.org/W163468006","https://openalex.org/W346748573","https://openalex.org/W600449570","https://openalex.org/W793576242","https://openalex.org/W1484414789","https://openalex.org/W1486069154","https://openalex.org/W1486943911","https://openalex.org/W1490304119","https://openalex.org/W1501750204","https://openalex.org/W1535560884","https://openalex.org/W1537549004","https://openalex.org/W1541170979","https://openalex.org/W1545632364","https://openalex.org/W1547410739","https://openalex.org/W1553032077","https://openalex.org/W1569755166","https://openalex.org/W1572143270","https://openalex.org/W1591532012","https://openalex.org/W1593376002","https://openalex.org/W1593916827","https://openalex.org/W1594281539","https://openalex.org/W1601318989","https://openalex.org/W1605033667","https://openalex.org/W1609511324","https://openalex.org/W1632601927","https://openalex.org/W1649875919","https://openalex.org/W1700954517","https://openalex.org/W1715825269","https://openalex.org/W1719799872","https://openalex.org/W1744734666","https://openalex.org/W1805238283","https://openalex.org/W1839939441","https://openalex.org/W1855884329","https://openalex.org/W1878254511","https://openalex.org/W1918578756","https://openalex.org/W1963756896","https://openalex.org/W1972237262","https://openalex.org/W1980415852","https://openalex.org/W1981597579","https://openalex.org/W1985123706","https://openalex.org/W1987427249","https://openalex.org/W1987744899","https://openalex.org/W1988622494","https://openalex.org/W1990267895","https://openalex.org/W1991805259","https://openalex.org/W1994143452","https://openalex.org/W1997002146","https://openalex.org/W1997215277","https://openalex.org/W2004030424","https://openalex.org/W2004407575","https://openalex.org/W2004489140","https://openalex.org/W2007231110","https://openalex.org/W2014328192","https://openalex.org/W2020020638","https://openalex.org/W2021523863","https://openalex.org/W2021700650","https://openalex.org/W2022883048","https://openalex.org/W2025896865","https://openalex.org/W2027662667","https://openalex.org/W2031666601","https://openalex.org/W2033498477","https://openalex.org/W2039313577","https://openalex.org/W2040996999","https://openalex.org/W2041252457","https://openalex.org/W2050336256","https://openalex.org/W2050339136","https://openalex.org/W2051735096","https://openalex.org/W2051920189","https://openalex.org/W2057338659","https://openalex.org/W2059035667","https://openalex.org/W2059504953","https://openalex.org/W2061962896","https://openalex.org/W2066875914","https://openalex.org/W2068537726","https://openalex.org/W2068852367","https://openalex.org/W2069154666","https://openalex.org/W2071334094","https://openalex.org/W2073608039","https://openalex.org/W2075624989","https://openalex.org/W2075926529","https://openalex.org/W2076722072","https://openalex.org/W2079135578","https://openalex.org/W2083523511","https://openalex.org/W2090739911","https://openalex.org/W2095709533","https://openalex.org/W2105235982","https://openalex.org/W2112603366","https://openalex.org/W2112767856","https://openalex.org/W2113870620","https://openalex.org/W2122503665","https://openalex.org/W2123831057","https://openalex.org/W2124515075","https://openalex.org/W2125336041","https://openalex.org/W2125477289","https://openalex.org/W2126483728","https://openalex.org/W2132280137","https://openalex.org/W2132400628","https://openalex.org/W2134656724","https://openalex.org/W2137023518","https://openalex.org/W2138293524","https://openalex.org/W2140007372","https://openalex.org/W2140940105","https://openalex.org/W2141040012","https://openalex.org/W2155014525","https://openalex.org/W2155178472","https://openalex.org/W2157396841","https://openalex.org/W2161198653","https://openalex.org/W2166797227","https://openalex.org/W2167206762","https://openalex.org/W2167464392","https://openalex.org/W2170213261","https://openalex.org/W2170780172","https://openalex.org/W2170981423","https://openalex.org/W2175971376","https://openalex.org/W2178117135","https://openalex.org/W2178749555","https://openalex.org/W2222122796","https://openalex.org/W2235760605","https://openalex.org/W2257535843","https://openalex.org/W2262254779","https://openalex.org/W2279368206","https://openalex.org/W2296319761","https://openalex.org/W2311812978","https://openalex.org/W2337098149","https://openalex.org/W2411933627","https://openalex.org/W2418003766","https://openalex.org/W2472380137","https://openalex.org/W2514584850","https://openalex.org/W2576928011","https://openalex.org/W2911902181","https://openalex.org/W2912540313","https://openalex.org/W3149286772","https://openalex.org/W3159254029","https://openalex.org/W3217775779","https://openalex.org/W4247032301","https://openalex.org/W4296246237","https://openalex.org/W7051932156","https://openalex.org/W7053144674","https://openalex.org/W7074027234"],"related_works":["https://openalex.org/W2514584850","https://openalex.org/W2735484601","https://openalex.org/W3116557375","https://openalex.org/W2039313577","https://openalex.org/W2062571764","https://openalex.org/W2741502759","https://openalex.org/W2624248962","https://openalex.org/W2068464776","https://openalex.org/W3120089920"],"abstract_inverted_index":{"The":[0],"strictly":[1,182],"convex":[2,183],"integer":[3,72,147],"quadratically":[4],"constrained":[5],"problem":[6,14,228],"(IQCP)":[7],"is":[8,53],"an":[9,199],"important":[10,124],"class":[11],"of":[12,97,123,126,160,201,203,215,245,274],"optimization":[13],"that":[15,47,176,284],"arises":[16],"in":[17,21,101,110,156,174,239,287],"numerous":[18],"applications":[19],"both":[20],"theoretical":[22],"science":[23],"and":[24,75,79,145,164,211,234,242,247,277,298],"industry.":[25],"Due":[26],"to":[27,83,103,259],"its":[28],"NP-hard":[29],"nature,":[30],"common":[31],"exact":[32,108,137],"methods":[33,109],"are":[34],"typically":[35],"tree":[36,64],"search":[37,65,69],"algorithms":[38,87,100,116],"with":[39,191,220],"various":[40],"techniques":[41,82,206],"for":[42,88,207],"pruning":[43],"sub-trees":[44],"while":[45],"ensuring":[46],"at":[48],"least":[49,148],"one":[50],"optimal":[51],"solution":[52],"retained.":[54],"In":[55,166],"this":[56],"dissertation,":[57],"we":[58,168],"exploit":[59],"the":[60,94,104,111,118,127,131,136,141,146,157,192,204,208,213,216,240,253,265,272],"similarities":[61],"among":[62],"three":[63],"algorithms,":[66,256],"discrete":[67],"ellipsoid-based":[68],"(DEBS),":[70],"mixed":[71],"programming":[73,77,134],"(MIP),":[74],"constraint":[76,173,233],"(CP)":[78],"integrate":[80],"their":[81],"develop":[84],"efficient":[85],"hybrid":[86,99,115],"solving":[89],"IQCPs.":[90,281],"We":[91,282],"empirically":[92],"demonstrate":[93],"superior":[95],"performance":[96],"our":[98,262,268,285],"comparison":[102],"previous":[105],"best":[106],"known":[107],"literature.":[112],"Our":[113,186,230],"novel":[114,171],"achieve":[117,212],"state-of-the-art":[119],"on":[120,181,226,280],"a":[121,170],"variety":[122],"classes":[125],"IQCP,":[128],"such":[129,223],"as":[130,224],"binary":[132],"quadratic":[133,138,184],"problem,":[135,140,144],"knapsack":[139],"variance":[142],"minimization":[143],"squares":[149],"problems,":[150],"which":[151],"all":[152],"have":[153],"significant":[154],"influence":[155],"research":[158,162,273,290],"fields":[159,291],"operations":[161],"(OR)":[163],"communications.":[165],"addition,":[167],"propose":[169],"global":[172,188,232],"CP":[175,197,246,276],"infers":[177],"domain":[178],"reductions":[179],"based":[180],"constraints.":[185],"new":[187,231,294],"constraint,":[189],"together":[190,271],"complementary":[193],"branching":[194,235],"heuristics,":[195],"bring":[196],"within":[198],"order":[200],"magnitude":[202],"best-known":[205],"IQCPs":[209,297],"tested,":[210],"state":[214],"art":[217],"when":[218],"compared":[219],"general":[221],"solvers":[222],"CPLEX":[225],"some":[227],"domains.":[229],"heuristics":[236],"fit":[237],"naturally":[238],"``model":[241],"solve\"":[243],"framework":[244],"provide":[248,293],"much":[249],"more":[250],"flexibility":[251],"than":[252],"hand-crafted,":[254],"specialized":[255],"allowing":[257],"practitioners":[258],"easily":[260],"adapt":[261],"techniques.":[263],"For":[264],"first":[266],"time":[267],"study":[269],"brings":[270],"OR,":[275],"communications":[278],"communities":[279],"believe":[283],"success":[286],"connecting":[288],"different":[289],"can":[292],"insights":[295],"into":[296],"encourage":[299],"future":[300],"innovation.":[301]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2767377261","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2017-11-17T00:00:00"}
