{"id":"https://openalex.org/W2600519231","doi":"https://doi.org/10.1007/s10288-003-0016-4","title":"Lifting, Superadditivity, Mixed Integer Rounding and Single Node Flow Sets Revisited","display_name":"Lifting, Superadditivity, Mixed Integer Rounding and Single Node Flow Sets Revisited","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2600519231","doi":"https://doi.org/10.1007/s10288-003-0016-4","mag":"2600519231"},"language":"en","primary_location":{"id":"pmh:oai:RePEc:cor:louvrp:-1659","is_oa":false,"landing_page_url":"http://doi.org/10.1007/s10288-003-0016-4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"preprint"},"type":"article","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://orbi.uliege.be/handle/2268/443","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003854507","display_name":"Quentin Louveaux","orcid":"https://orcid.org/0000-0003-3458-2435"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"LOUVEAUX, Quentin","raw_affiliation_strings":["Universit\u00e9 catholique de Louvain > CORE, INMA >  >  >"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 catholique de Louvain > CORE, INMA >  >  >","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070306586","display_name":"Laurence A. Wolsey","orcid":"https://orcid.org/0000-0001-5330-6239"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"WOLSEY, Laurence A.","raw_affiliation_strings":["Universit\u00e9 catholique de Louvain > CORE, INMA >  >  >"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 catholique de Louvain > CORE, INMA >  >  >","institution_ids":["https://openalex.org/I95674353"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5003854507"],"corresponding_institution_ids":["https://openalex.org/I95674353"],"apc_list":null,"apc_paid":null,"fwci":2.9095,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.91664888,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9998000264167786,"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.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9984999895095825,"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/superadditivity","display_name":"Superadditivity","score":0.9814549684524536},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.8610854148864746},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.8365956544876099},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7560692429542542},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.593935489654541},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.571200966835022},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4930369555950165},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3844812214374542},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3721639811992645},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3166216015815735},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.17927038669586182},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.0754777193069458}],"concepts":[{"id":"https://openalex.org/C20017120","wikidata":"https://www.wikidata.org/wiki/Q922087","display_name":"Superadditivity","level":2,"score":0.9814549684524536},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.8610854148864746},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.8365956544876099},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7560692429542542},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.593935489654541},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.571200966835022},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4930369555950165},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3844812214374542},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3721639811992645},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3166216015815735},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.17927038669586182},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0754777193069458},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:RePEc:cor:louvrp:-1659","is_oa":false,"landing_page_url":"http://doi.org/10.1007/s10288-003-0016-4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"preprint"},{"id":"pmh:oai:dial.uclouvain.be:boreal:23543","is_oa":false,"landing_page_url":"http://hdl.handle.net/2078.1/23543","pdf_url":null,"source":{"id":"https://openalex.org/S4306400166","display_name":"Digital Access to Libraries","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800384882","host_organization_name":"Harris County Public Library","host_organization_lineage":["https://openalex.org/I2800384882"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"4OR: A Quarterly Journal of Operations Research, Vol. 1\\t, no. 3, p. 173-207 (Octobre 2003)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:orbi.ulg.ac.be:2268/443","is_oa":true,"landing_page_url":"https://orbi.uliege.be/handle/2268/443","pdf_url":null,"source":{"id":"https://openalex.org/S4306400651","display_name":"Open Repository and Bibliography (University of Li\u00e8ge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157674565","host_organization_name":"University of Li\u00e8ge","host_organization_lineage":["https://openalex.org/I157674565"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"4OR: A Quarterly Journal of Operations Research, 1, 173-207 (2003)","raw_type":"peer reviewed"}],"best_oa_location":{"id":"pmh:oai:orbi.ulg.ac.be:2268/443","is_oa":true,"landing_page_url":"https://orbi.uliege.be/handle/2268/443","pdf_url":null,"source":{"id":"https://openalex.org/S4306400651","display_name":"Open Repository and Bibliography (University of Li\u00e8ge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157674565","host_organization_name":"University of Li\u00e8ge","host_organization_lineage":["https://openalex.org/I157674565"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"4OR: A Quarterly Journal of Operations Research, 1, 173-207 (2003)","raw_type":"peer reviewed"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1445158449","https://openalex.org/W1481126596","https://openalex.org/W1549174816","https://openalex.org/W1549300651","https://openalex.org/W1664252374","https://openalex.org/W1922855725","https://openalex.org/W1967535666","https://openalex.org/W1968143987","https://openalex.org/W1985990685","https://openalex.org/W1990585107","https://openalex.org/W1991886107","https://openalex.org/W1995151259","https://openalex.org/W1997142336","https://openalex.org/W2006934540","https://openalex.org/W2007126271","https://openalex.org/W2021043398","https://openalex.org/W2028498002","https://openalex.org/W2034186905","https://openalex.org/W2040143800","https://openalex.org/W2046300504","https://openalex.org/W2049097512","https://openalex.org/W2053930851","https://openalex.org/W2055859144","https://openalex.org/W2060552317","https://openalex.org/W2064366623","https://openalex.org/W2087947577","https://openalex.org/W2103254960","https://openalex.org/W2114587443","https://openalex.org/W2120803616","https://openalex.org/W2124452917","https://openalex.org/W2137972592","https://openalex.org/W2148159997","https://openalex.org/W2167539320","https://openalex.org/W2173347621","https://openalex.org/W2617566184","https://openalex.org/W3121703539"],"related_works":["https://openalex.org/W1968143987","https://openalex.org/W2120803616","https://openalex.org/W1985990685","https://openalex.org/W1481126596","https://openalex.org/W2100189126","https://openalex.org/W2124452917","https://openalex.org/W2137972592","https://openalex.org/W2114587443","https://openalex.org/W2070045881","https://openalex.org/W1549174816","https://openalex.org/W2148159997","https://openalex.org/W2064366623","https://openalex.org/W2049097512","https://openalex.org/W1990585107","https://openalex.org/W2007126271","https://openalex.org/W1993734840","https://openalex.org/W2087132085","https://openalex.org/W2022398556","https://openalex.org/W1991886107","https://openalex.org/W1967535666"],"abstract_inverted_index":{"In":[0,72,96],"this":[1],"survey":[2,67],"we":[3,75],"attempt":[4],"to":[5,58,89,109,131],"give":[6],"a":[7,11,24,79,110,114,120],"uni\u00c3\u009eed":[8],"presentation":[9],"of":[10,13,18,36,94,107,119,134],"variety":[12],"results":[14],"on":[15],"the":[16,34,51,73,97,135],"lifting":[17,32,77,85],"valid":[19,38,104],"inequalities,":[20],"as":[21,23],"well":[22],"standard":[25],"procedure":[26,100],"combining":[27],"mixed":[28,63,121],"integer":[29,64,122],"rounding":[30,123],"with":[31,113],"for":[33,40,62,101],"development":[35],"strong":[37,103],"inequalities":[39,105],"knapsack":[41,111],"and":[42,125],"single":[43,115,137],"node":[44,138],"\u00c3\u009fow":[45,139],"sets.":[46],"Our":[47],"hope":[48],"is":[49,129],"that":[50],"latter":[52],"can":[53],"be":[54],"used":[55],"in":[56,78],"practice":[57],"generate":[59],"cutting":[60],"planes":[61],"programs.":[65],"The":[66],"contains":[68],"essentially":[69],"two":[70],"parts.":[71],"\u00c3\u009erst":[74],"present":[76],"very":[80],"general":[81],"way,":[82],"emphasizing":[83],"superadditive":[84,126],"which":[86],"allows":[87],"one":[88],"lift":[90],"simultaneously":[91],"different":[92],"sets":[93],"variables.":[95],"second,":[98],"our":[99],"generating":[102],"consists":[106],"reduction":[108],"set":[112],"continuous":[116],"variable,":[117],"construction":[118],"inequality,":[124],"lifting.":[127],"It":[128],"applied":[130],"several":[132],"generalizations":[133],"0-1":[136],"set.":[140]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}