{"id":"https://openalex.org/W3168415328","doi":"https://doi.org/10.1007/s12532-021-00203-z","title":"Optimal patchings for consecutive ones matrices","display_name":"Optimal patchings for consecutive ones matrices","publication_year":2021,"publication_date":"2021-06-07","ids":{"openalex":"https://openalex.org/W3168415328","doi":"https://doi.org/10.1007/s12532-021-00203-z","mag":"3168415328"},"language":"en","primary_location":{"id":"doi:10.1007/s12532-021-00203-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12532-021-00203-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12532-021-00203-z.pdf","source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"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 Computation","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/s12532-021-00203-z.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033982876","display_name":"Marc E. Pfetsch","orcid":"https://orcid.org/0000-0002-0947-7193"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Marc E. Pfetsch","raw_affiliation_strings":["Department of Mathematics, Technische Universit\u00e4t Darmstadt, Dolivosstra\u00dfe 15, 64293, Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Technische Universit\u00e4t Darmstadt, Dolivosstra\u00dfe 15, 64293, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103158920","display_name":"Giovanni Rinaldi","orcid":"https://orcid.org/0000-0003-0148-2470"},"institutions":[{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giovanni Rinaldi","raw_affiliation_strings":["Istituto di Analisi dei Sistemi ed Informatica \u201cAntonio Ruberti\u201d \u2013 CNR, Via dei Taurini 19, 00185, Rome, Italy","Istituto di Analisi dei Sistemi ed Informatica \"Antonio Ruberti\" \u2013 CNR, Via dei Taurini 19, 00185, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica \u201cAntonio Ruberti\u201d \u2013 CNR, Via dei Taurini 19, 00185, Rome, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica \"Antonio Ruberti\" \u2013 CNR, Via dei Taurini 19, 00185, Rome, Italy","institution_ids":["https://openalex.org/I4210162062"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004834428","display_name":"Paolo Ventura","orcid":"https://orcid.org/0000-0002-6923-3799"},"institutions":[{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Ventura","raw_affiliation_strings":["Istituto di Analisi dei Sistemi ed Informatica \u201cAntonio Ruberti\u201d \u2013 CNR, Via dei Taurini 19, 00185, Rome, Italy","Istituto di Analisi dei Sistemi ed Informatica \"Antonio Ruberti\" \u2013 CNR, Via dei Taurini 19, 00185, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica \u201cAntonio Ruberti\u201d \u2013 CNR, Via dei Taurini 19, 00185, Rome, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica \"Antonio Ruberti\" \u2013 CNR, Via dei Taurini 19, 00185, Rome, Italy","institution_ids":["https://openalex.org/I4210162062"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033982876"],"corresponding_institution_ids":["https://openalex.org/I31512782"],"apc_list":{"value":3090,"currency":"USD","value_usd":3090},"apc_paid":{"value":3090,"currency":"USD","value_usd":3090},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10857529,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"1","first_page":"43","last_page":"84"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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.9994999766349792,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9972000122070312,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/preprocessor","display_name":"Preprocessor","score":0.6991804242134094},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6805695295333862},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6190312504768372},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6085479259490967},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5594698786735535},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5390369892120361},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.5293871760368347},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5191037654876709},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5138004422187805},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4758056104183197},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4726523458957672},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4394386410713196},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32998692989349365},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12649005651474}],"concepts":[{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.6991804242134094},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6805695295333862},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6190312504768372},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6085479259490967},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5594698786735535},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5390369892120361},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.5293871760368347},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5191037654876709},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5138004422187805},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4758056104183197},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4726523458957672},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4394386410713196},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32998692989349365},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12649005651474},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s12532-021-00203-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12532-021-00203-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12532-021-00203-z.pdf","source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"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 Computation","raw_type":"journal-article"},{"id":"pmh:oai:tubiblio.ulb.tu-darmstadt.de:144249","is_oa":false,"landing_page_url":"http://tubiblio.ulb.tu-darmstadt.de/144249/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196390","display_name":"TUbilio (Technical University of Darmstadt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I31512782","host_organization_name":"Technische Universit\u00e4t Darmstadt","host_organization_lineage":["https://openalex.org/I31512782"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Artikel"}],"best_oa_location":{"id":"doi:10.1007/s12532-021-00203-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12532-021-00203-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12532-021-00203-z.pdf","source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"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 Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323384","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3168415328.pdf","grobid_xml":"https://content.openalex.org/works/W3168415328.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W79078609","https://openalex.org/W85690038","https://openalex.org/W626292722","https://openalex.org/W1517921658","https://openalex.org/W1548790034","https://openalex.org/W1971128369","https://openalex.org/W1977004736","https://openalex.org/W1978994567","https://openalex.org/W1987445021","https://openalex.org/W1991179071","https://openalex.org/W2005757887","https://openalex.org/W2014328192","https://openalex.org/W2024491681","https://openalex.org/W2053375152","https://openalex.org/W2089465933","https://openalex.org/W2090776450","https://openalex.org/W2100440346","https://openalex.org/W2122148260","https://openalex.org/W2138131169","https://openalex.org/W2139759040","https://openalex.org/W2166395672","https://openalex.org/W2173493196","https://openalex.org/W2233474732","https://openalex.org/W2336485197","https://openalex.org/W2480920115","https://openalex.org/W2890726023","https://openalex.org/W2897407735","https://openalex.org/W2916974679","https://openalex.org/W4293860921"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W4253492586"],"abstract_inverted_index":{"Abstract":[0],"We":[1,56,85],"study":[2],"a":[3,13,18,31,70,91],"variant":[4],"of":[5,23,35,62,82,93],"the":[6,47,50,63,87],"weighted":[7],"consecutive":[8,51],"ones":[9,42,52],"property":[10,53],"problem.":[11],"Here,":[12],"0/1-matrix":[14],"is":[15],"given":[16],"with":[17],"cost":[19,33],"associated":[20],"to":[21,29,38,41,45],"each":[22],"its":[24],"entries":[25,37],"and":[26,59,65,79,95],"one":[27],"has":[28],"find":[30],"minimum":[32],"set":[34],"zero":[36],"be":[39],"turned":[40],"in":[43,69],"order":[44],"make":[46],"matrix":[48],"have":[49],"for":[54],"rows.":[55],"investigate":[57,80],"polyhedral":[58],"combinatorial":[60],"properties":[61],"problem":[64],"we":[66,75,96],"exploit":[67],"them":[68],"branch-and-cut":[71],"algorithm.":[72],"In":[73],"particular,":[74],"devise":[76],"preprocessing":[77],"rules":[78],"variants":[81],"\u201clocal":[83],"cuts\u201d.":[84],"test":[86],"resulting":[88],"algorithm":[89],"on":[90,98],"number":[92],"instances,":[94],"report":[97],"these":[99],"computational":[100],"experiments.":[101]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}