{"id":"https://openalex.org/W2883173016","doi":null,"title":"Data-driven Structure Detection in Optimization: Decomposition, Hub Location, and Brain Connectivity","display_name":"Data-driven Structure Detection in Optimization: Decomposition, Hub Location, and Brain Connectivity","publication_year":2018,"publication_date":"2018-07-13","ids":{"openalex":"https://openalex.org/W2883173016","mag":"2883173016"},"language":"en","primary_location":{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/13476","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/13476","pdf_url":"http://hdl.handle.net/10012/13476","source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10012/13476","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016113408","display_name":"Taghi Khaniyev","orcid":"https://orcid.org/0000-0002-2160-0553","observed_orcids":["https://orcid.org/0000-0002-2160-0553"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Taghi Khaniyev","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-2160-0553","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5016113408"],"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.9053000211715698,"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.9053000211715698,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0406000018119812,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.006899999920278788,"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/data-driven-optimization","display_name":"data-driven optimization","score":0.8809999823570251},{"id":"https://openalex.org/keywords/mixed-integer-programming","display_name":"mixed integer programming","score":0.7429999709129333},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"branch-and-price","score":0.9760000109672546},{"id":"https://openalex.org/keywords/hypergraph-partitioning","display_name":"hypergraph partitioning","score":0.8479999899864197},{"id":"https://openalex.org/keywords/hub-location-problem","display_name":"hub location problem","score":0.9670000076293945},{"id":"https://openalex.org/keywords/large-scale-optimization","display_name":"large-scale optimization","score":0.6069999933242798}],"concepts":[{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5830097794532776},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4829263389110565},{"id":"https://openalex.org/C3018011982","wikidata":"https://www.wikidata.org/wiki/Q7316120","display_name":"Functional connectivity","level":2,"score":0.4690293073654175},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3248870372772217},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.3159290552139282},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.19546490907669067},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.19494429230690002},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.07683330774307251}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/13476","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/13476","pdf_url":"http://hdl.handle.net/10012/13476","source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},{"id":"mag:2883173016","doi":null,"is_oa":false,"landing_page_url":"https://uwspace.uwaterloo.ca/bitstream/10012/13476/3/Khaniyev_Taghi.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:uwspace.uwaterloo.ca:10012/13476","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/13476","pdf_url":"http://hdl.handle.net/10012/13476","source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2883173016.pdf","grobid_xml":"https://content.openalex.org/works/W2883173016.grobid-xml"},"referenced_works_count":98,"referenced_works":["https://openalex.org/W135031542","https://openalex.org/W193699398","https://openalex.org/W626292722","https://openalex.org/W1545690006","https://openalex.org/W1605130056","https://openalex.org/W1969116531","https://openalex.org/W1969273296","https://openalex.org/W1969991812","https://openalex.org/W1971421925","https://openalex.org/W1971729008","https://openalex.org/W1973655159","https://openalex.org/W1975375864","https://openalex.org/W1976760349","https://openalex.org/W1983485726","https://openalex.org/W1985558471","https://openalex.org/W1991690336","https://openalex.org/W1992790175","https://openalex.org/W1995996823","https://openalex.org/W1996309908","https://openalex.org/W1996679847","https://openalex.org/W1997949329","https://openalex.org/W2005476331","https://openalex.org/W2006312249","https://openalex.org/W2008731232","https://openalex.org/W2011601876","https://openalex.org/W2013064914","https://openalex.org/W2015462215","https://openalex.org/W2016268962","https://openalex.org/W2023655578","https://openalex.org/W2024503399","https://openalex.org/W2027028514","https://openalex.org/W2027781650","https://openalex.org/W2029976345","https://openalex.org/W2031373052","https://openalex.org/W2037551729","https://openalex.org/W2039426912","https://openalex.org/W2041553626","https://openalex.org/W2041906165","https://openalex.org/W2045691061","https://openalex.org/W2045734922","https://openalex.org/W2045758998","https://openalex.org/W2047940964","https://openalex.org/W2049697979","https://openalex.org/W2058711140","https://openalex.org/W2060604985","https://openalex.org/W2061099285","https://openalex.org/W2061577768","https://openalex.org/W2070737799","https://openalex.org/W2071327538","https://openalex.org/W2072210378","https://openalex.org/W2075942607","https://openalex.org/W2081444749","https://openalex.org/W2088616082","https://openalex.org/W2088700598","https://openalex.org/W2090120298","https://openalex.org/W2090257125","https://openalex.org/W2095293504","https://openalex.org/W2097192020","https://openalex.org/W2098509290","https://openalex.org/W2098612971","https://openalex.org/W2101571519","https://openalex.org/W2103363891","https://openalex.org/W2103767329","https://openalex.org/W2103880351","https://openalex.org/W2109726592","https://openalex.org/W2110513532","https://openalex.org/W2111002549","https://openalex.org/W2111012041","https://openalex.org/W2111731757","https://openalex.org/W2116660011","https://openalex.org/W2125814700","https://openalex.org/W2127048411","https://openalex.org/W2128361327","https://openalex.org/W2131478329","https://openalex.org/W2131681506","https://openalex.org/W2133786786","https://openalex.org/W2142184646","https://openalex.org/W2146544027","https://openalex.org/W2147270524","https://openalex.org/W2150408365","https://openalex.org/W2157158960","https://openalex.org/W2158203765","https://openalex.org/W2159929956","https://openalex.org/W2161455936","https://openalex.org/W2162602132","https://openalex.org/W2165412882","https://openalex.org/W2168346701","https://openalex.org/W2170739273","https://openalex.org/W2259887679","https://openalex.org/W2484559226","https://openalex.org/W2499800833","https://openalex.org/W2519152030","https://openalex.org/W2757940967","https://openalex.org/W2774446342","https://openalex.org/W2999729612","https://openalex.org/W3104001151","https://openalex.org/W3123255541","https://openalex.org/W3124275905"],"related_works":["https://openalex.org/W2894550935","https://openalex.org/W4412697392","https://openalex.org/W7095228562","https://openalex.org/W2183417581","https://openalex.org/W1563113007","https://openalex.org/W1552381123","https://openalex.org/W4416187843","https://openalex.org/W4241671113","https://openalex.org/W7097179927","https://openalex.org/W3196683382"],"abstract_inverted_index":{"Employing":[0],"data-driven":[1,66,437],"methods":[2,243,558],"to":[3,26,41,52,92,118,187,205,244,275,282,293,316,356,377,456,538,545,573],"efficiently":[4,94],"solve":[5,53,155],"practical":[6],"and":[7,20,122,142,154,219,289,319,351,433,468,517,557],"large":[8,45,379,463,489,563],"optimization":[9,47,56,72],"problems":[10,48],"is":[11,78,108,232,309,370,472,480],"a":[12,125,133,166,178,180,184,194,200,336,341,419,435,448,498],"recent":[13],"trend":[14],"that":[15,115,146,405,421,439,484,529,553,559],"focuses":[16],"on":[17,64,263,279],"identifying":[18],"patterns":[19,483],"structures":[21,99,191,211,277],"in":[22,101,171,193,209,237,253,286,302,366,396,417,522,540,582],"the":[23,79,109,129,152,156,172,175,222,229,233,250,254,257,267,270,297,303,332,353,357,371,397,407,441,445,462,469,473,477,512,518,523,530,541,549,576],"problem":[24,153,310,325,333,450,490],"data":[25,479],"help":[27,486],"with":[28,383,554],"its":[29],"solution.":[30],"In":[31,388],"this":[32,36,389,431,493],"thesis,":[33],"we":[34,391,495],"investigate":[35,322,575],"approach":[37,231,438],"as":[38,139,165,213,327,344],"an":[39,328,393,570],"alternative":[40],"tackle":[42],"real":[43],"life":[44],"scale":[46],"which":[49,65,346],"are":[50,90,315,411,427],"hard":[51],"via":[54],"traditional":[55,240],"techniques.":[57],"We":[58,182,196,321,403,429,551],"look":[59],"into":[60,414],"three":[61],"different":[62],"levels":[63],"approaches":[67,252,376],"can":[68,147,533,567],"be":[69,93,317],"used":[70],"for":[71,128,461,482],"problems.":[73],"\\n":[74,305,465],"\\nThe":[75,306,466],"first":[76,519],"level":[77,308,471,475],"highest":[80],"level,":[81],"namely,":[82],"model":[83],"structure.":[84,223],"Certain":[85],"classes":[86],"of":[87,132,151,162,174,177,203,221,228,239,249,259,334,338,349,363,373,424,447,488,501,548,579],"mixed-integer":[88],"programs":[89],"known":[91],"solvable":[95],"by":[96,198,296,510],"exploiting":[97],"special":[98],"embedded":[100],"their":[102],"constraint":[103,130],"matrices.":[104],"One":[105],"such":[106,212,418],"structure":[107,114,127,179],"bordered":[110],"block":[111,217,227],"diagonal":[112],"(BBD)":[113],"lends":[116],"itself":[117],"Dantzig-Wolfe":[119],"reformulation":[120],"(DWR)":[121],"branch-and-price.":[123,159],"Given":[124],"BBD":[126,190,210,299],"matrix":[131],"general":[134],"MIP,":[135],"several":[136],"platforms":[137],"(such":[138],"COIN/DIP,":[140],"SCIP/GCG":[141],"SAS/":[143],"DECOMP)":[144],"exist":[145],"perform":[148],"automatic":[149],"DWR":[150],"MIP":[157],"using":[158,163,266,364],"The":[160,224,360],"challenge":[161,362],"branch-and-price":[164],"general-purpose":[167],"solver,":[168],"however,":[169],"lies":[170],"requirement":[173],"knowledge":[176],"priori.":[181],"propose":[183,434],"new":[185,201,436,499],"algorithm":[186,272],"automatically":[188],"detect":[189],"inherent":[192],"matrix.":[195],"start":[197],"introducing":[199,511],"measure":[202],"goodness":[204],"capture":[206],"desired":[207],"features":[208],"minimal":[214],"border":[215],"size,":[216],"cohesion":[218],"granularity":[220],"main":[225,361],"building":[226],"proposed":[230,271],"modularity-based":[234],"community":[235],"detection":[236,300],"lieu":[238],"graph/hypergraph":[241],"partitioning":[242],"alleviate":[245],"one":[246],"major":[247],"drawback":[248],"existing":[251],"literature:":[255],"predefining":[256],"number":[258],"blocks.":[260],"When":[261],"tested":[262],"MIPLIB":[264],"instances":[265,380],"SAS/DECOMP":[268],"framework,":[269],"was":[273],"found":[274],"identify":[276],"that,":[278],"average,":[280],"lead":[281],"significant":[283],"improvements":[284],"both":[285],"computation":[287],"time":[288],"optimality":[290],"gap":[291],"compared":[292],"those":[294,539],"detected":[295,318],"state-of-the-art":[298],"techniques":[301],"literature.":[304],"second":[307],"type":[311],"where":[312,476],"problem-specific":[313],"patterns/characteristics":[314],"exploited.":[320],"hub":[323,399,546,580],"location":[324],"(HLP)":[326],"example.":[329],"HLP":[330,365,531,565],"models":[331,532,566],"selecting":[335],"subset":[337],"nodes":[339,355,410],"within":[340],"given":[342],"network":[343],"hubs,":[345],"enjoy":[347],"economies":[348],"scale,":[350],"allocating":[352],"remaining":[354],"selected":[358],"hubs.":[359],"certain":[367,555],"promising":[368],"domains":[369],"inability":[372],"current":[374],"solution":[375,446,487],"handle":[378],"(e.g.,":[381],"networks":[382,508],"more":[384],"than":[385],"1000":[386],"nodes).":[387],"work,":[390],"explore":[392],"important":[394,571],"pattern":[395,432],"optimal":[398,408],"networks:":[400],"spatial":[401],"separability.":[402],"show":[404],"at":[406],"solutions,":[409],"typically":[412],"partitioned":[413],"allocation":[415],"clusters":[416,426],"way":[420],"convex":[422],"hulls":[423],"these":[425],"disjoint.":[428],"exploit":[430],"uses":[440],"insights":[442],"generated":[443],"from":[444,504],"smaller":[449],"-":[451,455],"low":[452],"resolution":[453],"representation":[454],"find":[457],"high":[458],"quality":[459],"solutions":[460],"HLPs.":[464],"third":[467],"lowest":[470],"instance":[474],"instance-specific":[478],"explored":[481],"would":[485],"instances.":[491],"To":[492],"end,":[494],"open":[496],"up":[497],"application":[500],"HLPs":[502],"originating":[503],"human":[505,583],"brain":[506],"connectivity":[507],"(BCN)":[509],"largest":[513],"(with":[514],"998":[515],"nodes)":[516],"three-dimensional":[520],"dataset":[521],"literature":[524,543],"so":[525],"far.":[526],"Experiments":[527],"reveal":[528],"successfully":[534],"reproduce":[535],"similar":[536],"results":[537],"medical":[542],"related":[544],"organisation":[547],"brain.":[550,584],"conclude":[552],"customizations":[556],"allow":[560],"tackling":[561],"very":[562],"instances,":[564],"potentially":[568],"become":[569],"tool":[572],"further":[574],"intricate":[577],"nature":[578],"organisations":[581]},"counts_by_year":[],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2018-08-03T00:00:00"}