{"id":"https://openalex.org/W2776478628","doi":"https://doi.org/10.1137/17m1162792","title":"The Support of Integer Optimal Solutions","display_name":"The Support of Integer Optimal Solutions","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2776478628","doi":"https://doi.org/10.1137/17m1162792","mag":"2776478628"},"language":"en","primary_location":{"id":"doi:10.1137/17m1162792","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1162792","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1712.08923","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109175709","display_name":"Iskander Aliev","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"I. Aliev","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055755657","display_name":"Jes\u00fas A. De Loera","orcid":"https://orcid.org/0000-0002-9556-1112"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J. A. De Loera","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067203554","display_name":"Fritz Eisenbrand","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"F. Eisenbrand","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085363866","display_name":"Timm Oertel","orcid":"https://orcid.org/0000-0001-5720-8978"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"T. Oertel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5029637448","display_name":"Robert Weismantel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Weismantel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2149,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60156718,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"28","issue":"3","first_page":"2152","last_page":"2157"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9994999766349792,"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.9994999766349792,"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/T12288","display_name":"Optimization and Search Problems","score":0.9993000030517578,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9987999796867371,"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/integer","display_name":"Integer (computer science)","score":0.7525968551635742},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7100515961647034},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5937914848327637},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5102248191833496},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4787442088127136},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47205859422683716},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.44782745838165283},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.41602373123168945},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1737235188484192},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.05209013819694519}],"concepts":[{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.7525968551635742},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7100515961647034},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5937914848327637},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5102248191833496},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4787442088127136},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47205859422683716},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.44782745838165283},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.41602373123168945},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1737235188484192},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.05209013819694519},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1137/17m1162792","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1162792","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"},{"id":"pmh:oai:https://orca.cardiff.ac.uk:111105","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401195","display_name":"ORCA Online Research @Cardiff (Cardiff University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79510175","host_organization_name":"Cardiff University","host_organization_lineage":["https://openalex.org/I79510175"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:arXiv.org:1712.08923","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1712.08923","pdf_url":"https://arxiv.org/pdf/1712.08923","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"","raw_type":"text"},{"id":"mag:2776478628","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1712.08923.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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:escholarship.org/ark:/13030/qt4f58m5rx","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/4f58m5rx","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Optimization, vol 28, iss 3","raw_type":"article"},{"id":"pmh:oai:http://orca-dev.cardiff.ac.uk:111105","is_oa":false,"landing_page_url":"https://orca.cardiff.ac.uk/id/eprint/111105/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401195","display_name":"ORCA Online Research @Cardiff (Cardiff University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79510175","host_organization_name":"Cardiff University","host_organization_lineage":["https://openalex.org/I79510175"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:infoscience.epfl.ch:262036","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/262036","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"},{"id":"pmh:qt4f58m5rx","is_oa":false,"landing_page_url":"http://www.escholarship.org/uc/item/4f58m5rx","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Aliev, I; De Loera, JA; Eisenbrand, F; Oertel, T; & Weismantel, R. (2018). The support of integer optimal solutions. SIAM Journal on Optimization, 28(3), 2152 - 2157. doi: 10.1137/17M1162792. UC Davis: Department of Mathematics. Retrieved from: http://www.escholarship.org/uc/item/4f58m5rx","raw_type":"article"},{"id":"doi:10.48550/arxiv.1712.08923","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1712.08923","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1712.08923","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1712.08923","pdf_url":"https://arxiv.org/pdf/1712.08923","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2119870007","display_name":"Convexity, geometry of numbers, and the complexity of integer programming","funder_award_id":"163071","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G3108434978","display_name":null,"funder_award_id":"DMS 1440140","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3735441274","display_name":null,"funder_award_id":"DMS-1522158","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4512687146","display_name":null,"funder_award_id":"CCF 1740425","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308269","display_name":"Alexander von Humboldt-Stiftung","ror":"https://ror.org/012kf4317"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1982995175","https://openalex.org/W2008924211","https://openalex.org/W2026405784","https://openalex.org/W2027602125","https://openalex.org/W2053669513","https://openalex.org/W2073271726","https://openalex.org/W2114616381","https://openalex.org/W2258205403","https://openalex.org/W2418875759","https://openalex.org/W2617606106","https://openalex.org/W2726911201","https://openalex.org/W2963673510"],"related_works":["https://openalex.org/W2963126600","https://openalex.org/W2951898753","https://openalex.org/W2048176749","https://openalex.org/W3102735191","https://openalex.org/W2952842448","https://openalex.org/W2949212323","https://openalex.org/W2397017720","https://openalex.org/W2960394841","https://openalex.org/W2626905092","https://openalex.org/W2424560073","https://openalex.org/W2087096265","https://openalex.org/W2219767525","https://openalex.org/W2282655154","https://openalex.org/W2966385137","https://openalex.org/W3105711037","https://openalex.org/W1880807619","https://openalex.org/W2059867647","https://openalex.org/W2286693792","https://openalex.org/W2922363258","https://openalex.org/W1885813830"],"abstract_inverted_index":{"The":[0],"support":[1,42,94],"of":[2,8,64,67,79,95],"a":[3,86],"vector":[4],"is":[5,43,59,77],"the":[6,21,60,73,80,93],"number":[7],"nonzero":[9],"components.":[10],"We":[11,83],"show":[12],"that":[13],"given":[14],"an":[15,38,65],"integral":[16],"$m\\times":[17],"n$":[18],"matrix":[19],"$A$,":[20],"integer":[22],"linear":[23],"optimization":[24],"problem":[25],"$\\max\\{c^Tx":[26],":":[27],"Ax":[28],"=":[29],"b,":[30],"x":[31,34],"\\ge":[32],"0,":[33],"\\in":[35],"\\mathbb{Z}^n\\}$":[36],"has":[37],"optimal":[39,96],"solution":[40],"whose":[41],"bounded":[44],"by":[45],"$2m":[46],"\\,":[47],"\\log":[48],"(2":[49],"\\sqrt{m}":[50],"\\|":[51,56],"A":[52,57],"\\|_\\infty)$,":[53],"where":[54],"$":[55],"\\|_\\infty$":[58],"largest":[61],"absolute":[62],"value":[63],"entry":[66],"$A$.":[68],"Compared":[69],"to":[70],"previous":[71],"bounds,":[72],"one":[74],"presented":[75],"here":[76],"independent":[78],"objective":[81],"function.":[82],"furthermore":[84],"provide":[85],"nearly":[87],"matching":[88],"asymptotic":[89],"lower":[90],"bound":[91],"on":[92],"solutions.":[97]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}