{"id":"https://openalex.org/W3115452290","doi":"https://doi.org/10.1007/s10107-022-01908-2","title":"Supermodularity and valid inequalities for quadratic optimization with indicators","display_name":"Supermodularity and valid inequalities for quadratic optimization with indicators","publication_year":2022,"publication_date":"2022-12-22","ids":{"openalex":"https://openalex.org/W3115452290","doi":"https://doi.org/10.1007/s10107-022-01908-2","mag":"3115452290"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-022-01908-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01908-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01908-2.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01908-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008007328","display_name":"Alper Atamt\u00fcrk","orcid":"https://orcid.org/0000-0003-1220-808X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alper Atamt\u00fcrk","raw_affiliation_strings":["Department of Industrial Engineering and Operations Research, University of California Berkeley, Berkeley, USA","Department of Industrial Engineering and Operations Research, University of California Berkeley, Berkeley, CA, 94720, USA"],"raw_orcid":"https://orcid.org/0000-0003-1220-808X","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research, University of California Berkeley, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research, University of California Berkeley, Berkeley, CA, 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085852340","display_name":"Andr\u00e9s G\u00f3mez","orcid":"https://orcid.org/0000-0003-3668-0653"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I144571360","display_name":"Viterbo University","ror":"https://ror.org/039p8pn96","country_code":"US","type":"education","lineage":["https://openalex.org/I144571360"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andr\u00e9s G\u00f3mez","raw_affiliation_strings":["Department of Industrial and Systems Engineering, Viterbi School of Engineering, University of Southern California, Los Angeles, USA","Department of Industrial and Systems Engineering, Viterbi School of Engineering, University of Southern California, Los Angeles, CA, 90089, USA"],"raw_orcid":"https://orcid.org/0000-0003-3668-0653","affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Viterbi School of Engineering, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212","https://openalex.org/I144571360"]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Viterbi School of Engineering, University of Southern California, Los Angeles, CA, 90089, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008007328","https://openalex.org/A5085852340"],"corresponding_institution_ids":["https://openalex.org/I1174212","https://openalex.org/I144571360","https://openalex.org/I95457486"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":1.461,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.82956128,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"201","issue":"1-2","first_page":"295","last_page":"338"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9966999888420105,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9966999888420105,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9918000102043152,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9749000072479248,"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/mathematics","display_name":"Mathematics","score":0.8404443860054016},{"id":"https://openalex.org/keywords/epigraph","display_name":"Epigraph","score":0.8175616264343262},{"id":"https://openalex.org/keywords/quadratic-function","display_name":"Quadratic function","score":0.6448432207107544},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.6356808543205261},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.577274739742279},{"id":"https://openalex.org/keywords/conic-section","display_name":"Conic section","score":0.536280632019043},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5329670906066895},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.44958969950675964},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.44946178793907166},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4454590976238251},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42574024200439453},{"id":"https://openalex.org/keywords/conic-optimization","display_name":"Conic optimization","score":0.415568083524704},{"id":"https://openalex.org/keywords/feasible-region","display_name":"Feasible region","score":0.4137510061264038},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4037472903728485},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.38123735785484314},{"id":"https://openalex.org/keywords/convex-set","display_name":"Convex set","score":0.34938791394233704},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3170703649520874},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.30213165283203125},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08874288201332092}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8404443860054016},{"id":"https://openalex.org/C17192189","wikidata":"https://www.wikidata.org/wiki/Q1347059","display_name":"Epigraph","level":2,"score":0.8175616264343262},{"id":"https://openalex.org/C166437778","wikidata":"https://www.wikidata.org/wiki/Q50695","display_name":"Quadratic function","level":3,"score":0.6448432207107544},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.6356808543205261},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.577274739742279},{"id":"https://openalex.org/C108598597","wikidata":"https://www.wikidata.org/wiki/Q124255","display_name":"Conic section","level":2,"score":0.536280632019043},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5329670906066895},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.44958969950675964},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.44946178793907166},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4454590976238251},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42574024200439453},{"id":"https://openalex.org/C79187972","wikidata":"https://www.wikidata.org/wiki/Q2654791","display_name":"Conic optimization","level":5,"score":0.415568083524704},{"id":"https://openalex.org/C177067428","wikidata":"https://www.wikidata.org/wiki/Q17013331","display_name":"Feasible region","level":2,"score":0.4137510061264038},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4037472903728485},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.38123735785484314},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.34938791394233704},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3170703649520874},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.30213165283203125},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08874288201332092},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10107-022-01908-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01908-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01908-2.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10107-022-01908-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01908-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01908-2.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G3618184609","display_name":"Advancing Fractional Combinatorial Optimization: Computation and Applications","funder_award_id":"1818700","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4965765509","display_name":null,"funder_award_id":"12951270","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G5986150752","display_name":"AI Institute for Advances in Optimization","funder_award_id":"2112533","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6383158517","display_name":"Computational Methods for Mixed-Integer Programs in Power Systems","funder_award_id":"1807260","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8832808162","display_name":"EAGER: Transforming Additive Nanomanufacturing with Machine Learning","funder_award_id":"1930582","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3115452290.pdf","grobid_xml":"https://content.openalex.org/works/W3115452290.grobid-xml"},"referenced_works_count":68,"referenced_works":["https://openalex.org/W206383345","https://openalex.org/W1576820654","https://openalex.org/W1664252374","https://openalex.org/W1680189815","https://openalex.org/W1817355486","https://openalex.org/W1849826302","https://openalex.org/W1965897919","https://openalex.org/W1967284207","https://openalex.org/W1968143987","https://openalex.org/W1997826608","https://openalex.org/W2009923109","https://openalex.org/W2012329067","https://openalex.org/W2031130715","https://openalex.org/W2047688435","https://openalex.org/W2049097512","https://openalex.org/W2049967295","https://openalex.org/W2050511894","https://openalex.org/W2053930851","https://openalex.org/W2074717871","https://openalex.org/W2078140282","https://openalex.org/W2093022060","https://openalex.org/W2105235982","https://openalex.org/W2109974898","https://openalex.org/W2120803616","https://openalex.org/W2122154958","https://openalex.org/W2130216784","https://openalex.org/W2135159299","https://openalex.org/W2137972592","https://openalex.org/W2148870598","https://openalex.org/W2166029977","https://openalex.org/W2170569252","https://openalex.org/W2199135087","https://openalex.org/W2246969754","https://openalex.org/W2413913460","https://openalex.org/W2478973774","https://openalex.org/W2505968561","https://openalex.org/W2606063390","https://openalex.org/W2616750249","https://openalex.org/W2617566184","https://openalex.org/W2797572905","https://openalex.org/W2912638342","https://openalex.org/W2941605821","https://openalex.org/W2963719189","https://openalex.org/W2979201123","https://openalex.org/W2980668405","https://openalex.org/W2990138404","https://openalex.org/W3010469363","https://openalex.org/W3016709314","https://openalex.org/W3017037005","https://openalex.org/W3021266223","https://openalex.org/W3038078229","https://openalex.org/W3040029477","https://openalex.org/W3095413488","https://openalex.org/W3097273900","https://openalex.org/W3098275687","https://openalex.org/W3111964120","https://openalex.org/W3118655244","https://openalex.org/W3121703539","https://openalex.org/W3125292313","https://openalex.org/W3184529703","https://openalex.org/W3197834255","https://openalex.org/W3205533488","https://openalex.org/W3215881363","https://openalex.org/W4379792694","https://openalex.org/W6600336938","https://openalex.org/W6602203279","https://openalex.org/W6603860191","https://openalex.org/W6649635690"],"related_works":["https://openalex.org/W2043888717","https://openalex.org/W2593476885","https://openalex.org/W2953152231","https://openalex.org/W1992995584","https://openalex.org/W2294623633","https://openalex.org/W2537787152","https://openalex.org/W1991726512","https://openalex.org/W2346229102","https://openalex.org/W1537899502","https://openalex.org/W3117518978"],"abstract_inverted_index":{"Abstract":[0],"We":[1,48],"study":[2],"the":[3,14,22,34,39,51,55,58,66,78,86,93,117,130],"minimization":[4,29],"of":[5,54,57,81,85,96],"a":[6,109],"rank-one":[7,40],"quadratic":[8,41,59,123,134],"with":[9,108,136],"indicators":[10],"and":[11,98],"show":[12,49],"that":[13,50,116],"underlying":[15,67],"set":[16,36,69],"function":[17,37,70],"obtained":[18,62],"by":[19,71],"projecting":[20],"out":[21],"continuous":[23],"variables":[24,97],"is":[25],"supermodular.":[26],"Although":[27],"supermodular":[28,68,119],"is,":[30],"in":[31,45,77,92,99,121,128],"general,":[32],"difficult,":[33],"specific":[35],"for":[38,65,133],"can":[42,60],"be":[43,61],"minimized":[44],"linear":[46],"time.":[47],"convex":[52],"hull":[53],"epigraph":[56],"from":[63],"inequalities":[64,76,120],"lifting":[72],"them":[73],"into":[74],"nonlinear":[75],"original":[79,94],"space":[80,95],"variables.":[82],"Explicit":[83],"forms":[84],"convex-hull":[87],"description":[88],"are":[89,125],"given,":[90],"both":[91],"an":[100],"extended":[101],"formulation":[102],"via":[103],"conic":[104,122],"quadratic-representable":[105],"inequalities,":[106],"along":[107],"polynomial":[110],"separation":[111],"algorithm.":[112],"Computational":[113],"experiments":[114],"indicate":[115],"lifted":[118],"form":[124],"quite":[126],"effective":[127],"reducing":[129],"integrality":[131],"gap":[132],"optimization":[135],"indicators.":[137]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}