{"id":"https://openalex.org/W2734870949","doi":"https://doi.org/10.1137/16m1087783","title":"On the Polyhedrality of Closures of Multibranch Split Sets and Other Polyhedra with Bounded Max-Facet-Width","display_name":"On the Polyhedrality of Closures of Multibranch Split Sets and Other Polyhedra with Bounded Max-Facet-Width","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2734870949","doi":"https://doi.org/10.1137/16m1087783","mag":"2734870949"},"language":"en","primary_location":{"id":"doi:10.1137/16m1087783","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1087783","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"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 Journal on Optimization","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/A5115590938","display_name":"Sanjeeb Dash","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sanjeeb Dash","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034471689","display_name":"Oktay G\u00fcnl\u00fck","orcid":"https://orcid.org/0000-0002-9272-377X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Oktay G\u00fcnl\u00fck","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5012506194","display_name":"Diego A. Mor\u00e1n R.","orcid":"https://orcid.org/0000-0002-2510-0433"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Diego A. Mor\u00e1n R.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9571,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.77761713,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"27","issue":"3","first_page":"1340","last_page":"1361"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9760000109672546,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9760000109672546,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9699000120162964,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9490000009536743,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/polyhedron","display_name":"Polyhedron","score":0.8660224676132202},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.807120144367218},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7917423248291016},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7817012667655945},{"id":"https://openalex.org/keywords/facet","display_name":"Facet (psychology)","score":0.6396951675415039},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5360548496246338},{"id":"https://openalex.org/keywords/element","display_name":"Element (criminal law)","score":0.43646419048309326},{"id":"https://openalex.org/keywords/subfamily","display_name":"Subfamily","score":0.4278463125228882},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.4251238703727722},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38797879219055176},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07700055837631226},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06164243817329407}],"concepts":[{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.8660224676132202},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.807120144367218},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7917423248291016},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7817012667655945},{"id":"https://openalex.org/C43122875","wikidata":"https://www.wikidata.org/wiki/Q5428522","display_name":"Facet (psychology)","level":4,"score":0.6396951675415039},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5360548496246338},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.43646419048309326},{"id":"https://openalex.org/C50929876","wikidata":"https://www.wikidata.org/wiki/Q164280","display_name":"Subfamily","level":3,"score":0.4278463125228882},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.4251238703727722},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38797879219055176},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07700055837631226},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06164243817329407},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C2865642","wikidata":"https://www.wikidata.org/wiki/Q378132","display_name":"Big Five personality traits","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C187288502","wikidata":"https://www.wikidata.org/wiki/Q641118","display_name":"Personality","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/16m1087783","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1087783","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"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 Journal on Optimization","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":11,"referenced_works":["https://openalex.org/W1966924261","https://openalex.org/W2034266713","https://openalex.org/W2076508310","https://openalex.org/W2111574881","https://openalex.org/W2147382371","https://openalex.org/W2150339943","https://openalex.org/W2154900771","https://openalex.org/W2155674765","https://openalex.org/W2157274017","https://openalex.org/W2183417495","https://openalex.org/W2962949660"],"related_works":["https://openalex.org/W2523831781","https://openalex.org/W3017862060","https://openalex.org/W2152598442","https://openalex.org/W1966024327","https://openalex.org/W1585263941","https://openalex.org/W2916043681","https://openalex.org/W2896131632","https://openalex.org/W2126362355","https://openalex.org/W280563082","https://openalex.org/W1990071052"],"abstract_inverted_index":{"For":[0],"a":[1,10,26,54,66,135,175,187],"fixed":[2],"integer":[3],"$t":[4],">":[5],"0$,":[6],"we":[7],"say":[8],"that":[9,52,70,120,154,170],"$t$-branch":[11,38,62,131,158],"split":[12,18,39,63,92,132,143],"set":[13,40,162],"(the":[14],"union":[15,165],"of":[16,61,73,123,130,157,166,189],"$t$":[17,167],"sets)":[19,93],"is":[20,76,134,163],"dominated":[21,77],"by":[22,43,80,96,141],"another":[23],"one":[24],"on":[25,78,197],"polyhedron":[27,56],"$P$":[28,33,79,124],"if":[29],"all":[30],"cuts":[31,44],"for":[32,88,91],"obtained":[34,45],"from":[35,46,83],"the":[36,47,74,84,121,164,203],"first":[37],"are":[41],"implied":[42],"second":[48],"one.":[49],"We":[50,137],"prove":[51],"given":[53],"rational":[55],"$P$,":[57],"any":[58,128,155],"arbitrary":[59],"family":[60,75,129,156],"sets":[64,133,144,159,169],"has":[65,174],"finite":[67,176],"subfamily":[68,178],"such":[69],"each":[71,161],"element":[72,82],"an":[81],"subfamily.":[85],"The":[86],"result":[87,118,140,185,188],"$t=1$":[89],"(i.e.,":[90],"was":[94],"proved":[95],"Averkov":[97,190],"[Discrete":[98,191],"Optim.,":[99,192],"9":[100,193],"(2012),":[101,194],"pp.":[102,115,195],"209--215]":[103,196],"extending":[104],"results":[105],"in":[106],"Andersen,":[107],"Cornu\u00e9jols,":[108],"and":[109,152],"Li":[110],"[Math.":[111],"Program,":[112],"102":[113],"(2005),":[114],"457--493].":[116],"Our":[117],"implies":[119],"closure":[122],"with":[125,145,179],"respect":[126,180],"to":[127,181,202],"polyhedron.":[136],"extend":[138],"this":[139],"replacing":[142],"bounded":[146,172,198],"max-facet-width":[147,173,199],"polyhedra":[148,200],"as":[149],"building":[150],"blocks,":[151],"show":[153],"where":[160],"polyhedral":[168],"have":[171],"dominating":[177],"$P$.":[182],"This":[183],"latter":[184],"generalizes":[186],"(corresponding":[201],"case":[204],"$t=1$).":[205]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}