{"id":"https://openalex.org/W4401430563","doi":"https://doi.org/10.1137/24n97592x","title":"Survey and Review","display_name":"Survey and Review","publication_year":2024,"publication_date":"2024-05-01","ids":{"openalex":"https://openalex.org/W4401430563","doi":"https://doi.org/10.1137/24n97592x"},"language":"en","primary_location":{"id":"doi:10.1137/24n97592x","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1137/24n97592x","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Review","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/A5106365989","display_name":"Marlis Hochbruck","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Marlis Hochbruck","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5106365989"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20130967,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"66","issue":"3","first_page":"401","last_page":"401"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.23690000176429749,"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.23690000176429749,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.09220000356435776,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0502999983727932,"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/computer-science","display_name":"Computer science","score":0.34051990509033203}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34051990509033203}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/24n97592x","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1137/24n97592x","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Review","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":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"In":[0,246],"\u201cCardinality":[1],"Minimization,":[2],"Constraints,":[3],"and":[4,15,63,68,108,121,154,158,170,175,179,182,190,199,209,214,234],"Regularization:":[5],"A":[6],"Survey,\"":[7],"Andreas":[8],"M.":[9],"Tillmann,":[10],"Daniel":[11],"Bienstock,":[12],"Andrea":[13],"Lodi,":[14],"Alexandra":[16],"Schwartz":[17],"consider":[18],"a":[19,85,115,220],"class":[20],"of":[21,28,87,125,141,212,226,244],"optimization":[22,93,135,166,174],"problems":[23,39,139,185],"that":[24,130,232],"involve":[25],"the":[26,35,144,224,237,254],"cardinality":[27,103,110,134,165],"variable":[29],"vectors":[30],"in":[31,34,74,101],"constraints":[32],"or":[33,91,242],"objective":[36],"function.":[37],"Such":[38],"have":[40],"many":[41,126],"important":[42],"applications,":[43],"e.g.,":[44],"medical":[45],"imaging":[46],"(like":[47],"X-ray":[48],"tomography),":[49],"face":[50],"recognition,":[51],"wireless":[52],"sensor":[53],"network":[54],"design,":[55],"stock":[56],"picking,":[57],"crystallography,":[58],"astronomy,":[59],"computer":[60],"vision,":[61],"classification":[62],"regression,":[64],"interpretable":[65],"machine":[66,180],"learning,":[67,181],"statistical":[69],"data":[70],"analysis.":[71],"The":[72,112,160,202,217],"emphasis":[73],"this":[75],"paper":[76,113,161],"is":[77],"on":[78,253],"continuous":[79],"variables,":[80],"which":[81],"distinguishes":[82],"it":[83],"from":[84,186],"myriad":[86],"classical":[88],"operation":[89],"research":[90],"combinatorial":[92],"problems.":[94,111,136],"Three":[95],"general":[96],"problem":[97],"classes":[98],"are":[99,131,140,205],"studied":[100],"detail:":[102],"minimization":[104],"problems,":[105,107,167],"cardinality-constrained":[106],"regularized":[109],"provides":[114],"road":[116],"map":[117],"connecting":[118],"several":[119],"disciplines":[120],"offers":[122],"an":[123,240,250],"overview":[124,252],"different":[127],"computational":[128],"approaches":[129],"available":[132],"for":[133],"Since":[137],"such":[138],"cross-disciplinary":[142],"nature,":[143],"authors":[145,218],"organized":[146],"their":[147,227],"review":[148],"according":[149],"to":[150,207,239],"specific":[151],"application":[152,241],"areas":[153],"point":[155],"out":[156],"overlaps":[157],"differences.":[159],"starts":[162],"with":[163,196,256],"prominent":[164],"namely,":[168],"signal":[169],"image":[171],"processing,":[172],"portfolio":[173],"management,":[176],"high-dimensional":[177],"statistics":[178],"some":[183],"related":[184],"combinatorics,":[187],"matrix":[188],"sparsification,":[189],"group/block":[191],"sparsity.":[192],"It":[193],"then":[194],"continues":[195],"exact":[197,213],"models":[198],"solution":[200],"methods.":[201],"further":[203],"sections":[204],"devoted":[206],"relaxations":[208],"heuristics,":[210],"scalability":[211],"heuristic":[215],"algorithms.":[216],"made":[219],"strong":[221],"effort":[222],"regarding":[223],"organization":[225],"quite":[228],"long":[229],"paper,":[230],"meaning":[231],"tables":[233],"figures":[235],"guide":[236],"reader":[238],"result":[243],"interest.":[245],"addition,":[247],"they":[248],"provide":[249],"extensive":[251],"literature":[255],"more":[257],"than":[258],"400":[259],"references.":[260]},"counts_by_year":[],"updated_date":"2026-03-03T08:47:05.690250","created_date":"2024-08-09T00:00:00"}