{"id":"https://openalex.org/W1563391815","doi":"https://doi.org/10.1137/130915303","title":"Mixed Integer Linear Programming Formulation Techniques","display_name":"Mixed Integer Linear Programming Formulation Techniques","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1563391815","doi":"https://doi.org/10.1137/130915303","mag":"1563391815"},"language":"en","primary_location":{"id":"doi:10.1137/130915303","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130915303","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"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 Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dspace.mit.edu/bitstream/1721.1/96480/1/Vielma-2015-Mixed%20Integer%20Linear.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008961628","display_name":"Juan Pablo Vielma","orcid":"https://orcid.org/0000-0003-4335-7248"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Juan Pablo Vielma","raw_affiliation_strings":["Massachusetts Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5008961628"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":4.0487,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.93573822,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"57","issue":"1","first_page":"3","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9979000091552734,"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"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9979000091552734,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.996999979019165,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.8125802278518677},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6643529534339905},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5547651648521423},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5241466164588928},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.48654308915138245},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.48471641540527344},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4726109802722931},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"Branch and price","score":0.46594440937042236},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4258197546005249},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.330181360244751},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10016170144081116},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09585225582122803},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07624679803848267}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.8125802278518677},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6643529534339905},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5547651648521423},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5241466164588928},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.48654308915138245},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.48471641540527344},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4726109802722931},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.46594440937042236},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4258197546005249},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.330181360244751},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10016170144081116},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09585225582122803},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07624679803848267},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/130915303","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130915303","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"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 Review","raw_type":"journal-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/96480","is_oa":true,"landing_page_url":"https://dspace.mit.edu/bitstream/1721.1/96480/1/Vielma-2015-Mixed%20Integer%20Linear.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Society for Industrial and Applied Mathematics","raw_type":"http://purl.org/eprint/type/JournalArticle"},{"id":"mag:1563391815","is_oa":false,"landing_page_url":"https://epubs.siam.org/doi/pdf/10.1137/130915303","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/96480","is_oa":true,"landing_page_url":"https://dspace.mit.edu/bitstream/1721.1/96480/1/Vielma-2015-Mixed%20Integer%20Linear.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Society for Industrial and Applied Mathematics","raw_type":"http://purl.org/eprint/type/JournalArticle"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":161,"referenced_works":["https://openalex.org/W35147868","https://openalex.org/W81332608","https://openalex.org/W92685995","https://openalex.org/W113308545","https://openalex.org/W173607290","https://openalex.org/W339805186","https://openalex.org/W346748573","https://openalex.org/W579069454","https://openalex.org/W656060844","https://openalex.org/W1499399028","https://openalex.org/W1510761797","https://openalex.org/W1513772636","https://openalex.org/W1531340371","https://openalex.org/W1531708257","https://openalex.org/W1535364486","https://openalex.org/W1549730993","https://openalex.org/W1549926330","https://openalex.org/W1552211935","https://openalex.org/W1553598118","https://openalex.org/W1563728026","https://openalex.org/W1571070457","https://openalex.org/W1594264634","https://openalex.org/W1597196612","https://openalex.org/W1605874004","https://openalex.org/W1696146724","https://openalex.org/W1762430620","https://openalex.org/W1781882688","https://openalex.org/W1826659920","https://openalex.org/W1963547452","https://openalex.org/W1963574325","https://openalex.org/W1965970856","https://openalex.org/W1968143987","https://openalex.org/W1971583973","https://openalex.org/W1972097069","https://openalex.org/W1972615387","https://openalex.org/W1972997295","https://openalex.org/W1973012206","https://openalex.org/W1977187942","https://openalex.org/W1985220893","https://openalex.org/W1985669383","https://openalex.org/W1987888397","https://openalex.org/W1988418743","https://openalex.org/W1989257897","https://openalex.org/W1989755892","https://openalex.org/W1990655168","https://openalex.org/W1992851855","https://openalex.org/W1994716585","https://openalex.org/W1997082657","https://openalex.org/W1998952810","https://openalex.org/W2001445580","https://openalex.org/W2004328891","https://openalex.org/W2007500789","https://openalex.org/W2007967264","https://openalex.org/W2008389133","https://openalex.org/W2011002627","https://openalex.org/W2011339387","https://openalex.org/W2013176949","https://openalex.org/W2014328192","https://openalex.org/W2014607666","https://openalex.org/W2015787199","https://openalex.org/W2017681344","https://openalex.org/W2017840156","https://openalex.org/W2021947147","https://openalex.org/W2024911455","https://openalex.org/W2025061866","https://openalex.org/W2025896865","https://openalex.org/W2026222212","https://openalex.org/W2026514179","https://openalex.org/W2027627501","https://openalex.org/W2027916958","https://openalex.org/W2033871299","https://openalex.org/W2035061152","https://openalex.org/W2035920312","https://openalex.org/W2036652785","https://openalex.org/W2040713795","https://openalex.org/W2041818766","https://openalex.org/W2043307555","https://openalex.org/W2043549502","https://openalex.org/W2048100900","https://openalex.org/W2048230499","https://openalex.org/W2048607711","https://openalex.org/W2048881327","https://openalex.org/W2052902356","https://openalex.org/W2058541253","https://openalex.org/W2059396883","https://openalex.org/W2059745600","https://openalex.org/W2060322444","https://openalex.org/W2061367845","https://openalex.org/W2061987651","https://openalex.org/W2062379995","https://openalex.org/W2064873618","https://openalex.org/W2066022516","https://openalex.org/W2066071727","https://openalex.org/W2068066892","https://openalex.org/W2074519331","https://openalex.org/W2074577851","https://openalex.org/W2075740111","https://openalex.org/W2077730700","https://openalex.org/W2078053321","https://openalex.org/W2078992232","https://openalex.org/W2080263450","https://openalex.org/W2082154838","https://openalex.org/W2082998287","https://openalex.org/W2084572427","https://openalex.org/W2085276481","https://openalex.org/W2086264854","https://openalex.org/W2086532413","https://openalex.org/W2088248957","https://openalex.org/W2091364465","https://openalex.org/W2091565303","https://openalex.org/W2091593675","https://openalex.org/W2097192020","https://openalex.org/W2098425563","https://openalex.org/W2100581751","https://openalex.org/W2105887395","https://openalex.org/W2107098527","https://openalex.org/W2107395148","https://openalex.org/W2109098201","https://openalex.org/W2118590037","https://openalex.org/W2119368733","https://openalex.org/W2119874352","https://openalex.org/W2121510281","https://openalex.org/W2124847400","https://openalex.org/W2125720279","https://openalex.org/W2128971018","https://openalex.org/W2132480310","https://openalex.org/W2132626325","https://openalex.org/W2134094348","https://openalex.org/W2135187522","https://openalex.org/W2135588736","https://openalex.org/W2137477972","https://openalex.org/W2141303179","https://openalex.org/W2142372217","https://openalex.org/W2146357284","https://openalex.org/W2150408365","https://openalex.org/W2151140685","https://openalex.org/W2151308681","https://openalex.org/W2151364317","https://openalex.org/W2155014525","https://openalex.org/W2155556130","https://openalex.org/W2156439985","https://openalex.org/W2161116097","https://openalex.org/W2161226285","https://openalex.org/W2166156256","https://openalex.org/W2167580124","https://openalex.org/W2187435247","https://openalex.org/W2222122796","https://openalex.org/W2242422634","https://openalex.org/W2244413383","https://openalex.org/W2285210450","https://openalex.org/W2336259629","https://openalex.org/W2337855014","https://openalex.org/W2340149117","https://openalex.org/W2490340839","https://openalex.org/W2912877111","https://openalex.org/W2988480584","https://openalex.org/W3023456609","https://openalex.org/W4213343804","https://openalex.org/W4240374930","https://openalex.org/W4246270493","https://openalex.org/W4253741566"],"related_works":["https://openalex.org/W3008832312","https://openalex.org/W2174100552","https://openalex.org/W2091195410","https://openalex.org/W2082822171","https://openalex.org/W2753478656","https://openalex.org/W2483627896","https://openalex.org/W2003246387","https://openalex.org/W2047956094","https://openalex.org/W2993393607","https://openalex.org/W2540322577","https://openalex.org/W2067410015","https://openalex.org/W2070607375","https://openalex.org/W2978951649","https://openalex.org/W2940189798","https://openalex.org/W2137434397","https://openalex.org/W2169384179","https://openalex.org/W2743845567","https://openalex.org/W2135771770","https://openalex.org/W2254628496","https://openalex.org/W1838347333"],"abstract_inverted_index":{"A":[0],"wide":[1,62],"range":[2],"of":[3,40,64],"problems":[4,14],"can":[5,26],"be":[6,27,35],"modeled":[7],"as":[8],"Mixed":[9],"Integer":[10],"Linear":[11],"Programming":[12],"(MIP)":[13],"using":[15],"standard":[16],"formulation":[17,51],"techniques.":[18],"However,":[19],"in":[20,55],"some":[21],"cases":[22],"the":[23,41],"resulting":[24],"MIP":[25,50],"either":[28],"too":[29,32],"weak":[30],"or":[31],"large":[33],"to":[34],"effectively":[36],"solved":[37],"by":[38],"state":[39],"art":[42],"solvers.":[43],"In":[44],"this":[45],"survey":[46],"we":[47],"review":[48],"advanced":[49],"techniques":[52],"that":[53],"result":[54],"stronger":[56],"and/or":[57],"smaller":[58],"formulations":[59],"for":[60],"a":[61],"class":[63],"problems.":[65]},"counts_by_year":[{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}