{"id":"https://openalex.org/W2895339751","doi":"https://doi.org/10.1051/ro/2018085","title":"Facet-inducing inequalities with acyclic supports for the caterpillar-packing polytope","display_name":"Facet-inducing inequalities with acyclic supports for the caterpillar-packing polytope","publication_year":2018,"publication_date":"2018-10-03","ids":{"openalex":"https://openalex.org/W2895339751","doi":"https://doi.org/10.1051/ro/2018085","mag":"2895339751"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2018085","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ro/2018085","pdf_url":null,"source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","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/A5019508865","display_name":"Javier Marenco","orcid":"https://orcid.org/0000-0003-2694-4758"},"institutions":[{"id":"https://openalex.org/I24354313","display_name":"Universidad de Buenos Aires","ror":"https://ror.org/0081fs513","country_code":"AR","type":"education","lineage":["https://openalex.org/I24354313"]},{"id":"https://openalex.org/I35953669","display_name":"National University of General Sarmiento","ror":"https://ror.org/01k6h2m87","country_code":"AR","type":"education","lineage":["https://openalex.org/I35953669"]}],"countries":["AR"],"is_corresponding":true,"raw_author_name":"Javier Marenco","raw_affiliation_strings":["Computer Science Dept., FCEyN, University of Buenos Aires. Int. G\u00fciraldes y Av. Cantilo, Pabell\u00f3n I, Planta Baja, 1428 Buenos Aires, Argentina","Sciences Institute, National University of General Sarmiento, J. M. Guti\u00e9rrez 1150, Malvinas Argentinas, 1613 Provincia de Buenos Aires, Argentina"],"raw_orcid":"https://orcid.org/0000-0003-2694-4758","affiliations":[{"raw_affiliation_string":"Computer Science Dept., FCEyN, University of Buenos Aires. Int. G\u00fciraldes y Av. Cantilo, Pabell\u00f3n I, Planta Baja, 1428 Buenos Aires, Argentina","institution_ids":["https://openalex.org/I24354313"]},{"raw_affiliation_string":"Sciences Institute, National University of General Sarmiento, J. M. Guti\u00e9rrez 1150, Malvinas Argentinas, 1613 Provincia de Buenos Aires, Argentina","institution_ids":["https://openalex.org/I35953669"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5019508865"],"corresponding_institution_ids":["https://openalex.org/I24354313","https://openalex.org/I35953669"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14698059,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"53","issue":"4","first_page":"1267","last_page":"1277"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9979000091552734,"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"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9979000091552734,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9932000041007996,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9577999711036682,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7403517961502075},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.6713996529579163},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5613723993301392},{"id":"https://openalex.org/keywords/caterpillar","display_name":"Caterpillar","score":0.5581706166267395},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5511785745620728},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5236784815788269},{"id":"https://openalex.org/keywords/facet","display_name":"Facet (psychology)","score":0.43511587381362915},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.42995521426200867},{"id":"https://openalex.org/keywords/graph-factorization","display_name":"Graph factorization","score":0.41073736548423767},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.343490332365036},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.14632928371429443},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.11535042524337769}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7403517961502075},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.6713996529579163},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5613723993301392},{"id":"https://openalex.org/C2776769236","wikidata":"https://www.wikidata.org/wiki/Q81825","display_name":"Caterpillar","level":3,"score":0.5581706166267395},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5511785745620728},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5236784815788269},{"id":"https://openalex.org/C43122875","wikidata":"https://www.wikidata.org/wiki/Q5428522","display_name":"Facet (psychology)","level":4,"score":0.43511587381362915},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.42995521426200867},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.41073736548423767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.343490332365036},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.14632928371429443},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.11535042524337769},{"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C177756618","wikidata":"https://www.wikidata.org/wiki/Q6527674","display_name":"Lepidoptera genitalia","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1051/ro/2018085","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ro/2018085","pdf_url":null,"source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:numdam.org:RO_2019__53_4_1267_0","is_oa":false,"landing_page_url":"https://www.numdam.org/articles/10.1051/ro/2018085/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"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":"Text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7200000286102295,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W114301929","https://openalex.org/W1516348081","https://openalex.org/W1517921658","https://openalex.org/W1553557824","https://openalex.org/W1996393661","https://openalex.org/W1997233793","https://openalex.org/W1999752715","https://openalex.org/W2004217741","https://openalex.org/W2050977015","https://openalex.org/W2074552617","https://openalex.org/W2084317027","https://openalex.org/W2100440346","https://openalex.org/W2131948650","https://openalex.org/W2133164976","https://openalex.org/W2133241632","https://openalex.org/W2226369419","https://openalex.org/W2606452770","https://openalex.org/W2950370704","https://openalex.org/W4293860921"],"related_works":["https://openalex.org/W2460226554","https://openalex.org/W3109990611","https://openalex.org/W4280529077","https://openalex.org/W4232361847","https://openalex.org/W2949734667","https://openalex.org/W2927003533","https://openalex.org/W4297449612","https://openalex.org/W3105548266","https://openalex.org/W1976967559","https://openalex.org/W2018146720"],"abstract_inverted_index":{"A":[0],"caterpillar":[1],"is":[2,30,45,136],"a":[3,19,22,26,31,46,58,72,137],"connected":[4],"graph":[5,23,135],"such":[6,41,117],"that":[7,42],"the":[8,53,66,100,104,127,133],"removal":[9],"of":[10,28,33,39,55,57,65,103],"all":[11],"its":[12],"vertices":[13],"with":[14,71,122],"degree":[15],"1":[16],"results":[17,129],"in":[18,108],"path.":[20],"Given":[21],"G":[24,29,40],",":[25],"caterpillar-packing":[27],"set":[32,54],"vertex-disjoint":[34],"(not":[35],"necessarily":[36],"induced)":[37],"subgraphs":[38],"each":[43],"subgraph":[44],"caterpillar.":[47],"In":[48,125],"this":[49,109,113],"work":[50,110],"we":[51,111],"consider":[52],"caterpillar-packings":[56],"graph,":[59],"which":[60],"corresponds":[61],"to":[62,94],"feasible":[63],"solutions":[64],"2-schemes":[67],"strip":[68],"cutting":[69],"problem":[70],"sequencing":[73],"constraint":[74],"(2-SSCPsc)":[75],"presented":[76],"by":[77,115],"Rinaldi":[78],"and":[79],"Franz":[80],"(":[81],"Eur.":[82],"J.":[83],"Oper.":[84],"Res.":[85],"183":[86],"(2007)":[87],"1371\u20131384).":[88],"Facet-preserving":[89],"procedures":[90,118],"have":[91],"been":[92],"shown":[93],"be":[95],"quite":[96],"effective":[97],"at":[98],"explaining":[99],"facet-inducing":[101],"inequalities":[102,121],"associated":[105],"polytope,":[106],"so":[107],"continue":[112],"issue":[114],"exploring":[116],"for":[119],"valid":[120],"acyclic":[123],"supports.":[124],"particular,":[126],"obtained":[128],"are":[130],"applicable":[131],"when":[132],"underlying":[134],"tree.":[138]},"counts_by_year":[],"updated_date":"2026-07-07T06:14:10.401900","created_date":"2025-10-10T00:00:00"}