{"id":"https://openalex.org/W2899834092","doi":"https://doi.org/10.1007/s10288-020-00459-6","title":"Scanning integer points with lex-inequalities: a finite cutting plane algorithm for integer programming with linear objective","display_name":"Scanning integer points with lex-inequalities: a finite cutting plane algorithm for integer programming with linear objective","publication_year":2020,"publication_date":"2020-12-23","ids":{"openalex":"https://openalex.org/W2899834092","doi":"https://doi.org/10.1007/s10288-020-00459-6","mag":"2899834092"},"language":"en","primary_location":{"id":"doi:10.1007/s10288-020-00459-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10288-020-00459-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10288-020-00459-6.pdf","source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"4OR","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10288-020-00459-6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091505775","display_name":"Michele Conforti","orcid":null},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Michele Conforti","raw_affiliation_strings":["Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 degli Studi di Padova, Padua, Italy","Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 degli studi di Padova, Padua, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 degli Studi di Padova, Padua, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 degli studi di Padova, Padua, Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030935361","display_name":"Marianna De Santis","orcid":"https://orcid.org/0000-0002-1189-5917"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marianna De Santis","raw_affiliation_strings":["Dipartimento di Ingegneria Informatica Automatica e Gestionale, Sapienza Universit\u00e0 di Roma, Rome, Italy","Dipartimento di Ingegneria Informatica; Automatica e Gestionale, Sapienza Universit\u00e0 di Roma; Rome Italy"],"raw_orcid":"https://orcid.org/0000-0002-1189-5917","affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica Automatica e Gestionale, Sapienza Universit\u00e0 di Roma, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica; Automatica e Gestionale, Sapienza Universit\u00e0 di Roma; Rome Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086066603","display_name":"Marco Di Summa","orcid":"https://orcid.org/0000-0001-7223-0380"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Di Summa","raw_affiliation_strings":["Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 degli Studi di Padova, Padua, Italy","Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 degli studi di Padova, Padua, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 degli Studi di Padova, Padua, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 degli studi di Padova, Padua, Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040000503","display_name":"Francesco Rinaldi","orcid":"https://orcid.org/0000-0001-8978-6027"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Rinaldi","raw_affiliation_strings":["Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 degli Studi di Padova, Padua, Italy","Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 degli studi di Padova, Padua, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 degli Studi di Padova, Padua, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 degli studi di Padova, Padua, Italy","institution_ids":["https://openalex.org/I138689650"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5091505775"],"corresponding_institution_ids":["https://openalex.org/I138689650"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00915455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"4","first_page":"531","last_page":"548"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9988999962806702,"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.9988999962806702,"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.9955999851226807,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9937999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/unimodular-matrix","display_name":"Unimodular matrix","score":0.927351713180542},{"id":"https://openalex.org/keywords/cutting-plane-method","display_name":"Cutting-plane method","score":0.8168795108795166},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7845675349235535},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7358826994895935},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.7027046084403992},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.650526225566864},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.5593631267547607},{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.5227668285369873},{"id":"https://openalex.org/keywords/integer-lattice","display_name":"Integer lattice","score":0.5159400105476379},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.4691896438598633},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.4631710648536682},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4061353802680969},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3441525995731354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2747690677642822},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.163201242685318},{"id":"https://openalex.org/keywords/half-integer","display_name":"Half-integer","score":0.09133768081665039},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09037524461746216},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08362632989883423}],"concepts":[{"id":"https://openalex.org/C201958917","wikidata":"https://www.wikidata.org/wiki/Q1367055","display_name":"Unimodular matrix","level":2,"score":0.927351713180542},{"id":"https://openalex.org/C109839438","wikidata":"https://www.wikidata.org/wiki/Q1762039","display_name":"Cutting-plane method","level":3,"score":0.8168795108795166},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7845675349235535},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7358826994895935},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.7027046084403992},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.650526225566864},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.5593631267547607},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.5227668285369873},{"id":"https://openalex.org/C142885752","wikidata":"https://www.wikidata.org/wiki/Q1252145","display_name":"Integer lattice","level":3,"score":0.5159400105476379},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.4691896438598633},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.4631710648536682},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4061353802680969},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3441525995731354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2747690677642822},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.163201242685318},{"id":"https://openalex.org/C56863137","wikidata":"https://www.wikidata.org/wiki/Q743139","display_name":"Half-integer","level":2,"score":0.09133768081665039},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09037524461746216},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08362632989883423},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/s10288-020-00459-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10288-020-00459-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10288-020-00459-6.pdf","source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"4OR","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1811.02345","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.02345","pdf_url":"https://arxiv.org/pdf/1811.02345","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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"},{"id":"mag:2899834092","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1811.02345","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:RePEc:spr:aqjoor:v:19:y:2021:i:4:d:10.1007_s10288-020-00459-6","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10288-020-00459-6","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":null,"raw_type":"article"},{"id":"pmh:oai:flore.unifi.it:2158/1350091","is_oa":false,"landing_page_url":"https://hdl.handle.net/2158/1350091","pdf_url":null,"source":{"id":"https://openalex.org/S4306402033","display_name":"Florence Research (University of Florence)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45084792","host_organization_name":"University of Florence","host_organization_lineage":["https://openalex.org/I45084792"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1481130","is_oa":true,"landing_page_url":"https://hdl.handle.net/11573/1481130","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1811.02345","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1811.02345","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10288-020-00459-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10288-020-00459-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10288-020-00459-6.pdf","source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"4OR","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2881635987","display_name":null,"funder_award_id":"SID 2016","funder_id":"https://openalex.org/F4320321966","funder_display_name":"Universit\u00e0 degli Studi di Padova"},{"id":"https://openalex.org/G3139709928","display_name":null,"funder_award_id":"RP11715C7D8537BA","funder_id":"https://openalex.org/F4320322510","funder_display_name":"Sapienza Universit\u00e0 di Roma"},{"id":"https://openalex.org/G753275494","display_name":null,"funder_award_id":"2015B5F27W","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"}],"funders":[{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"},{"id":"https://openalex.org/F4320321966","display_name":"Universit\u00e0 degli Studi di Padova","ror":"https://ror.org/00240q980"},{"id":"https://openalex.org/F4320322510","display_name":"Sapienza Universit\u00e0 di Roma","ror":"https://ror.org/02be6w209"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2899834092.pdf","grobid_xml":"https://content.openalex.org/works/W2899834092.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W35597285","https://openalex.org/W1555243703","https://openalex.org/W1970193303","https://openalex.org/W1983222810","https://openalex.org/W1991626748","https://openalex.org/W2009683816","https://openalex.org/W2017752104","https://openalex.org/W2029715007","https://openalex.org/W2037684433","https://openalex.org/W2049505431","https://openalex.org/W2083129355","https://openalex.org/W2093022060","https://openalex.org/W2133304166","https://openalex.org/W2140804988","https://openalex.org/W2155014525","https://openalex.org/W2160186678","https://openalex.org/W2170569252","https://openalex.org/W2298458738","https://openalex.org/W2547864521","https://openalex.org/W2569749172","https://openalex.org/W3105997665","https://openalex.org/W4300568640"],"related_works":["https://openalex.org/W2137155296","https://openalex.org/W2751262009","https://openalex.org/W3165080458","https://openalex.org/W1774159154","https://openalex.org/W2086681627","https://openalex.org/W2120229098","https://openalex.org/W1971887322","https://openalex.org/W2073116298","https://openalex.org/W2200876284","https://openalex.org/W2105572399","https://openalex.org/W1974308542","https://openalex.org/W1604849244","https://openalex.org/W2045156582","https://openalex.org/W1996765291","https://openalex.org/W3134723983","https://openalex.org/W1763880239","https://openalex.org/W2022860565","https://openalex.org/W2101709139","https://openalex.org/W1833905560","https://openalex.org/W2592525397"],"abstract_inverted_index":{"Abstract":[0],"We":[1,114],"consider":[2],"the":[3,37,41,59,71,85,116],"integer":[4,23,42,86],"points":[5,43],"in":[6,26,44,70],"a":[7,13,18,30,78,104],"unimodular":[8],"cone":[9],"K":[10,27,45],"ordered":[11],"by":[12,17],"lexicographic":[14],"rule":[15],"defined":[16],"lattice":[19],"basis.":[20],"To":[21],"each":[22],"point":[24],"x":[25,52],"we":[28],"associate":[29],"family":[31,55,72],"of":[32,40,56,73,118,120],"inequalities":[33],"(lex-inequalities)":[34],"that":[35,46],"define":[36],"convex":[38],"hull":[39],"are":[47],"not":[48,64,68],"lexicographically":[49],"smaller":[50],"than":[51],".":[53,113],"The":[54],"lex-inequalities":[57],"contains":[58],"Chv\u00e1tal\u2013Gomory":[60],"cuts,":[61],"but":[62],"does":[63],"contain":[65],"and":[66,107],"is":[67,103],"contained":[69],"split":[74],"cuts.":[75],"This":[76],"provides":[77],"finite":[79],"cutting":[80],"plane":[81],"method":[82],"to":[83],"solve":[84],"program":[87],"$$\\min":[88],"\\{cx:":[89],"x\\in":[90],"S\\cap":[91],"\\mathbb":[92,99,109],"{Z}^n\\}$$":[93],"<mml:math":[94,101,111],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mo>min</mml:mo><mml:mo>{</mml:mo><mml:mi>c</mml:mi><mml:mi>x</mml:mi><mml:mo>:</mml:mo><mml:mi>x</mml:mi><mml:mo>\u2208</mml:mo><mml:mi>S</mml:mi><mml:mo>\u2229</mml:mo><mml:msup><mml:mrow><mml:mi>Z</mml:mi></mml:mrow><mml:mi>n</mml:mi></mml:msup><mml:mo>}</mml:mo></mml:mrow></mml:math>":[95],",":[96],"where":[97],"$$S\\subset":[98],"{R}^n$$":[100],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>S</mml:mi><mml:mo>\u2282</mml:mo><mml:msup><mml:mrow><mml:mi>R</mml:mi></mml:mrow><mml:mi>n</mml:mi></mml:msup></mml:mrow></mml:math>":[102],"compact":[105],"set":[106],"$$c\\in":[108],"{Z}^n$$":[110],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>c</mml:mi><mml:mo>\u2208</mml:mo><mml:msup><mml:mrow><mml:mi>Z</mml:mi></mml:mrow><mml:mi>n</mml:mi></mml:msup></mml:mrow></mml:math>":[112],"analyze":[115],"number":[117],"iterations":[119],"our":[121],"algorithm.":[122]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2021-01-05T00:00:00"}