{"id":"https://openalex.org/W2037710606","doi":"https://doi.org/10.1007/s13675-013-0008-x","title":"Intersection cuts from multiple rows: a disjunctive programming approach","display_name":"Intersection cuts from multiple rows: a disjunctive programming approach","publication_year":2013,"publication_date":"2013-04-03","ids":{"openalex":"https://openalex.org/W2037710606","doi":"https://doi.org/10.1007/s13675-013-0008-x","mag":"2037710606"},"language":"en","primary_location":{"id":"doi:10.1007/s13675-013-0008-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13675-013-0008-x","pdf_url":null,"source":{"id":"https://openalex.org/S4210171502","display_name":"EURO Journal on Computational Optimization","issn_l":"2192-4406","issn":["2192-4406","2192-4414"],"is_oa":true,"is_in_doaj":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Computational Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1007/s13675-013-0008-x","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072070820","display_name":"Egon Balas","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Egon Balas","raw_affiliation_strings":["Tepper School of Business, Carnegie Mellon University, 15213, Pittsburgh, PA, USA","Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tepper School of Business, Carnegie Mellon University, 15213, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007069709","display_name":"Andrea Qualizza","orcid":null},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrea Qualizza","raw_affiliation_strings":["Amazon Research, 98109, Seattle, WA, USA","Amazon Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Research, 98109, Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]},{"raw_affiliation_string":"Amazon Research","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5072070820"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":{"value":1400,"currency":"USD","value_usd":1400},"apc_paid":{"value":1400,"currency":"USD","value_usd":1400},"fwci":1.1097,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78923228,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"1","issue":"1-2","first_page":"3","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9914000034332275,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9914000034332275,"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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9775999784469604,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.8240126371383667},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.7544622421264648},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.714188277721405},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6716969013214111},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.6539427042007446},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6340831518173218},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6006800532341003},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5797280669212341},{"id":"https://openalex.org/keywords/row-and-column-spaces","display_name":"Row and column spaces","score":0.5495532751083374},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5207878947257996},{"id":"https://openalex.org/keywords/simplex-algorithm","display_name":"Simplex algorithm","score":0.5025937557220459},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.41573601961135864},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.41022780537605286},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3722500205039978},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.3095513582229614},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2204659879207611},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.21169200539588928},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1545417606830597}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.8240126371383667},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.7544622421264648},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.714188277721405},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6716969013214111},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.6539427042007446},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6340831518173218},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6006800532341003},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5797280669212341},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.5495532751083374},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5207878947257996},{"id":"https://openalex.org/C144521790","wikidata":"https://www.wikidata.org/wiki/Q134164","display_name":"Simplex algorithm","level":3,"score":0.5025937557220459},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.41573601961135864},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.41022780537605286},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3722500205039978},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.3095513582229614},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2204659879207611},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21169200539588928},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1545417606830597},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s13675-013-0008-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13675-013-0008-x","pdf_url":null,"source":{"id":"https://openalex.org/S4210171502","display_name":"EURO Journal on Computational Optimization","issn_l":"2192-4406","issn":["2192-4406","2192-4414"],"is_oa":true,"is_in_doaj":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Computational Optimization","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:3d9c31ceab644ecab7c0a6c95cc0d7a6","is_oa":true,"landing_page_url":"https://doaj.org/article/3d9c31ceab644ecab7c0a6c95cc0d7a6","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EURO Journal on Computational Optimization, Vol 1, Iss 1, Pp 3-49 (2013)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s13675-013-0008-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13675-013-0008-x","pdf_url":null,"source":{"id":"https://openalex.org/S4210171502","display_name":"EURO Journal on Computational Optimization","issn_l":"2192-4406","issn":["2192-4406","2192-4414"],"is_oa":true,"is_in_doaj":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Computational Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W36169824","https://openalex.org/W162889200","https://openalex.org/W1572542781","https://openalex.org/W1743970429","https://openalex.org/W1816539071","https://openalex.org/W1970193303","https://openalex.org/W2011167315","https://openalex.org/W2034266713","https://openalex.org/W2039648193","https://openalex.org/W2041873708","https://openalex.org/W2052281387","https://openalex.org/W2065803772","https://openalex.org/W2086069279","https://openalex.org/W2103254960","https://openalex.org/W2113612338","https://openalex.org/W2131137303","https://openalex.org/W2143273327","https://openalex.org/W2150339943","https://openalex.org/W2151308681","https://openalex.org/W2154900771","https://openalex.org/W2171238021","https://openalex.org/W2336693347","https://openalex.org/W3136354049","https://openalex.org/W4253741566","https://openalex.org/W6666993198","https://openalex.org/W6679172536"],"related_works":["https://openalex.org/W2313440505","https://openalex.org/W3123744736","https://openalex.org/W1505848319","https://openalex.org/W1642182499","https://openalex.org/W2137691148","https://openalex.org/W2905020035","https://openalex.org/W4281399881","https://openalex.org/W4286870264","https://openalex.org/W2279275934","https://openalex.org/W3166006430"],"abstract_inverted_index":{"We":[0,56,97],"address":[1],"the":[2,16,20,31,58,62,69,80,90,103,106,111,114],"issue":[3],"of":[4,15,22,30,61,82,105],"generating":[5],"cutting":[6],"planes":[7],"for":[8,109],"mixed":[9],"integer":[10,70,112],"programs":[11],"from":[12,27,38,52,89],"multiple":[13],"rows":[14,29],"simplex":[17,32],"tableau":[18,33],"with":[19],"tools":[21],"disjunctive":[23,50,59],"programming.":[24],"A":[25],"cut":[26,37,51,99],"q":[28],"is":[34],"an":[35],"intersection":[36],"a":[39,49,53],"q-dimensional":[40],"parametric":[41],"cross-polytope,":[42],"which":[43],"can":[44],"also":[45],"be":[46],"viewed":[47],"as":[48],"2q-term":[54],"disjunction.":[55],"define":[57],"hull":[60],"q-row":[63],"problem,":[64],"describe":[65],"its":[66,77],"relation":[67],"to":[68,75],"hull,":[71],"and":[72,113],"show":[73],"how":[74],"generate":[76],"facets.":[78],"For":[79],"case":[81],"binary":[83,115],"basic":[84],"variables,":[85],"we":[86,118],"derive":[87],"cuts":[88],"stronger":[91],"disjunctions":[92],"whose":[93],"terms":[94],"are":[95],"equations.":[96],"give":[98],"strengthening":[100],"procedures":[101],"using":[102],"integrality":[104],"nonbasic":[107],"variables":[108],"both":[110],"case.":[116],"Finally,":[117],"discuss":[119],"some":[120],"computational":[121],"experiments.":[122]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}