Last fifty years of integer linear programming: A focus on recent practical advances
Mixed-integer linear programming (MILP) has become a cornerstone of operations research. This is driven by the enhanced efficiency of modern solvers, which can today find globally optimal solutions within seconds for problems that were out of reach a decade ago. The versatility of these solvers allo...
Saved in:
| Published in: | European journal of operational research Vol. 324; no. 3; pp. 707 - 731 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
01.08.2025
Elsevier |
| Subjects: | |
| ISSN: | 0377-2217, 1872-6860 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Mixed-integer linear programming (MILP) has become a cornerstone of operations research. This is driven by the enhanced efficiency of modern solvers, which can today find globally optimal solutions within seconds for problems that were out of reach a decade ago. The versatility of these solvers allowed successful applications in many areas, such as transportation, logistics, supply chain management, revenue management, finance, telecommunications, and manufacturing. Despite the impressive success already obtained, many challenges remain, and MILP is still a very active field.
This article provides an overview of the most significant results achieved in advancing the MILP solution methods. Given the immense literature on this topic, we made deliberate choices to focus on computational aspects and recent practical performance improvements, emphasizing research that reports computational experiments. We organize our survey into three main parts, dedicated to branch-and-cut methods, Dantzig–Wolfe decomposition, and Benders decomposition. The paper concludes by highlighting ongoing challenges and future opportunities in MILP research.
•We survey recent advances in developing exact solution methods for MILPs.•We focus on computational aspects and recent practical performance improvements.•We discuss design of modern branch-and-cut and branch-and-cut-and-price algorithms.•Major recent developments in Dantzig–Wolfe and Benders decomposition are provided.•Current trends and future challenges are addressed. |
|---|---|
| AbstractList | Mixed-integer linear programming (MILP) has become a cornerstone of operations research. This is driven by the enhanced efficiency of modern solvers, which can today find globally optimal solutions within seconds for problems that were out of reach a decade ago. The versatility of these solvers allowed successful applications in many areas, such as transportation, logistics, supply chain management, revenue management, finance, telecommunications, and manufacturing. Despite the impressive success already obtained, many challenges remain, and MILP is still a very active field.
This article provides an overview of the most significant results achieved in advancing the MILP solution methods. Given the immense literature on this topic, we made deliberate choices to focus on computational aspects and recent practical performance improvements, emphasizing research that reports computational experiments. We organize our survey into three main parts, dedicated to branch-and-cut methods, Dantzig–Wolfe decomposition, and Benders decomposition. The paper concludes by highlighting ongoing challenges and future opportunities in MILP research.
•We survey recent advances in developing exact solution methods for MILPs.•We focus on computational aspects and recent practical performance improvements.•We discuss design of modern branch-and-cut and branch-and-cut-and-price algorithms.•Major recent developments in Dantzig–Wolfe and Benders decomposition are provided.•Current trends and future challenges are addressed. Mixed-integer linear programming (MILP) has become a cornerstone of operations research. This is driven by the enhanced efficiency of modern solvers, which can today find globally optimal solutions within seconds for problems that were out of reach a decade ago. The versatility of these solvers allowed successful applications in many areas, such as transportation, logistics, supply chain management, revenue management, finance, telecommunications, and manufacturing. Despite the impressive success already obtained, many challenges remain, and MILP is still a very active field.This article provides an overview of the most significant results achieved in advancing the MILP solution methods. Given the immense literature on this topic, we made deliberate choices to focus on computational aspects and recent practical performance improvements, emphasizing research that reports computational experiments. We organize our survey into three main parts, dedicated to branch-and-cut methods, Dantzig-Wolfe decomposition, and Benders decomposition. The paper concludes by highlighting ongoing challenges and future opportunities in MILP research. |
| Author | Clautiaux, François Ljubić, Ivana |
| Author_xml | – sequence: 1 givenname: François orcidid: 0000-0002-9171-8012 surname: Clautiaux fullname: Clautiaux, François organization: Université de Bordeaux, Institut de Mathématiques de Bordeaux, CNRS, Inria, France – sequence: 2 givenname: Ivana orcidid: 0000-0002-4834-6284 surname: Ljubić fullname: Ljubić, Ivana email: ivana.ljubic@essec.edu organization: ESSEC Business School, Cergy-Pontoise, France |
| BackLink | https://inria.hal.science/hal-04776866$$DView record in HAL |
| BookMark | eNp9kD1rIzEQhsWRwDkff-AqtSl2MyNpV7vhGhPycWC4JqmFrJV8MmspSDqD_31knDQpUg288z4z8FyQsxCDJeQXQouA_e22tduYWgZMtIgt4PCDLHCQrOmHHs7IAriUDWMof5KLnLcAgB12C_Ky0rlQ51050IPVKdPoqA_Fbmyisw81om8pbpLe7XzY3NElddH8r7VAkzU2lLrWpnijZ6qnvQ7G5ity7vSc7fXHvCSvjw8v98_N6u_Tn_vlqjGdgNI4QMG7tegGLpizY9f1Yw_aOjZyAaY3DHu9FoKDG5wEK904TtzoSSN3cs35Jbk53f2nZ_WW_E6ng4raq-flSh0zEFJWAf0ea3c4dU2KOSfrlPFFFx9DSdrPCkEdTaqtOppUR5MKUVWTFWVf0M9f30K_T5CtAvbeJpWNt9XO5Ku3oqbov8PfAeScjp8 |
| CitedBy_id | crossref_primary_10_1016_j_cities_2025_106430 crossref_primary_10_1515_jisys_2024_0441 crossref_primary_10_3390_make7020033 |
| Cites_doi | 10.1016/j.ejor.2021.11.050 10.1007/BF02592196 10.1007/s10479-010-0806-y 10.1007/s10107-018-1339-4 10.1007/s10107-022-01901-9 10.1287/ijoc.11.2.173 10.1287/mnsc.2016.2455 10.1016/j.disopt.2011.07.001 10.1007/s10107-018-1302-4 10.1007/BF01580724 10.1016/j.ejor.2016.06.048 10.1016/j.ejor.2022.10.012 10.1007/s12532-013-0057-4 10.1016/j.ejor.2013.12.016 10.1007/s10107-020-01609-8 10.1111/itor.12770 10.1007/s10107-006-0079-z 10.1007/s10107-004-0518-7 10.1287/opre.23.3.389 10.1016/j.orl.2018.12.005 10.1287/trsc.2021.1045 10.1007/s10107-010-0359-5 10.1007/s12532-012-0037-0 10.1016/j.ejor.2020.08.037 10.1016/0167-6377(96)00007-7 10.1007/s10479-006-0100-1 10.1016/S0927-0507(05)80121-5 10.1007/s10107-009-0300-y 10.1137/0117061 10.1007/s10107-009-0273-x 10.1007/s10107-006-0049-5 10.1287/opre.1060.0278 10.1287/ijoc.1060.0189 10.1287/ijoc.1120.0514 10.1287/opre.1050.0222 10.1007/s10107-018-1239-7 10.1016/0167-6377(93)90002-X 10.1287/opre.33.4.842 10.1016/j.orl.2006.11.004 10.1287/opre.1110.0975 10.1007/BF02579273 10.1007/s10107-014-0761-5 10.1016/j.cor.2013.09.008 10.1007/s004930050057 10.1016/j.disopt.2006.10.001 10.1007/s12532-020-00183-6 10.1016/j.ejor.2016.12.005 10.1287/opre.8.1.101 10.1287/trsc.1070.0223 10.1007/s12532-015-0083-5 10.1007/s10107-019-01444-6 10.1016/j.cor.2023.106180 10.1016/j.orl.2005.05.009 10.1007/s10589-017-9966-x 10.1016/j.disopt.2018.02.003 10.1007/s10107-016-1101-8 10.1007/s10107-012-0561-8 10.1287/ijoc.2017.0747 10.1016/j.ejor.2010.02.025 10.1007/s10107-020-01491-4 10.1016/j.cor.2019.07.007 10.1007/s101070100243 10.1007/BF01585752 10.1007/s43069-023-00242-3 10.1287/ijoc.1050.0162 10.1007/s10589-017-9946-1 10.1007/s10107-006-0054-8 10.1137/1033004 10.1137/13092678X 10.1007/s10732-014-9266-x 10.1016/S0377-2217(99)00284-2 10.1016/0012-365X(73)90167-2 10.1016/j.ejor.2023.01.008 10.1016/j.ejor.2016.09.051 10.1007/s10107-020-01523-z 10.1016/j.ejor.2016.03.035 10.1016/j.cor.2020.105176 10.1287/ijoc.2018.0880 10.1016/j.cor.2003.11.012 10.1145/3459606 10.1007/s10107-004-0570-3 10.1111/itor.13301 10.1287/ijoc.2022.1185 10.1007/s10288-010-0122-z 10.1016/j.orl.2004.04.002 10.1007/s10107-022-01884-7 10.1007/BF01580858 10.1287/ijoc.2016.0718 10.1287/ijoc.1090.0324 10.1007/s12532-013-0055-6 10.1007/s10107-004-0558-z 10.1016/j.dam.2019.11.021 10.1287/ijoc.13.4.258.9733 10.1137/S1052623497318700 10.1287/ijoc.2.1.61 10.1287/opre.2.4.393 10.1007/978-3-319-42849-9 10.1016/j.ejor.2016.03.002 10.1007/s11750-017-0451-6 10.1016/j.ejor.2020.07.063 10.1007/s101070050002 10.1007/s43069-020-00016-1 10.1007/s10107-010-0351-0 10.1016/j.dam.2008.06.021 10.1002/net.20137 10.1287/ijoc.1100.0425 10.1007/BF02188549 10.2307/1910129 10.1007/s12532-018-0140-y 10.1287/opre.29.3.464 10.1287/opre.9.6.849 10.1137/23M156046X 10.1007/BF02098283 10.1016/j.cor.2021.105511 10.1287/ijoc.2022.1229 10.1016/j.disopt.2004.03.001 10.1016/j.ejco.2022.100031 10.1007/s13675-013-0009-9 10.1287/ijoc.2015.0646 10.1007/s10107-003-0375-9 10.1007/BF01386316 10.1007/BF01580861 10.1016/j.orl.2008.01.005 10.1007/s10898-017-0600-3 10.1016/j.ejor.2018.11.039 10.1016/j.dam.2014.05.017 10.1007/s12532-009-0009-1 10.1016/j.ejor.2024.04.030 10.1137/17M1128204 10.1287/opre.38.1.127 10.1016/j.orl.2013.08.007 10.1287/opre.2019.1892 10.1016/j.dam.2020.03.002 10.1007/s12532-010-0018-0 10.1287/ijoo.2019.0044 10.1007/s12532-017-0130-5 10.1287/ijoc.1100.0415 10.1287/opre.1060.0371 10.1287/ijoc.2017.0762 10.1016/S0166-218X(00)00318-8 10.1007/s10107-002-0320-3 10.1002/net.3230110207 10.1007/BF01585555 10.1287/opre.1060.0286 10.1287/ijoc.2016.0723 10.1016/j.disopt.2016.01.005 10.1287/trsc.2021.1092 10.1007/s10107-009-0334-1 10.1007/s10479-006-0091-y 10.1007/s12532-011-0024-x 10.1016/j.ejor.2021.06.048 10.1007/s10107-003-0395-5 10.1090/S0002-9904-1958-10224-4 10.1007/BF01581273 10.1287/ijoc.2018.0857 10.1007/s10107-015-0975-1 10.1016/j.orl.2012.01.008 10.1007/BF00934810 10.1007/s10107-018-1299-8 10.1007/BF02614309 10.1016/j.ejor.2022.02.016 10.1007/s00291-016-0463-x 10.1016/S0167-6377(00)00067-5 10.1287/trsc.2020.1022 10.5220/0011639900003396 10.1287/ijoc.2017.0784 10.1007/s10898-013-0106-6 10.1007/s43069-020-00023-2 10.1287/ijoc.2022.1248 10.1007/s13675-020-00129-6 10.1137/S1052623499363220 10.1287/opre.2022.2366 10.1287/ijoc.2021.1061 10.1007/s10107-012-0615-y 10.1287/opre.1110.0964 10.1016/S0166-218X(01)00348-1 10.4171/dms/6/16 10.1016/j.disopt.2014.12.003 10.1287/trsc.2020.0985 10.1007/s10107-010-0365-7 10.1287/opre.2013.1231 10.1016/j.ejor.2021.12.051 10.1287/trsc.2022.0073 10.1007/s10601-017-9280-3 10.1016/S0166-218X(01)00340-7 10.1016/j.ejor.2021.04.024 10.1016/j.ejor.2012.07.024 10.3390/ai2020010 10.1007/s12532-016-0108-8 10.1016/S0012-365X(98)00213-1 10.1007/s12532-010-0015-3 10.1016/j.ejor.2018.12.021 10.1016/j.ejco.2021.100007 10.1016/j.cor.2024.106673 10.1287/opre.2017.1624 10.1287/ijoc.2016.0717 10.1007/s10107-023-01977-x 10.1007/s10288-022-00510-8 10.1007/s10107-002-0363-5 10.1016/j.cor.2022.105916 10.1137/19M1286049 10.1287/opre.50.1.3.17780 10.1007/s10107-006-0086-0 10.1007/s12532-023-00234-8 10.1007/978-3-319-27604-5 10.1007/s12532-013-0060-9 10.1007/s13675-018-0098-6 10.1287/opre.48.1.111.12453 10.1287/ijoc.2018.0822 10.1007/s10994-020-05896-2 10.1007/s10107-021-01697-0 10.1016/j.cor.2015.11.009 10.1287/ijoc.2023.1277 10.1007/s13675-018-0109-7 10.1007/BF01582894 10.1137/140967337 10.1016/S0377-2217(02)00124-8 10.1007/s10107-008-0218-9 10.1287/ijoc.2022.1207 10.1002/net.20212 10.1137/0108053 10.1007/s10107-021-01749-5 10.1016/j.tcs.2020.01.024 10.1007/BF01584074 10.1016/j.orl.2013.12.012 10.1287/mnsc.2016.2461 10.1016/j.cor.2013.02.028 10.1016/j.disopt.2006.10.006 10.1007/s10107-002-0358-2 10.1287/ijoc.2022.0299 10.1016/j.ejor.2015.08.018 |
| ContentType | Journal Article |
| Copyright | 2024 The Authors licence_http://creativecommons.org/publicdomain/zero |
| Copyright_xml | – notice: 2024 The Authors – notice: licence_http://creativecommons.org/publicdomain/zero |
| DBID | 6I. AAFTH AAYXX CITATION 1XC VOOES |
| DOI | 10.1016/j.ejor.2024.11.018 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business Mathematics |
| EISSN | 1872-6860 |
| EndPage | 731 |
| ExternalDocumentID | oai:HAL:hal-04776866v1 10_1016_j_ejor_2024_11_018 S0377221724008877 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 5VS 6I. 6OB 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AAEDT AAEDW AAFTH AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AATTM AAXKI AAXUO AAYFN AAYWO ABAOU ABBOA ABFNM ABFRF ABJNI ABMAC ABUCO ACDAQ ACGFO ACGFS ACIWK ACNCT ACRLP ACVFH ACZNC ADBBV ADCNI ADEZE ADGUI AEBSH AEFWE AEIPS AEKER AENEX AEUPX AFJKZ AFPUW AFTJW AFXIZ AGCQF AGHFR AGRNS AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIGII AIGVJ AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU AOUOD APLSM APXCP ARUGR AXJTR BKOJK BKOMP BLXMC BNPGV CS3 DU5 EBS EFJIC EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W KOM LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 ROL RPZ RXW SCC SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SSH SSV SSW SSZ T5K TAE TN5 U5U XPP ZMT ~02 ~G- 1OL 29G 41~ 9DU AAAKG AAQXK AAYXX ABWVN ABXDB ACLOT ACNNM ACRPL ADIYS ADJOM ADMUD ADNMO ADXHL AFFNX AGQPQ AI. ASPBG AVWKF AZFZN CITATION EFKBS EFLBG EJD FEDTE FGOYB HVGLF HZ~ R2- VH1 WUQ ~HD 1XC VOOES |
| ID | FETCH-LOGICAL-c540t-f01435b458342fe9556960aef29340c6c216ab4430f8f70e7f99d3cada13f7b33 |
| ISICitedReferencesCount | 6 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001489815400001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0377-2217 |
| IngestDate | Wed Dec 10 12:33:49 EST 2025 Sat Nov 29 07:55:33 EST 2025 Tue Nov 18 22:02:57 EST 2025 Sat Jun 14 16:51:23 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Benders decomposition Combinatorial optimization Dantzig–Wolfe decomposition Branch-and-cut Mixed-integer linear programming Combinatorial Optimization Dantzig-Wolfe Decomposition Mixed-Integer Linear Programming Branch-and-Cut Benders Decomposition |
| Language | English |
| License | This is an open access article under the CC BY license. licence_http://creativecommons.org/publicdomain/zero/: http://creativecommons.org/publicdomain/zero |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c540t-f01435b458342fe9556960aef29340c6c216ab4430f8f70e7f99d3cada13f7b33 |
| ORCID | 0000-0002-4834-6284 0000-0002-9171-8012 |
| OpenAccessLink | https://inria.hal.science/hal-04776866 |
| PageCount | 25 |
| ParticipantIDs | hal_primary_oai_HAL_hal_04776866v1 crossref_citationtrail_10_1016_j_ejor_2024_11_018 crossref_primary_10_1016_j_ejor_2024_11_018 elsevier_sciencedirect_doi_10_1016_j_ejor_2024_11_018 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-08-01 |
| PublicationDateYYYYMMDD | 2025-08-01 |
| PublicationDate_xml | – month: 08 year: 2025 text: 2025-08-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | European journal of operational research |
| PublicationYear | 2025 |
| Publisher | Elsevier B.V Elsevier |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier |
| References | Alfandari, Ljubić, da Silva (b11) 2022; 299 Cornuéjols (b105) 2008; 112 Costa (b108) 2005; 32 Dantzig (b112) 1991 Google (b175) 2024 Seo, Joung, Lee, Park (b296) 2022; 34 Gurobi (b179) 2024 Kaparis, Letchford (b201) 2010; 124 Geoffrion (b166) 1972; 10 Gomory (b173) 1960 Fischetti, Ljubić, Sinnl (b143) 2017; 63 Desaulniers, Lessard, Saddoune, Soumis (b124) 2020; 1 Pecin, Pessoa, Poggi, Uchoa (b269) 2017; 9 Yang, Boland, Dilkina, Savelsbergh (b320) 2022; 301 Bixby (b58) 2012; 2012 Kurokawa, Mitsuboshi, Hamasaki, Hatano, Takimoto, Rahmanian (b216) 2023 Lamontagne, Carvalho, Atallah (b220) 2024; 167 Fischetti, Lodi (b146) 2007; 110 Boland, Charkhgard, Savelsbergh (b64) 2015; 27 . Marchand, Martin, Weismantel, Wolsey (b244) 2002; 123 SCIP (b295) 2024 Yilmaz, Yorke-Smith (b321) 2021; 2 Bixby, Rothberg (b60) 2007; 149 Fischetti, Monaci (b152) 2014; 20 Achterberg, Sabharwal, Samulowitz (b8) 2013 Kleywegt, Shapiro, Homem-de Mello (b209) 2002; 12 Coniglio, Tieves (b95) 2015; vol. 9125 : Bodur, Luedtke (b63) 2022; 191 Crainic, Hewitt, Maggioni, Rei (b110) 2021; 55 AhmadiTeshnizi, Gao, Udell (b10) 2023 Bodur, Luedtke (b62) 2017; 63 Mhamedi, Andersson, Cherkesly, Desaulniers (b251) 2022; 56 Lodi (b235) 2010 Huchette, Muñoz, Serra, Tsay (b192) 2023 Vanderbeck, Savelsbergh (b315) 2006; 34 Berthold, Francobaldi, Hendel (b50) 2022 Desrosiers, Gauthier, Lübbecke (b125) 2014; 236 Abbas, Ambainis, Augustino, Bärtschi, Buhrman, Coffrin (b1) 2023 Glover, Kochenberger, Du (b171) 2019 Cook (b97) 2010 Kramer, Dell’Amico, Iori (b213) 2019; 275 Lu (b238) 2024 Cornuéjols (b104) 2007; 149 Padberg, Van Roy, Wolsey (b266) 1985; 33 Karlsson, Rönnberg (b202) 2022; 146 Fischetti, Glover, Lodi (b141) 2005; 104 Berthold (b48) 2014; 6 Fukasawa, Poirrier (b158) 2017; 29 Jünger, Lobe, Mutzel, Reinelt, Rendl, Rinaldi (b197) 2021; 26 Bertsimas, Orfanoudaki, Wiberg (b54) 2021; 110 Gomory (b172) 1958; 64 Ljubić, Mutzel, Zey (b233) 2017; 256 Padberg, Sung (b265) 1991; 52 Sadykov, Vanderbeck (b290) 2013; 1 Martinovic, Strasdat, Valério de Carvalho, Furini (b249) 2023; 307 (pp. 50–61). ISBN: 978-989-758-627-9. Rothberg (b284) 2007; 19 Pfetsch, Rehn (b272) 2019; 11 Fischetti, Monaci (b150) 2012; 40 Andersen, Cornuéjols, Li (b16) 2005; 102 Balas, Ceria, Cornuéjols (b25) 1993; 58 Boland, Charkhgard, Savelsbergh (b65) 2017; 260 Rousseau, Gendreau, Feillet (b285) 2007; 35 Achterberg (b2) 2007; 4 Lodi, Tramontani (b236) 2013 Ben Amor, Desrosiers, Frangioni (b38) 2009; 157 Huangfu, Hall (b191) 2018; 10 de Lima, Iori, Miyazawa (b120) 2021 Balas, Schmieta, Wallace (b30) 2004; 1 Cook (b98) 2011 Berthold (b47) 2013; 41 Calamita, Ljubić, Palagi (b75) 2024 Schrijver (b294) 2002 Dash, Günlük, Lee (b117) 2022; 192 Forget, Parragh (b155) 2024; 36 Polzin, Vahdati Daneshmand (b273) 2001; 112 Shibasaki, Baiou, Barahona, Mahey, de Souza (b298) 2021; 28 Delorme, Iori (b121) 2020; 32 Tang, Agrawal, Faenza (b306) 2020 Eifler, Gleixner (b134) 2024; 34 Liberti (b229) 2012; 131 Bodur, Dash, Günlük, Luedtke (b61) 2017; 29 Fukasawa, Lysgaard, Poggi de Aragão, Reis, Uchoa, Werneck (b157) 2004 Salemi, Davarnia (b293) 2022 Muter, Birbil, Bülbül (b257) 2013; 142 Benichou, Gauthier, Girodet, Hentges, Ribiere, Vincent (b43) 1971; 1 Naoum-Sawaya (b259) 2014; 43 Cornuéjols, Li (b106) 2001; 28 Fischetti, Ljubić, Sinnl (b142) 2016; 253 Kruber, Lübbecke, Parmentier (b215) 2017 Tahernejad, Ralphs, DeNegre (b305) 2020; 12 Beck, Ljubić, Schmidt (b35) 2023; 311 Kılınç Karzan, Nemhauser, Savelsbergh (b207) 2009; 1 Lam, Gange, Stuckey, Hentenryck, Dekker (b219) 2020; 1 Amaldi, Pfetsch, Trotter, Jr. (b15) 2003; 95 Gamrath, Koch, Martin, Miltenberger, Weninger (b161) 2015; 7 Glankwamdee, Linderoth (b168) 2011 Gaar, Sinnl (b159) 2022; 303 Danna, Rothberg, Pape (b111) 2005; 102 Linderoth, Savelsbergh (b232) 1999; 11 Chen, Luedtke (b81) 2022; 34 Achterberg, Koch, Martin (b6) 2005; 33 Ibaraki (b193) 1987; 11 Hooker (b187) 2023 Bixby (b57) 2002; 50 Jünger, Reinelt, Rinaldi (b198) 1995; 7 Sadykov (b288) 2019 Gleixner, Steffy (b170) 2020; 183 Clautiaux, Hanafi, Macedo, Voge, Alves (b86) 2017; 258 Eisenbrand (b135) 1999; 19 Gasse, Chetelat, Ferroni, Charlin, Lodi (b163) 2019; vol. 32 Benders (b40) 1962; 4 Briant, Lemaréchal, Meurdesoif, Michel, Perrot, Vanderbeck (b73) 2008; 113 Brito, Santos (b74) 2021; 128 Lübbecke, Puchert (b239) 2012 Demassey, Pesant, Rousseau (b122) 2005 Ostrowski, Linderoth, Rossi, Smriglio (b262) 2011; 126 Song, Lanka, Zhao, Bhatnagar, Yue, Ono (b301) 2019 Andreello, Caprara, Fischetti (b17) 2007; 19 Sadykov, Uchoa, Pessoa (b289) 2021; 55 Cook, Dash, Fukasawa, Goycoolea (b99) 2009; 21 Lemaréchal, Nemirovskii, Nesterov (b225) 1995; 69 Codato, Fischetti (b88) 2006; 54 Ramirez-Pico, Moreno (b281) 2022; 196 Bonami, Salvagnin, Tramontani (b69) 2020 Kelley, Jr. (b204) 1960; 8 Nemhauser, Wolsey (b261) 1990; 46 Berthold (b49) 2018; 70 Balas (b24) 2018 Ljubić, Pozo, Puerto, Torrejón (b234) 2024; 317 Arslan, Detienne (b22) 2022; 34 Dey, Dubey, Molinaro, Shah (b127) 2024; 205 Gleeson, Ryan (b169) 1990; 2 Luteberget, Sartor (b240) 2023; 15 Gemander, Chen, Weninger, Gottwald, Gleixner, Martin (b165) 2020; 8 Balas, Ceria, Cornuéjols, Natraj (b26) 1996; 19 Kurtz, Birbil, den Hertog (b217) 2024 Conforti, Wolsey (b93) 2019; 178 de Lima, Alves, Clautiaux, Iori, de Carvalho (b119) 2022; 296 Naoum-Sawaya, Elhedhli (b260) 2013; 210 Rahmaniani, Crainic, Gendreau, Rei (b278) 2018; 28 Laporte, Louveaux (b222) 1993; 13 Kaibel, Peinhardt, Pfetsch (b200) 2011; 8 Shen, Sun, Eberhard, Li (b297) 2021 Labassi, Chételat, Lodi (b218) 2022; vol. 35 Padberg, Rinaldi (b264) 1991; 33 Khalil, Le Bodic, Song, Nemhauser, Dilkina (b206) 2016; vol. 30 Zarpellon, Jo, Lodi, Bengio (b324) 2021; vol. 35 Gilmore, Gomory (b167) 1961; 9 Morabit, Desaulniers, Lodi (b252) 2021; 55 Song, Leus (b302) 2022; 34 Hooker, Ottosson (b188) 2003; 96 Hojny, Pfetsch (b184) 2019; 175 Carvajal, Ahmed, Nemhauser, Furman, Goel, Shao (b79) 2014; 42 Van Slyke, Wets (b312) 1969; 17 Brandão, Pedroso (b72) 2016; 69 Dantzig, Wolfe (b114) 1960; 8 Trukhanov, Ntaimo, Schaefer (b308) 2010; 206 Witzig, Gleixner (b317) 2021; 33 Clautiaux, Alves, Valério de Carvalho, Rietz (b85) 2011; 23 Fekete, Schepers (b139) 2001; 91 Jain, Grossmann (b195) 2001; 13 Renegar (b282) 1988; 40 Helsgaun (b182) 2000; 126 Vanderbeck (b314) 2011; 130 Magnanti, Wong (b241) 1981; 29 Bergman, Cire, van Hoeve, Hooker (b44) 2016 Shinano, Heinz, Vigerske, Winkler (b299) 2018; 30 Cordeau, Furini, Ljubić (b103) 2019; 275 Estes, Ball (b138) 2020; 30 Balas, Perregaard (b28) 2002; 123 Conforti, Cornuéjols, Zambelli (b91) 2010 Fischetti, Lodi (b145) 2003; 98 Song, lanka, Yue, Dilkina (b300) 2020; vol. 33 Fischetti, Monaci (b149) 2011 Le Bodic, Nemhauser (b223) 2017; 166 Balas, Saxena (b29) 2008; 113 Bolusani, Besançon, Bestuzheva, Chmiela, Dionísio, Donkiewicz (b67) 2024 Naddef (b258) 2007 Boland, Hewitt, Marshall, Savelsbergh (b66) 2017; 65 He, Daume, III, Eisner (b180) 2014; vol. 27 Bergner, Caprara, Ceselli, Furini, Lübbecke, Malaguti (b45) 2015; 149 Vanderbeck, Wolsey (b316) 2010 Beale, Tomlin (b34) 1970; 69 Bixby (b59) 2021 Clautiaux, Sadykov, Vanderbeck, Viaud (b87) 2018; 29 Leitner, Ljubić, Luipersbeck, Sinnl (b224) 2018; 69 Ramirez-Pico, Ljubić, Moreno (b280) 2023; 57 Bertacco, Fischetti, Lodi (b46) 2007; 4 Li, Ouyang, Paulus, Wu (b228) 2023; 36 Land, Doig (b221) 1960; 28 Maher (b242) 2021; 290 Song, Yue, Dilkina (b304) 2020; 33 Carvalho, Dragotto, Lodi, Sankaranarayanan (b80) 2023 Dash, Günlük, Molinaro (b118) 2015; 16 Fischetti, M., Lodi, A., Monaci, M., Salvagnin, D., & Tramontani, A. (2013). Barahona, Anbil (b33) 2000; 87 Beltran-Royo (b36) 2019 Song, Luedtke (b303) 2015; 25 Cook, Kannan, Schrijver (b100) 1990; 47 Fischetti, M., & Lodi, A. Heuristics in Mixed Integer Programming. In Côté, Gendron, Rousseau (b109) 2013; 25 Sabharwal, Samulowitz, Reddy (b287) 2012 Martin, Rardin, Campbell (b248) 1990; 38 Bienstock, Zuckerberg (b55) 2010 Desrosiers, Lübbecke (b126) 2005 Porumbel, Clautiaux (b274) 2017; 29 Conforti, Cornuéjols, Zambelli (b90) 2010; 8 Balas, Kis (b27) 2016; 160 Fischetti, Salvagnin, Zanette (b154) 2010; 124 Junker (b199) 2004 Berthold, Lodi, Salvagnin (b52) 2019; 7 Kleinert, Labbé, Ljubić, Schmidt (b208) 2021; 9 Bengio, Lodi, Prouvost (b42) 2021; 290 Dantzig, Fulkerson, Johnson (b113) 1954; 2 Lerouge, M., Gicquel, C., Mousseau, V., & Ouerdane, W. (2024). Counterfactual Explanations for Workforce Scheduling and Routing Problems. In Muñoz, Espinoza, Goycoolea, Moreno, Queyranne, Letelier (b256) 2018; 69 Papadakos (b267) 2008; 36 Fischetti, Lodi, Tramontani (b148) 2011; 128 Elhallaoui, Metrane, Desaulniers, Soumis (b136) 2011; 23 John Wiley & Sons, Ltd. Christofides, Mingozzi, Toth (b83) 1981; 11 Ben-Ameur, Neto (b37) 2007; 49 Di Liberto, Kadioglu, Leo, Malitsky (b130) 2016; 248 Thuerck, Sofranac, Pfetsch, Pokutta (b307) 2023; vol. 36 Birge, Louveaux (b56) 1997 Gschwind, Irnich (b178) 2017; 39 Achterberg, Bixby, Gu, Rothberg, Weninger (b5) 2020; 32 Grötschel, Lovász, Schrijver (b176) 1981; 1 Pessoa, Sadykov, Uchoa, Vanderbeck (b270) 2018; 30 Deza, Khalil (b129) 2023 Fischetti, Monaci (b151) 2014; 62 Margot (b245) 2002; 94 Rahmaniani, Ahmed, Crainic, Gendreau, Rei (b276) 2020; 68 Boschetti, Maniezzo (b71) 2022; 20 Archetti, Ljubić (b21) 2022; 303 Paulus, Zarpellon, Krause, Charlin, Maddison (b268) 2022; vol. 162 Conforti, Cornuéjols, Zambelli (b92) 2014 Applegate, Bixby, Chvátal, Cook (b18) 1995 Achterberg, Wunderling (b9) 2013 (b196) 2010 Coniglio, Furini, Ljubić (b94) 2022; 196 Zaghrouti, El Hallaoui, Soumis (b322) 2018; 6 Yang (b319) 2023 Alvarez, Louveaux, Wehenkel (b13) 2017; 29 Pessoa, Sadykov, Uchoa, Vanderbeck (b271) 2020; 183 Zhang, Küçükyavuz (b326) 2014; 24 Fischetti, Salvagnin (b153) 2011; 3 Hooker, van Hoeve (b189) 2018; 23 Boschetti, Letchford, Maniezzo (b70) 2023; 30 Sadykov, Vanderbeck, Pessoa, Tahiri, Uchoa (b291) 2019; 31 Achterberg, Raack (b7) 2010; 2 Berthold, Perregaard, Mészáros (b53) 2017 McGeoch (b250) 2020; 816 Margot (b246) 2010 Ryan, Foster (b286) 1981 Valério de Carvalho (b311) 2002; 141 Baldacci, Mingozzi (b31) 2009; 120 Munari, Gondzio (b255) 2013; 40 Ralphs, Shinano, Berthold, Koch (b279) 2016 Contardo, Lodi, Tramontani (b96) 2023; 35 Dey, Molinaro (b128) 2018; 170 Marsten, Hogan, Blankenship (b247) 1975; Liberti (10.1016/j.ejor.2024.11.018_b229) 2012; 131 Achterberg (10.1016/j.ejor.2024.11.018_b3) 2009 Lübbecke (10.1016/j.ejor.2024.11.018_b239) 2012 Bolusani (10.1016/j.ejor.2024.11.018_b67) 2024 Lodi (10.1016/j.ejor.2024.11.018_b237) 2017; 25 Padberg (10.1016/j.ejor.2024.11.018_b263) 1990; 47 Ralphs (10.1016/j.ejor.2024.11.018_b279) 2016 Bodur (10.1016/j.ejor.2024.11.018_b62) 2017; 63 Huang (10.1016/j.ejor.2024.11.018_b190) 2024 Duran-Mateluna (10.1016/j.ejor.2024.11.018_b132) 2022 Saken (10.1016/j.ejor.2024.11.018_b292) 2023; 4 Alvarez (10.1016/j.ejor.2024.11.018_b12) 2016 Fischetti (10.1016/j.ejor.2024.11.018_b154) 2010; 124 Zetina (10.1016/j.ejor.2024.11.018_b325) 2019; 111 Grötschel (10.1016/j.ejor.2024.11.018_b177) 1985 Song (10.1016/j.ejor.2024.11.018_b303) 2015; 25 Kaparis (10.1016/j.ejor.2024.11.018_b201) 2010; 124 Applegate (10.1016/j.ejor.2024.11.018_b18) 1995 Shinano (10.1016/j.ejor.2024.11.018_b299) 2018; 30 Codato (10.1016/j.ejor.2024.11.018_b88) 2006; 54 Magnanti (10.1016/j.ejor.2024.11.018_b241) 1981; 29 Ryan (10.1016/j.ejor.2024.11.018_b286) 1981 Bertsimas (10.1016/j.ejor.2024.11.018_b54) 2021; 110 Köppe (10.1016/j.ejor.2024.11.018_b211) 2011; 59 Achterberg (10.1016/j.ejor.2024.11.018_b8) 2013 Bendotti (10.1016/j.ejor.2024.11.018_b41) 2020; 183 du Merle (10.1016/j.ejor.2024.11.018_b131) 1999; 194 Cook (10.1016/j.ejor.2024.11.018_b98) 2011 Beltran-Royo (10.1016/j.ejor.2024.11.018_b36) 2019 Pfetsch (10.1016/j.ejor.2024.11.018_b272) 2019; 11 Gschwind (10.1016/j.ejor.2024.11.018_b178) 2017; 39 Hooker (10.1016/j.ejor.2024.11.018_b187) 2023 Land (10.1016/j.ejor.2024.11.018_b221) 1960; 28 Koch (10.1016/j.ejor.2024.11.018_b210) 2022; 10 Fischetti (10.1016/j.ejor.2024.11.018_b152) 2014; 20 IBM (10.1016/j.ejor.2024.11.018_b194) 2024 Zakeri (10.1016/j.ejor.2024.11.018_b323) 2000; 10 Geoffrion (10.1016/j.ejor.2024.11.018_b166) 1972; 10 Khalil (10.1016/j.ejor.2024.11.018_b206) 2016; vol. 30 Song (10.1016/j.ejor.2024.11.018_b301) 2019 Demassey (10.1016/j.ejor.2024.11.018_b122) 2005 Eisenbrand (10.1016/j.ejor.2024.11.018_b135) 1999; 19 Bonami (10.1016/j.ejor.2024.11.018_b69) 2020 Zarpellon (10.1016/j.ejor.2024.11.018_b324) 2021; vol. 35 Gaar (10.1016/j.ejor.2024.11.018_b159) 2022; 303 Huchette (10.1016/j.ejor.2024.11.018_b192) 2023 Rousseau (10.1016/j.ejor.2024.11.018_b285) 2007; 35 Balas (10.1016/j.ejor.2024.11.018_b23) 1997; 79 Gamrath (10.1016/j.ejor.2024.11.018_b161) 2015; 7 Achterberg (10.1016/j.ejor.2024.11.018_b9) 2013 Berthold (10.1016/j.ejor.2024.11.018_b47) 2013; 41 Li (10.1016/j.ejor.2024.11.018_b228) 2023; 36 Morrison (10.1016/j.ejor.2024.11.018_b253) 2016; 19 Cornuéjols (10.1016/j.ejor.2024.11.018_b104) 2007; 149 Elhallaoui (10.1016/j.ejor.2024.11.018_b137) 2005; 53 Padberg (10.1016/j.ejor.2024.11.018_b266) 1985; 33 Bodur (10.1016/j.ejor.2024.11.018_b61) 2017; 29 Cook (10.1016/j.ejor.2024.11.018_b101) 2011 Fischetti (10.1016/j.ejor.2024.11.018_b142) 2016; 253 Munari (10.1016/j.ejor.2024.11.018_b255) 2013; 40 Conforti (10.1016/j.ejor.2024.11.018_b92) 2014 Cornuéjols (10.1016/j.ejor.2024.11.018_b107) 2013; 5 Gamrath (10.1016/j.ejor.2024.11.018_b162) 2010; vol. 6049 Muñoz (10.1016/j.ejor.2024.11.018_b256) 2018; 69 Thuerck (10.1016/j.ejor.2024.11.018_b307) 2023; vol. 36 Margot (10.1016/j.ejor.2024.11.018_b245) 2002; 94 Naoum-Sawaya (10.1016/j.ejor.2024.11.018_b259) 2014; 43 Cook (10.1016/j.ejor.2024.11.018_b100) 1990; 47 Carvalho (10.1016/j.ejor.2024.11.018_b80) 2023 Desaulniers (10.1016/j.ejor.2024.11.018_b123) 2008; 42 Karlsson (10.1016/j.ejor.2024.11.018_b202) 2022; 146 Mhamedi (10.1016/j.ejor.2024.11.018_b251) 2022; 56 Applegate (10.1016/j.ejor.2024.11.018_b19) 2011 Cornuéjols (10.1016/j.ejor.2024.11.018_b105) 2008; 112 Paulus (10.1016/j.ejor.2024.11.018_b268) 2022; vol. 162 Bertacco (10.1016/j.ejor.2024.11.018_b46) 2007; 4 Margot (10.1016/j.ejor.2024.11.018_b246) 2010 Sadykov (10.1016/j.ejor.2024.11.018_b291) 2019; 31 Beck (10.1016/j.ejor.2024.11.018_b35) 2023; 311 Balas (10.1016/j.ejor.2024.11.018_b30) 2004; 1 Dantzig (10.1016/j.ejor.2024.11.018_b112) 1991 Jünger (10.1016/j.ejor.2024.11.018_b197) 2021; 26 Porumbel (10.1016/j.ejor.2024.11.018_b274) 2017; 29 Achterberg (10.1016/j.ejor.2024.11.018_b4) 2012 Vanderbeck (10.1016/j.ejor.2024.11.018_b314) 2011; 130 Berthold (10.1016/j.ejor.2024.11.018_b50) 2022 Boland (10.1016/j.ejor.2024.11.018_b66) 2017; 65 Balas (10.1016/j.ejor.2024.11.018_b24) 2018 Di Liberto (10.1016/j.ejor.2024.11.018_b130) 2016; 248 McGeoch (10.1016/j.ejor.2024.11.018_b250) 2020; 816 Valério de Carvalho (10.1016/j.ejor.2024.11.018_b311) 2002; 141 Chvátal (10.1016/j.ejor.2024.11.018_b84) 1973; 4 Cook (10.1016/j.ejor.2024.11.018_b97) 2010 Fischetti (10.1016/j.ejor.2024.11.018_b150) 2012; 40 Kruber (10.1016/j.ejor.2024.11.018_b215) 2017 Balas (10.1016/j.ejor.2024.11.018_b27) 2016; 160 Junker (10.1016/j.ejor.2024.11.018_b199) 2004 Linderoth (10.1016/j.ejor.2024.11.018_b231) 2021; 3 Song (10.1016/j.ejor.2024.11.018_b304) 2020; 33 Boland (10.1016/j.ejor.2024.11.018_b65) 2017; 260 10.1016/j.ejor.2024.11.018_b147 Renegar (10.1016/j.ejor.2024.11.018_b282) 1988; 40 Clautiaux (10.1016/j.ejor.2024.11.018_b86) 2017; 258 Papadakos (10.1016/j.ejor.2024.11.018_b267) 2008; 36 Rahmaniani (10.1016/j.ejor.2024.11.018_b278) 2018; 28 Yang (10.1016/j.ejor.2024.11.018_b319) 2023 FICO (10.1016/j.ejor.2024.11.018_b140) 2024 Hooker (10.1016/j.ejor.2024.11.018_b189) 2018; 23 Jain (10.1016/j.ejor.2024.11.018_b195) 2001; 13 Gilmore (10.1016/j.ejor.2024.11.018_b167) 1961; 9 Google (10.1016/j.ejor.2024.11.018_b175) 2024 Dey (10.1016/j.ejor.2024.11.018_b127) 2024; 205 Fekete (10.1016/j.ejor.2024.11.018_b139) 2001; 91 Alfandari (10.1016/j.ejor.2024.11.018_b11) 2022; 299 Porumbel (10.1016/j.ejor.2024.11.018_b275) 2015; 196 Chmiela (10.1016/j.ejor.2024.11.018_b82) 2021; 34 Dey (10.1016/j.ejor.2024.11.018_b128) 2018; 170 10.1016/j.ejor.2024.11.018_b144 Rahmaniani (10.1016/j.ejor.2024.11.018_b277) 2017; 259 Balas (10.1016/j.ejor.2024.11.018_b29) 2008; 113 Contardo (10.1016/j.ejor.2024.11.018_b96) 2023; 35 Kurokawa (10.1016/j.ejor.2024.11.018_b216) 2023 Baldacci (10.1016/j.ejor.2024.11.018_b31) 2009; 120 Fischetti (10.1016/j.ejor.2024.11.018_b146) 2007; 110 Fischetti (10.1016/j.ejor.2024.11.018_b148) 2011; 128 Dantzig (10.1016/j.ejor.2024.11.018_b113) 1954; 2 Gleixner (10.1016/j.ejor.2024.11.018_b170) 2020; 183 Conforti (10.1016/j.ejor.2024.11.018_b91) 2010 COIN-OR (10.1016/j.ejor.2024.11.018_b89) 2024 Dantzig (10.1016/j.ejor.2024.11.018_b114) 1960; 8 Padberg (10.1016/j.ejor.2024.11.018_b265) 1991; 52 Ibaraki (10.1016/j.ejor.2024.11.018_b193) 1987; 11 Gasse (10.1016/j.ejor.2024.11.018_b163) 2019; vol. 32 Vanderbeck (10.1016/j.ejor.2024.11.018_b316) 2010 Song (10.1016/j.ejor.2024.11.018_b302) 2022; 34 Dash (10.1016/j.ejor.2024.11.018_b116) 2010; 2 Alvarez (10.1016/j.ejor.2024.11.018_b13) 2017; 29 Kelley, Jr. (10.1016/j.ejor.2024.11.018_b204) 1960; 8 Gomory (10.1016/j.ejor.2024.11.018_b172) 1958; 64 Clautiaux (10.1016/j.ejor.2024.11.018_b85) 2011; 23 SCIP (10.1016/j.ejor.2024.11.018_b295) 2024 Schrijver (10.1016/j.ejor.2024.11.018_b294) 2002 Sadykov (10.1016/j.ejor.2024.11.018_b288) 2019 Gade (10.1016/j.ejor.2024.11.018_b160) 2014; 144 Pecin (10.1016/j.ejor.2024.11.018_b269) 2017; 9 Witzig (10.1016/j.ejor.2024.11.018_b317) 2021; 33 Bonami (10.1016/j.ejor.2024.11.018_b68) 2012; 4 Righini (10.1016/j.ejor.2024.11.018_b283) 2008; 51 Van Slyke (10.1016/j.ejor.2024.11.018_b312) 1969; 17 Achterberg (10.1016/j.ejor.2024.11.018_b6) 2005; 33 Brito (10.1016/j.ejor.2024.11.018_b74) 2021; 128 Nemhauser (10.1016/j.ejor.2024.11.018_b261) 1990; 46 Marchand (10.1016/j.ejor.2024.11.018_b244) 2002; 123 Delorme (10.1016/j.ejor.2024.11.018_b121) 2020; 32 Maragno (10.1016/j.ejor.2024.11.018_b243) 2025 Bixby (10.1016/j.ejor.2024.11.018_b60) 2007; 149 Achterberg (10.1016/j.ejor.2024.11.018_b2) 2007; 4 Boschetti (10.1016/j.ejor.2024.11.018_b71) 2022; 20 Applegate (10.1016/j.ejor.2024.11.018_b20) 2023; 201 Khalil (10.1016/j.ejor.2024.11.018_b205) 2017 Lodi (10.1016/j.ejor.2024.11.018_b235) 2010 Naoum-Sawaya (10.1016/j.ejor.2024.11.018_b260) 2013; 210 Balas (10.1016/j.ejor.2024.11.018_b25) 1993; 58 Balas (10.1016/j.ejor.2024.11.018_b26) 1996; 19 Huangfu (10.1016/j.ejor.2024.11.018_b191) 2018; 10 Bixby (10.1016/j.ejor.2024.11.018_b57) 2002; 50 Ljubić (10.1016/j.ejor.2024.11.018_b234) 2024; 317 Eifler (10.1016/j.ejor.2024.11.018_b133) 2023; 197 Dash (10.1016/j.ejor.2024.11.018_b118) 2015; 16 Grötschel (10.1016/j.ejor.2024.11.018_b176) 1981; 1 Fischetti (10.1016/j.ejor.2024.11.018_b143) 2017; 63 Achterberg (10.1016/j.ejor.2024.11.018_b7) 2010; 2 Foundation (10.1016/j.ejor.2024.11.018_b156) 2024 Kleywegt (10.1016/j.ejor.2024.11.018_b209) 2002; 12 Lodi (10.1016/j.ejor.2024.11.018_b236) 2013 Glankwamdee (10.1016/j.ejor.2024.11.018_b168) 2011 Fischetti (10.1016/j.ejor.2024.11.018_b141) 2005; 104 Ben-Ameur (10.1016/j.ejor.2024.11.018_b37) 2007; 49 Cook (10.1016/j.ejor.2024.11.018_b99) 2009; 21 Vanderbeck (10.1016/j.ejor.2024.11.018_b315) 2006; 34 Moungla (10.1016/j.ejor.2024.11.018_b254) 2010; 5 Zaghrouti (10.1016/j.ejor.2024.11.018_b322) 2018; 6 Berthold (10.1016/j.ejor.2024.11.018_b49) 2018; 70 Hellsten (10.1016/j.ejor.2024.11.018_b181) 2021; 136 Kleinert (10.1016/j.ejor.2024.11.018_b208) 2021; 9 Boschetti (10.1016/j.ejor.2024.11.018_b70) 2023; 30 Song (10.1016/j.ejor.2024.11.018_b300) 2020; vol. 33 Bengio (10.1016/j.ejor.2024.11.018_b42) 2021; 290 Shen (10.1016/j.ejor.2024.11.018_b297) 2021 Tang (10.1016/j.ejor.2024.11.018_b306) 2020 Forget (10.1016/j.ejor.2024.11.018_b155) 2024; 36 10.1016/j.ejor.2024.11.018_b226 Kraul (10.1016/j.ejor.2024.11.018_b214) 2023; 35 Fischetti (10.1016/j.ejor.2024.11.018_b153) 2011; 3 Chen (10.1016/j.ejor.2024.11.018_b81) 2022; 34 Gomory (10.1016/j.ejor.2024.11.018_b173) 1960 Gurobi (10.1016/j.ejor.2024.11.018_b179) 2024 Crainic (10.1016/j.ejor.2024.11.018_b110) 2021; 55 Clautiaux (10.1016/j.ejor.2024.11.018_b87) 2018; 29 Bergman (10.1016/j.ejor.2024.11.018_b44) 2016 Baldacci (10.1016/j.ejor.2024.11.018_b32) 2011; 59 Trukhanov (10.1016/j.ejor.2024.11.018_b308) 2010; 206 Bixby (10.1016/j.ejor.2024.11.018_b59) 2021 Abbas (10.1016/j.ejor.2024.11.018_b1) 2023 Brandão (10.1016/j.ejor.2024.11.018_b72) 2016; 69 Köppe (10.1016/j. |
| References_xml | – volume: 102 start-page: 457 year: 2005 end-page: 493 ident: b16 article-title: Split closure and intersection cuts publication-title: Mathematical Programming – volume: 11 start-page: 37 year: 2019 end-page: 93 ident: b272 article-title: A computational comparison of symmetry handling methods for mixed integer programs publication-title: Mathematical Programming Computation – volume: 6 start-page: 33 year: 2014 end-page: 54 ident: b48 article-title: RENS publication-title: Mathematical Programming Computation – volume: 31 start-page: 251 year: 2019 end-page: 267 ident: b291 article-title: Primal heuristics for branch and price: the assets of diving methods publication-title: INFORMS Journal on Computing – volume: 8 start-page: 101 year: 1960 end-page: 111 ident: b114 article-title: Decomposition principle for linear programs publication-title: Operations Research – volume: 34 start-page: 857 year: 2022 end-page: 871 ident: b22 article-title: Decomposition-based approaches for a class of two-stage robust binary optimization problems publication-title: INFORMS Journal on Computing – volume: 146 year: 2022 ident: b202 article-title: Logic-based benders decomposition with a partial assignment acceleration technique for avionics scheduling publication-title: Computers & Operations Research – volume: 47 start-page: 83 year: 2019 end-page: 87 ident: b227 article-title: On lifted cover inequalities: A new lifting procedure with unusual properties publication-title: Operations Research Letters – start-page: 183 year: 2011 end-page: 191 ident: b149 article-title: Backdoor branching publication-title: Integer programming and combinatoral optimization – volume: 110 start-page: 89 year: 2021 end-page: 138 ident: b54 article-title: Interpretable clustering: an optimization approach publication-title: Machine Learning – year: 2024 ident: b179 article-title: Gurobi optimizer – volume: 290 start-page: 405 year: 2021 end-page: 421 ident: b42 article-title: Machine learning for combinatorial optimization: a methodological tour d’horizon publication-title: European Journal of Operational Research – year: 2024 ident: b217 article-title: Counterfactual explanations for linear optimization – volume: 259 start-page: 801 year: 2017 end-page: 817 ident: b277 article-title: The benders decomposition algorithm: A literature review publication-title: European Journal of Operational Research – volume: 62 start-page: 114 year: 2014 end-page: 122 ident: b151 article-title: Exploiting erraticism in search publication-title: Operations Research – volume: 79 start-page: 19 year: 1997 end-page: 31 ident: b23 article-title: A modified lift-and-project procedure publication-title: Mathematical Programming – volume: 128 year: 2021 ident: b74 article-title: Preprocessing and cutting planes with conflict graphs publication-title: Computers & Operations Research – volume: 8 start-page: 205 year: 2020 end-page: 240 ident: b165 article-title: Two-row and two-column mixed-integer presolve using hashing-based pairing methods publication-title: EURO Journal on Computational Optimization – volume: 28 start-page: 875 year: 2018 end-page: 903 ident: b278 article-title: Accelerating the benders decomposition method: Application to stochastic network design problems publication-title: SIAM Journal on Optimization – volume: 120 start-page: 347 year: 2009 end-page: 380 ident: b31 article-title: A unified exact method for solving different classes of vehicle routing problems publication-title: Mathematical Programming – volume: 35 start-page: 2 year: 2023 end-page: 4 ident: b96 article-title: Cutting planes from the branch-and-bound tree: challenges and opportunities publication-title: INFORMS Journal on Computing – volume: 130 start-page: 249 year: 2011 end-page: 294 ident: b314 article-title: Branching in branch-and-price: A generic scheme publication-title: Mathematical Programming – volume: 23 start-page: 569 year: 2011 end-page: 577 ident: b136 article-title: An improved primal simplex algorithm for degenerate linear programs publication-title: INFORMS Journal on Computing – volume: 33 start-page: 42 year: 2005 end-page: 54 ident: b6 article-title: Branching rules revisited publication-title: Operations Research Letters – year: 2022 ident: b132 article-title: An efficient benders decomposition for the publication-title: European Journal of Operational Research – volume: 124 start-page: 175 year: 2010 end-page: 182 ident: b154 article-title: A note on the selection of benders’ cuts publication-title: Mathematical Programming – volume: 34 start-page: 24235 year: 2021 end-page: 24246 ident: b82 article-title: Learning to schedule heuristics in branch and bound publication-title: Advances in Neural Information Processing Systems – volume: 166 start-page: 369 year: 2017 end-page: 405 ident: b223 article-title: An abstract model for branching and its application to mixed integer programming publication-title: Mathematical Programming – year: 2019 ident: b288 article-title: Modern branch-cut-and-price – start-page: 78 year: 2020 end-page: 90 ident: b69 article-title: Implementing automatic benders decomposition in a modern MIP solver publication-title: Integer programming and combinatorial optimization – start-page: 202 year: 2017 end-page: 210 ident: b215 article-title: Learning when to use a decomposition publication-title: Integration of AI and OR techniques in constraint programming – volume: 34 start-page: 2332 year: 2022 end-page: 2349 ident: b81 article-title: On generating Lagrangian cuts for two-stage stochastic integer programs publication-title: INFORMS Journal on Computing – volume: 112 start-page: 3 year: 2008 end-page: 44 ident: b105 article-title: Valid inequalities for mixed integer linear programs publication-title: Mathematical Programming – start-page: 659 year: 2017 end-page: 666 ident: b205 article-title: Learning to run heuristics in tree search publication-title: IJCAI – volume: 113 start-page: 219 year: 2008 end-page: 240 ident: b29 article-title: Optimizing over the split closure publication-title: Mathematical Programming – reference: . John Wiley & Sons, Ltd. – volume: 9 year: 2021 ident: b208 article-title: A survey on mixed-integer programming techniques in bilevel optimization publication-title: EURO Journal of Computational Optimization – volume: 196 start-page: 83 year: 2015 end-page: 99 ident: b275 article-title: Using dual feasible functions to construct fast lower bounds for routing and location problems publication-title: Discrete Applied Mathematics – volume: 25 start-page: 461 year: 2013 end-page: 474 ident: b109 article-title: Grammar-based column generation for personalized multi-activity shift scheduling publication-title: INFORMS Journal on Computing – volume: 69 start-page: 713 year: 2018 end-page: 752 ident: b224 article-title: Decomposition methods for the two-stage stochastic steiner tree problem publication-title: Computational Optimization and Applications – volume: 19 start-page: 79 year: 2016 end-page: 102 ident: b253 article-title: Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning publication-title: Discrete Optimization – volume: 2 start-page: 231 year: 2010 end-page: 257 ident: b116 article-title: A heuristic to generate rank-1 GMI cuts publication-title: Mathematical Programming Computation – volume: vol. 30 year: 2016 ident: b206 article-title: Learning to branch in mixed integer programming publication-title: Proceedings of the AAAI conference on artificial intelligence – volume: 33 start-page: 60 year: 1991 end-page: 100 ident: b264 article-title: A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems publication-title: SIAM Review – volume: 275 start-page: 882 year: 2019 end-page: 896 ident: b103 article-title: Benders decomposition for very large scale partial set covering and maximal covering location problems publication-title: European Journal of Operational Research – volume: 19 start-page: 534 year: 2007 end-page: 541 ident: b284 article-title: An evolutionary algorithm for polishing mixed integer programming solutions publication-title: INFORMS Journal on Computing – volume: 29 start-page: 464 year: 1981 end-page: 484 ident: b241 article-title: Accelerating benders decomposition: Algorithmic enhancement and model selection criteria publication-title: Operations Research – volume: 34 start-page: 742 year: 2024 end-page: 763 ident: b134 article-title: Safe and verified gomory mixed-integer cuts in a rational mixed-integer program framework publication-title: SIAM Journal on Optimization – year: 2024 ident: b140 article-title: FICO xpress optimization – volume: 6 start-page: 185 year: 2018 end-page: 206 ident: b322 article-title: Improved integral simplex using decomposition for the set partitioning problem publication-title: EURO Journal on Computational Optimization – volume: 253 start-page: 557 year: 2016 end-page: 569 ident: b142 article-title: Benders decomposition without separability: A computational study for capacitated facility location problems publication-title: European Journal of Operational Research – volume: 11 start-page: 397 year: 1987 end-page: 439 ident: b193 article-title: Successive sublimation methods for dynamic programming computation publication-title: Annals of Operations Research – volume: 27 start-page: 597 year: 2015 end-page: 618 ident: b64 article-title: A criterion space search algorithm for biobjective mixed integer programming: The triangle splitting method publication-title: INFORMS Journal on Computing – volume: 59 start-page: 1445 year: 2011 end-page: 1460 ident: b211 article-title: Rational generating functions and integer programming games publication-title: Operations Research – volume: 24 start-page: 1933 year: 2014 end-page: 1951 ident: b326 article-title: Finitely convergent decomposition algorithms for two-stage stochastic pure integer programs publication-title: SIAM Journal of Optimization – volume: 63 start-page: 2073 year: 2017 end-page: 2091 ident: b62 article-title: Mixed-integer rounding enhanced benders decomposition for multiclass service-system staffing and scheduling with arrival rate uncertainty publication-title: Management Science – volume: 91 start-page: 11 year: 2001 end-page: 31 ident: b139 article-title: New classes of fast lower bounds for bin packing problems publication-title: Mathematical Programming – volume: 49 start-page: 3 year: 2007 end-page: 17 ident: b37 article-title: Acceleration of cutting-plane and column generation algorithms: Applications to network design publication-title: Networks – year: 2023 ident: b192 article-title: When deep learning meets polyhedral theory: A survey – start-page: 1 year: 2005 end-page: 32 ident: b126 article-title: A primer in column generation publication-title: Column generation – volume: vol. 27 year: 2014 ident: b180 article-title: Learning to search in branch and bound algorithms publication-title: Advances in neural information processing systems – volume: 8 start-page: 703 year: 1960 end-page: 712 ident: b204 article-title: The cutting-plane method for solving convex programs publication-title: Journal of the Society for Industrial and Applied Mathematics – volume: 29 start-page: 185 year: 2017 end-page: 195 ident: b13 article-title: A machine learning-based approximation of strong branching publication-title: INFORMS Journal on Computing – start-page: 387 year: 2010 end-page: 430 ident: b97 article-title: Fifty-plus years of combinatorial integer programming publication-title: 50 years of integer programming 1958-2008: from the early years to the state-of-the-art – volume: 4 start-page: 62 year: 2023 ident: b292 article-title: Computational evaluation of cut-strengthening techniques in logic-based benders’ decomposition publication-title: Operations Research Forum – year: 2024 ident: b156 article-title: COIN-OR: Computational infrastructure for operations research – volume: 167 year: 2024 ident: b220 article-title: Accelerated benders decomposition and local branching for dynamic maximum covering location problems publication-title: Computers & Operations Research – volume: 33 start-page: 20012 year: 2020 end-page: 20023 ident: b304 article-title: A general large neighborhood search framework for solving integer linear programs publication-title: Advances in Neural Information Processing Systems – volume: 51 start-page: 155 year: 2008 end-page: 170 ident: b283 article-title: New dynamic programming algorithms for the resource constrained elementary shortest path problem publication-title: Networks – volume: 30 start-page: 2355 year: 2020 end-page: 2378 ident: b138 article-title: Facets of the stochastic network flow problem publication-title: SIAM Journal on Optimization – volume: vol. 36 start-page: 79108 year: 2023 end-page: 79123 ident: b307 article-title: Learning cuts via enumeration oracles publication-title: Advances in neural information processing systems – volume: 69 start-page: 111 year: 1995 end-page: 147 ident: b225 article-title: New variants of bundle methods publication-title: Mathematical Programming – volume: 4 start-page: 63 year: 2007 end-page: 76 ident: b46 article-title: A feasibility pump heuristic for general mixed-integer problems publication-title: Discrete Optimization – volume: 29 start-page: 170 year: 2017 end-page: 184 ident: b274 article-title: Constraint aggregation in column generation models for resource-constrained covering problems publication-title: INFORMS Journal on Computing – volume: 12 start-page: 529 year: 2020 end-page: 568 ident: b305 article-title: A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation publication-title: Mathematical Programming Computation – volume: 60 start-page: 183 year: 2014 end-page: 194 ident: b230 article-title: Stabilizer-based symmetry breaking constraints for mathematical programs publication-title: Journal of Global Optimization – volume: 123 start-page: 129 year: 2002 end-page: 154 ident: b28 article-title: Lift-and-project for mixed 0–1 programming: Recent progress publication-title: Discrete Applied Mathematics – volume: 10 year: 2022 ident: b210 article-title: Progress in mathematical programming solvers from 2001 to 2020 publication-title: EURO Journal on Computational Optimization – volume: 260 start-page: 873 year: 2017 end-page: 885 ident: b65 article-title: The quadrant shrinking method: A simple and efficient algorithm for solving tri-objective integer programs publication-title: European Journal of Operational Research – volume: 65 start-page: 1303 year: 2017 end-page: 1321 ident: b66 article-title: The continuous-time service network design problem publication-title: Operations Research – start-page: 1 year: 2019 end-page: 22 ident: b36 article-title: Fast scenario reduction by conditional scenarios in two-stage stochastic MILP problems publication-title: Optimization Methods & Software – volume: 59 start-page: 1269 year: 2011 end-page: 1283 ident: b32 article-title: New route relaxation and pricing strategies for the vehicle routing problem publication-title: Operations Research – volume: 61 start-page: 91 year: 1995 end-page: 109 ident: b164 article-title: A new branching strategy for time constrained routing problems with application to backhauling publication-title: Annals of Operations Research – start-page: 302 year: 1984 end-page: 311 ident: b203 article-title: A new polynomial-time algorithm for linear programming publication-title: Proceedings of the sixteenth annual ACM symposium on theory of computing – reference: Fischetti, M., Lodi, A., Monaci, M., Salvagnin, D., & Tramontani, A. (2013). – volume: 56 start-page: 245 year: 2022 end-page: 264 ident: b251 article-title: A branch-price-and-cut algorithm for the two-echelon vehicle routing problem with time windows publication-title: Transportation Science – volume: 25 start-page: 207 year: 2017 end-page: 236 ident: b237 article-title: On learning and branching: A survey publication-title: TOP – volume: 58 start-page: 295 year: 1993 end-page: 324 ident: b25 article-title: A lift-and-project cutting plane algorithm for mixed 0-1 programs publication-title: Mathematical Programming – volume: 17 start-page: 638 year: 1969 end-page: 663 ident: b312 article-title: L-shaped linear programs with applications to optimal control and stochastic programming publication-title: SIAM Journal on Applied Mathematics – start-page: 1 year: 2004 end-page: 15 ident: b157 article-title: Robust branch-and-cut-and-price for the capacitated vehicle routing problem publication-title: Integer programming and combinatorial optimization – volume: 32 start-page: 1429 year: 2005 end-page: 1450 ident: b108 article-title: A survey on benders decomposition applied to fixed-charge network design problems publication-title: Computers & Operations Research – volume: 40 start-page: 2026 year: 2013 end-page: 2036 ident: b255 article-title: Using the primal-dual interior point algorithm within the branch-price-and-cut method publication-title: Computers & Operations Research – year: 2024 ident: b310 article-title: Kantorovich and zalgaller (1951): The 0-th column generation algorithm – volume: 141 start-page: 253 year: 2002 end-page: 273 ident: b311 article-title: LP models for bin packing and cutting stock problems publication-title: European Journal of Operational Research – volume: 10 start-page: 237 year: 1972 end-page: 260 ident: b166 article-title: Generalized benders decomposition publication-title: Journal of Optimization Theory and Applications – volume: 55 start-page: 414 year: 2021 end-page: 435 ident: b110 article-title: Partial benders decomposition: general methodology and application to stochastic network design publication-title: Transportation Science – year: 2022 ident: b293 article-title: On the structure of decision diagram–representable mixed-integer programs with application to unit commitment publication-title: Operations Research – volume: 34 start-page: 296 year: 2006 end-page: 306 ident: b315 article-title: A generic view of Dantzig–Wolfe decomposition in mixed integer programming publication-title: Operations Research Letters – volume: 248 start-page: 943 year: 2016 end-page: 953 ident: b130 article-title: Dash: Dynamic approach for switching heuristics publication-title: European Journal of Operational Research – volume: 128 start-page: 205 year: 2011 end-page: 230 ident: b148 article-title: On the separation of disjunctive cuts publication-title: Mathematical Programming – volume: 36 start-page: 444 year: 2008 end-page: 449 ident: b267 article-title: Practical enhancements to the Magnanti–Wong method publication-title: Operations Research Letters – volume: 4 start-page: 151 year: 2012 end-page: 179 ident: b68 article-title: On optimizing over lift-and-project closures publication-title: Mathematical Programming Computation – volume: 205 start-page: 303 year: 2024 end-page: 336 ident: b127 article-title: A theoretical and computational analysis of full strong-branching publication-title: Mathematical Programming – volume: 290 start-page: 479 year: 2021 end-page: 498 ident: b242 article-title: Implementing the branch-and-cut approach for a general purpose benders’ decomposition framework publication-title: European Journal of Operational Research – volume: 57 start-page: 1252 year: 2023 end-page: 1275 ident: b280 article-title: Benders adaptive-cuts method for two-stage stochastic programs publication-title: Transportation Science – volume: 4 start-page: 238 year: 1962 end-page: 252 ident: b40 article-title: Partitioning procedures for solving mixed-variables programming problems publication-title: Numerische Mathematik – volume: vol. 32 year: 2019 ident: b163 article-title: Exact combinatorial optimization with graph convolutional neural networks publication-title: Advances in neural information processing systems – volume: 68 start-page: 878 year: 2020 end-page: 895 ident: b276 article-title: The benders dual decomposition method publication-title: Operations Research – volume: 113 start-page: 299 year: 2008 end-page: 344 ident: b73 article-title: Comparison of bundle and classical column generation publication-title: Mathematical Programming – volume: 52 start-page: 315 year: 1991 end-page: 357 ident: b265 article-title: An analytical comparison of different formulations of the travelling salesman problem publication-title: Mathematical Programming – start-page: 251 year: 1985 end-page: 306 ident: b177 article-title: Polyhedral theory publication-title: The traveling salesman problem – volume: 20 start-page: 709 year: 2014 end-page: 731 ident: b152 article-title: Proximity search for 0-1 mixed-integer convex programming publication-title: Journal of Heuristics – volume: 175 start-page: 197 year: 2019 end-page: 240 ident: b184 article-title: Polytopes associated with symmetry handling publication-title: Mathematical Programming – volume: 124 start-page: 69 year: 2010 end-page: 91 ident: b201 article-title: Separation algorithms for 0-1 knapsack polytopes publication-title: Mathematical Programming – volume: 191 start-page: 347 year: 2022 end-page: 380 ident: b63 article-title: Two-stage linear decision rules for multi-stage stochastic programming publication-title: Mathematical Programming – volume: 36 start-page: 285 year: 2024 end-page: 304 ident: b155 article-title: Enhancing branch-and-bound for multiobjective 0-1 programming publication-title: INFORMS Journal on Computing – volume: 154 year: 2023 ident: b78 article-title: On clustering and interpreting with rules by means of mathematical optimization publication-title: Computers & Operations Research – volume: 2 start-page: 150 year: 2021 end-page: 178 ident: b321 article-title: A study of learning search approximation in mixed integer branch and bound: node selection in SCIP publication-title: AI – volume: 1 start-page: 169 year: 1981 end-page: 197 ident: b176 article-title: The ellipsoid method and its consequences in combinatorial optimization publication-title: Combinatorica – reference: (pp. 50–61). ISBN: 978-989-758-627-9. – start-page: 17 year: 2023 end-page: 28 ident: b216 article-title: Extended formulations via decision diagrams publication-title: International computing and combinatorics conference – volume: 196 start-page: 755 year: 2022 end-page: 774 ident: b281 article-title: Generalized adaptive partition-based method for two-stage stochastic linear programs with fixed recourse publication-title: Mathematical Programming – volume: 69 start-page: 56 year: 2016 end-page: 67 ident: b72 article-title: Bin packing and related problems: general arc-flow formulation with graph compression publication-title: Computers & Operations Research – volume: 256 start-page: 333 year: 2017 end-page: 348 ident: b233 article-title: Stochastic survivable network design problems: Theory and practice publication-title: European Journal of Operational Research – volume: 46 start-page: 379 year: 1990 end-page: 390 ident: b261 article-title: A recursive procedure to generate all cuts for 0–1 mixed integer programs publication-title: Mathematical Programming – volume: 95 start-page: 533 year: 2003 end-page: 554 ident: b15 article-title: On the maximum feasible subsystem problem, IISs and IIS-hypergraphs publication-title: Mathematical Programming – year: 2016 ident: b279 article-title: Parallel solvers for mixed integer linear programming – volume: 1 start-page: 76 year: 1971 end-page: 94 ident: b43 article-title: Experiments in mixed-integer linear programming publication-title: Mathematical Programming – volume: 29 start-page: 544 year: 2017 end-page: 557 ident: b158 article-title: Numerically safe lower bounds for the capacitated vehicle routing problem publication-title: INFORMS Journal on Computing – year: 2016 ident: b44 article-title: Decision diagrams for optimization publication-title: Artificial intelligence: foundations, theory, and algorithms – volume: 1 start-page: 3 year: 2004 end-page: 12 ident: b30 article-title: Pivot and shift - a mixed integer programming heuristic publication-title: Discrete Optimization – start-page: 449 year: 2013 end-page: 481 ident: b9 article-title: Mixed integer programming: analyzing 12 years of progress publication-title: Facets of combinatorial optimization: festschrift for martin grötschel – volume: 98 start-page: 23 year: 2003 end-page: 47 ident: b145 article-title: Local branching publication-title: Mathematical Programming – volume: 41 start-page: 611 year: 2013 end-page: 614 ident: b47 article-title: Measuring the impact of primal heuristics publication-title: Operations Research Letters – volume: 23 start-page: 172 year: 2018 end-page: 195 ident: b189 article-title: Constraint programming and operations research publication-title: Constraints – year: 2019 ident: b301 article-title: Learning to search via retrospective imitation – volume: 29 start-page: 18 year: 2018 end-page: 44 ident: b87 article-title: Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem publication-title: Discrete Optimization – volume: 160 start-page: 85 year: 2016 end-page: 114 ident: b27 article-title: On the relationship between standard intersection cuts, lift-and-project cuts, and generalized intersection cuts publication-title: Mathematical Programming – start-page: 269 year: 1981 end-page: 280 ident: b286 article-title: An integer programming approach to scheduling publication-title: Computer scheduling of public transport urban passenger vehicle and crew scheduling – volume: 20 start-page: 173 year: 2022 end-page: 208 ident: b71 article-title: Matheuristics: Using mathematics for heuristic design publication-title: 4OR. A Quarterly Journal of Operations Research – volume: 32 start-page: 473 year: 2020 end-page: 506 ident: b5 article-title: Presolve reductions in mixed integer programming publication-title: INFORMS Journal on Computing – start-page: 159 year: 2017 end-page: 164 ident: b53 article-title: Four good reasons to use an interior point solver within a MIP solver publication-title: Operations research proceedings 2017, selected papers of the annual international conference of the german operations research society (GOR), freie universiäT berlin, Germany, September 6-8, 2017 – volume: 38 start-page: 127 year: 1990 end-page: 138 ident: b248 article-title: Polyhedral characterization of discrete dynamic programming publication-title: Operations Research – year: 2011 ident: b19 article-title: The traveling salesman problem – start-page: 356 year: 2012 end-page: 361 ident: b287 article-title: Guiding combinatorial optimization with UCT publication-title: Integration of AI and OR techniques in contraint programming for combinatorial optimzation problems – volume: 25 start-page: 1344 year: 2015 end-page: 1367 ident: b303 article-title: An adaptive partition-based approach for solving two-stage stochastic programs with fixed recourse publication-title: SIAM Journal on Optimization – volume: 126 start-page: 147 year: 2011 end-page: 178 ident: b262 article-title: Orbital branching publication-title: Mathematical Programming – start-page: 65 year: 2012 end-page: 70 ident: b239 article-title: Primal heuristics for branch-and-price algorithms publication-title: Operations research proceedings 2011 – volume: 5 start-page: 305 year: 2013 end-page: 344 ident: b102 article-title: A hybrid branch-and-bound approach for exact rational mixed-integer programming publication-title: Mathematical Programming Computation – start-page: 309 year: 2009 end-page: 311 ident: b3 article-title: Hybrid branching publication-title: Integration of AI and OR techniques in constraint programming for combinatorial optimization problems – volume: 131 start-page: 273 year: 2012 end-page: 304 ident: b229 article-title: Reformulations in mathematical programming: Automatic symmetry detection and exploitation publication-title: Mathematical Programming – volume: 104 start-page: 91 year: 2005 end-page: 104 ident: b141 article-title: The feasibility pump publication-title: Mathematical Programming – volume: 301 start-page: 828 year: 2022 end-page: 840 ident: b320 article-title: Learning generalized strong branching for set covering, set packing, and 0–1 knapsack problems publication-title: European Journal of Operational Research – year: 2014 ident: b92 article-title: Integer programming – volume: 7 start-page: 1 year: 2019 end-page: 14 ident: b52 article-title: Ten years of feasibility pump, and counting publication-title: EURO Journal of Computational Optimization – volume: vol. 162 start-page: 17584 year: 2022 end-page: 17600 ident: b268 article-title: Learning to cut by looking ahead: imitation learning for cutting plane selection publication-title: Proceedings of the 39th international conference on machine learning – volume: 308 start-page: 84 year: 2022 end-page: 106 ident: b212 article-title: Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations publication-title: Discrete Applied Mathematics – volume: 26 start-page: 1 year: 2021 end-page: 30 ident: b197 article-title: Quantum annealing versus digital computing: An experimental comparison publication-title: Journal of Experimental Algorithmics (JEA) – reference: . – volume: 1 start-page: 81 year: 2013 end-page: 115 ident: b290 article-title: Column generation for extended formulations publication-title: EURO Journal on Computational Optimization – volume: 43 start-page: 191 year: 2014 end-page: 200 ident: b259 article-title: Recursive central rounding for mixed integer programs publication-title: Computers & Operations Research – volume: 303 start-page: 78 year: 2022 end-page: 98 ident: b159 article-title: A scaleable projection-based branch-and-cut algorithm for the publication-title: European Journal of Operational Research – volume: 4 start-page: 305 year: 1973 end-page: 337 ident: b84 article-title: Edmonds polytopes and a hierarchy of combinatorial problems publication-title: Discrete Mathematics – volume: 53 start-page: 632 year: 2005 end-page: 645 ident: b137 article-title: Dynamic aggregation of set-partitioning constraints in column generation publication-title: Operations Research – volume: 2 start-page: 393 year: 1954 end-page: 410 ident: b113 article-title: Solution of a large-scale traveling-salesman problem publication-title: Journal of the Operations Research Society of America – volume: 9 start-page: 849 year: 1961 end-page: 859 ident: b167 article-title: A linear programming approach to the cutting-stock problem publication-title: Operations Research – volume: 19 start-page: 1 year: 1996 end-page: 9 ident: b26 article-title: Gomory cuts revisited publication-title: Operations Research Letters – volume: 110 start-page: 3 year: 2007 end-page: 20 ident: b146 article-title: Optimizing over the first Chvátal closure publication-title: Mathematical Programming – year: 2018 ident: b24 article-title: Disjunctive programming – volume: vol. 33 start-page: 20012 year: 2020 end-page: 20023 ident: b300 article-title: A general large neighborhood search framework for solving integer linear programs publication-title: Advances in neural information processing systems – volume: 236 start-page: 453 year: 2014 end-page: 460 ident: b125 article-title: Row-reduced column generation for degenerate master problems publication-title: European Journal of Operational Research – volume: 10 start-page: 119 year: 2018 end-page: 142 ident: b191 article-title: Parallelizing the dual revised simplex method publication-title: Mathematical Programming Computation – start-page: 343 year: 2010 end-page: 385 ident: b91 article-title: Polyhedral approaches to mixed integer linear programming publication-title: 50 years of integer programming 1958-2008 - from the early years to the state-of-the-art – year: 2002 ident: b294 article-title: Combinatorial optimization – volume: 183 start-page: 483 year: 2020 end-page: 523 ident: b271 article-title: A generic exact solver for vehicle routing and related problems publication-title: Mathematical Programming – volume: 19 start-page: 229 year: 2007 end-page: 238 ident: b17 article-title: Embedding {0, publication-title: INFORMS Journal on Computing – start-page: 178 year: 2021 end-page: 192 ident: b120 article-title: New exact techniques applied to a class of network flow formulations publication-title: Integer programming and combinatorial optimization – volume: 201 start-page: 133 year: 2023 end-page: 184 ident: b20 article-title: Faster first-order primal-dual methods for linear programming using restarts and sharpness publication-title: Mathematical Programming – year: 2010 ident: b196 publication-title: 50 Years of integer programming 1958–2008 - From the early years to the state-of-the-art – volume: 149 start-page: 391 year: 2015 end-page: 424 ident: b45 article-title: Automatic Dantzig–Wolfe reformulation of mixed integer programs publication-title: Mathematical Programming – volume: 307 start-page: 554 year: 2023 end-page: 574 ident: b249 article-title: A combinatorial flow-based formulation for temporal bin packing problems publication-title: European Journal of Operational Research – volume: 112 start-page: 241 year: 2001 end-page: 261 ident: b273 article-title: A comparison of steiner tree relaxations publication-title: Discrete Applied Mathematics – volume: 311 start-page: 401 year: 2023 end-page: 426 ident: b35 article-title: A survey on bilevel optimization under uncertainty publication-title: European Journal of Operational Research – volume: 196 start-page: 9 year: 2022 end-page: 56 ident: b94 article-title: Submodular maximization of concave utility functions composed with a set-union operator with applications to maximal covering location problems publication-title: Mathematical Programming – volume: 96 start-page: 33 year: 2003 end-page: 60 ident: b188 article-title: Logic-based benders decomposition publication-title: Mathematical Programming – start-page: 52 year: 2023 end-page: 68 ident: b309 article-title: Cutting plane selection with analytic centers and multiregression publication-title: Integration of constraint programming, artificial intelligence, and operations research – volume: 4 start-page: 4 year: 2007 end-page: 20 ident: b2 article-title: Conflict analysis in mixed integer programming publication-title: Discrete Optimization – start-page: 31 year: 2023 end-page: 51 ident: b80 article-title: Integer programming games: A gentle computational overview publication-title: Tutorials in operations research: advancing the frontiers of OR/MS: from methodologies to applications – volume: 30 start-page: 2840 year: 2023 end-page: 2866 ident: b70 article-title: Matheuristics: survey and synthesis publication-title: International Transactions in Operational Research – volume: 102 start-page: 71 year: 2005 end-page: 90 ident: b111 article-title: Exploring relaxation induced neighborhoods to improve MIP solutions publication-title: Mathematical Programming – volume: 94 start-page: 71 year: 2002 end-page: 90 ident: b245 article-title: Pruning by isomorphism in branch-and-cut publication-title: Mathematical Programming – volume: 317 start-page: 858 year: 2024 end-page: 874 ident: b234 article-title: Benders decomposition for the discrete ordered median problem publication-title: European Journal of Operational Research – year: 1960 ident: b173 article-title: An algorithm for the mixed integer problem – volume: 8 start-page: 1 year: 2010 end-page: 48 ident: b90 article-title: Extended formulations in combinatorial optimization publication-title: 4OR. A Quarterly Journal of Operations Research – year: 1991 ident: b112 article-title: Linear programming and extensions – volume: 48 start-page: 111 year: 2000 ident: b313 article-title: On dantzig-wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm publication-title: Operations Research – volume: 70 start-page: 189 year: 2018 end-page: 206 ident: b49 article-title: A computational study of primal heuristics inside an MI(NL)P solver publication-title: Journal of Global Optimization – year: 2023 ident: b319 article-title: Deluxing: deep Lagrangian underestimate fixing for column-generation-based exact methods publication-title: Optimization Online – volume: 206 start-page: 395 year: 2010 end-page: 406 ident: b308 article-title: Adaptive multicut aggregation for two-stage stochastic linear programs with recourse publication-title: European Journal of Operational Research – start-page: 431 year: 2010 end-page: 502 ident: b316 article-title: Reformulation and decomposition of integer programs publication-title: 50 years of integer programming 1958-2008: from the early years to the state-of-the-art – year: 2019 ident: b171 article-title: A tutorial on formulating and using QUBO models – volume: 123 start-page: 397 year: 2002 end-page: 446 ident: b244 article-title: Cutting planes in integer and mixed integer programming publication-title: Discrete Applied Mathematics – volume: 55 start-page: 588 year: 2007 end-page: 602 ident: b186 article-title: Planning and scheduling by logic-based benders decomposition publication-title: Operations Research – year: 2025 ident: b243 article-title: Finding regions of counterfactual explanations via robust optimization publication-title: INFORMS Journal on Computing – volume: 33 start-page: 706 year: 2021 end-page: 720 ident: b317 article-title: Conflict-driven heuristics for mixed integer programming publication-title: INFORMS Journal on Computing – volume: 28 start-page: 296 year: 2021 end-page: 326 ident: b298 article-title: Lagrangian bounds for large-scale multicommodity network design: A comparison between volume and bundle methods publication-title: International Transactions in Operational Research – start-page: 1 year: 2013 end-page: 12 ident: b236 article-title: Performance variability in mixed-integer programming publication-title: Theory driven by influential applications – volume: 42 start-page: 186 year: 2014 end-page: 189 ident: b79 article-title: Using diversification, communication and parallelism to solve mixed-integer linear programs publication-title: Operations Research Letters – start-page: 9367 year: 2020 end-page: 9376 ident: b306 article-title: Reinforcement learning for integer programming: learning to cut publication-title: Proceedings of the 37th international conference on machine learning – volume: 54 start-page: 756 year: 2006 end-page: 766 ident: b88 article-title: Combinatorial benders’ cuts for mixed-integer linear programming publication-title: Operations Research – volume: 23 start-page: 389 year: 1975 end-page: 405 ident: b247 article-title: The boxstep method for large-scale optimization publication-title: Operations Research – year: 2023 ident: b1 article-title: Quantum optimization: Potential, challenges, and the path forward – volume: 303 start-page: 997 year: 2022 end-page: 1008 ident: b21 article-title: Comparison of formulations for the inventory routing problem publication-title: European Journal of Operational Research – volume: 7 start-page: 225 year: 1995 end-page: 330 ident: b198 article-title: The traveling salesman problem publication-title: Handbooks in operations research and management science – volume: 94 start-page: 279 year: 2003 end-page: 294 ident: b77 article-title: On the separation of split cuts and related inequalities publication-title: Mathematical Programming – volume: 42 start-page: 387 year: 2008 end-page: 404 ident: b123 article-title: Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows publication-title: Transportation Science – volume: 142 start-page: 47 year: 2013 end-page: 82 ident: b257 article-title: Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows publication-title: Mathematical Programming – volume: 29 start-page: 77 year: 2017 end-page: 91 ident: b61 article-title: Strengthened benders cuts for stochastic integer programs with continuous recourse publication-title: INFORMS Journal on Computing – start-page: 104 year: 2011 end-page: 116 ident: b101 article-title: An exact rational mixed-integer programming solver publication-title: Integer programming and combinatoral optimization – volume: 54 start-page: 454 year: 2006 end-page: 463 ident: b39 article-title: Dual-optimal inequalities for stabilized column generation publication-title: Operations Research – volume: 39 start-page: 541 year: 2017 end-page: 556 ident: b178 article-title: Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities publication-title: OR Spectrum – volume: 194 start-page: 229 year: 1999 end-page: 237 ident: b131 article-title: Stabilized column generation publication-title: Discrete Mathematics – volume: 63 start-page: 2146 year: 2017 end-page: 2162 ident: b143 article-title: Redesigning benders decomposition for large-scale facility location publication-title: Management Science – start-page: 130 year: 2011 end-page: 148 ident: b168 article-title: Lookahead branching for mixed integer programming publication-title: 12th INFORMS computing society conference – volume: 11 start-page: 173 year: 1999 end-page: 187 ident: b232 article-title: A computational study of search strategies for mixed integer programming publication-title: INFORMS Journal on Computing – volume: 23 start-page: 530 year: 2011 end-page: 545 ident: b85 article-title: New stabilization procedures for the cutting stock problem publication-title: INFORMS Journal on Computing – volume: 32 start-page: 101 year: 2020 end-page: 119 ident: b121 article-title: Enhanced pseudo-polynomial formulations for bin packing and cutting stock problems publication-title: INFORMS Journal on Computing – volume: 15 start-page: 365 year: 2023 end-page: 388 ident: b240 article-title: Feasibility jump: an LP-free Lagrangian MIP heuristic publication-title: Mathematical Programming Compututation – volume: 47 start-page: 219 year: 1990 end-page: 257 ident: b263 article-title: Facet identification for the symmetric traveling salesman polytope publication-title: Mathematical Programming – volume: vol. 35 start-page: 3931 year: 2021 end-page: 3939 ident: b324 article-title: Parameterizing branch-and-bound search trees to learn branching policies publication-title: Proceedings of the AAAI conference on artificial intelligence – volume: 126 start-page: 106 year: 2000 end-page: 130 ident: b182 article-title: An effective implementation of the lin-kernighan traveling salesman heuristic publication-title: European Journal of Operational Research – volume: 28 start-page: 1 year: 2001 end-page: 8 ident: b106 article-title: Elementary closures for integer programs publication-title: Operations Research Letters – start-page: 1 year: 2010 end-page: 14 ident: b55 article-title: Solving LP relaxations of large-scale precedence constrained problems publication-title: Integer programming and combinatorial optimization – volume: 9 start-page: 61 year: 2017 end-page: 100 ident: b269 article-title: Improved branch-cut-and-price for capacitated vehicle routing publication-title: Mathematical Programming Computation – volume: 55 start-page: 815 year: 2021 end-page: 831 ident: b252 article-title: Machine-learning–based column selection for column generation publication-title: Transportation Science – volume: vol. 35 start-page: 32000 year: 2022 end-page: 32010 ident: b218 article-title: Learning to compare nodes in branch and bound with graph neural networks publication-title: Advances in neural information processing systems – year: 1995 ident: b18 article-title: Finding cuts in the TSP (A preliminary report) – volume: 69 start-page: 501 year: 2018 end-page: 534 ident: b256 article-title: A study of the Bienstock–Zuckerberg algorithm: Applications in mining and resource constrained project scheduling publication-title: Computational Optimization and Applications – volume: 149 start-page: 37 year: 2007 end-page: 41 ident: b60 article-title: Progress in computational mixed integer programming—A look back from the other side of the tipping point publication-title: Annals of Operations Research – volume: 11 start-page: 145 year: 1981 end-page: 164 ident: b83 article-title: State-space relaxation procedures for the computation of bounds to routing problems publication-title: Networks – year: 2023 ident: b187 article-title: Logic-based benders decomposition: Theory and applications – volume: 47 start-page: 155 year: 1990 end-page: 174 ident: b100 article-title: Chvátal closures for mixed integer programming problems publication-title: Mathematical Programming – reference: Fischetti, M., & Lodi, A. Heuristics in Mixed Integer Programming. In – start-page: 29 year: 2007 end-page: 116 ident: b258 article-title: Polyhedral theory and branch-and-cut algorithms for the symmetric TSP publication-title: The traveling salesman problem and its variations – year: 2016 ident: b14 article-title: Dual-feasible functions for integer programming and combinatorial optimization publication-title: EURO advanced tutorials on operational research – year: 2011 ident: b98 article-title: In pursuit of the traveling salesman – start-page: 1 year: 2013 end-page: 11 ident: b8 article-title: Stronger inference through implied literals from conflicts and knapsack covers publication-title: Integration of AI and OR techniques in constraint programming for combinatorial optimization problems – volume: 144 start-page: 39 year: 2014 end-page: 64 ident: b160 article-title: Decomposition algorithms with parametric gomory cuts for two-stage stochastic integer programs publication-title: Mathematical Programming – volume: 74 start-page: 221 year: 1996 end-page: 235 ident: b76 article-title: {0, 1/2}-Chvátal-Gomory cuts publication-title: Mathematical Programming – volume: 30 start-page: 339 year: 2018 end-page: 360 ident: b270 article-title: Automation and combination of linear-programming based stabilization techniques in column generation publication-title: INFORMS Journal on Computing – volume: 35 start-page: 660 year: 2007 end-page: 668 ident: b285 article-title: Interior point stabilization for column generation publication-title: Operations Research Letters – start-page: 647 year: 2010 end-page: 686 ident: b246 article-title: Symmetry in integer linear programming publication-title: 50 years of integer programming 1958-2008: from the early years to the state-of-the-art – volume: 40 start-page: 159 year: 2012 end-page: 164 ident: b150 article-title: Branching on nonchimerical fractionalities publication-title: Operations Research Letters – volume: 34 start-page: 3059 year: 2022 end-page: 3079 ident: b302 article-title: Parallel machine scheduling under uncertainty: Models and exact algorithms publication-title: INFORMS Journal on Computing – volume: 192 start-page: 149 year: 2022 end-page: 175 ident: b117 article-title: On a generalization of the Chvátal–Gomory closure publication-title: Mathematical Programming – volume: 816 start-page: 169 year: 2020 end-page: 183 ident: b250 article-title: Theory versus practice in annealing-based quantum computing publication-title: Theoretical Computer Science – volume: 69 start-page: 99 year: 1970 ident: b34 article-title: Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables publication-title: OR – volume: 157 start-page: 1167 year: 2009 end-page: 1184 ident: b38 article-title: On the choice of explicit stabilizing terms in column generation publication-title: Discrete Applied Mathematics – volume: 3 start-page: 139 year: 2021 end-page: 153 ident: b231 article-title: Orbital conflict: cutting planes for symmetric integer programs publication-title: INFORMS Journal on Optimization – volume: 1 year: 2020 ident: b219 article-title: Nutmeg: a MIP and CP hybrid solver using branch-and-check publication-title: Operations Research Forum – volume: 30 start-page: 11 year: 2018 end-page: 30 ident: b299 article-title: Fiberscip—A shared memory parallelization of SCIP publication-title: INFORMS Journal on Computing – volume: 224 start-page: 41 year: 2013 end-page: 51 ident: b174 article-title: New developments in the primal–dual column generation technique publication-title: European Journal of Operational Research – volume: 36 start-page: 60021 year: 2023 end-page: 60034 ident: b228 article-title: Learning to configure separators in branch-and-cut publication-title: Advances in Neural Information Processing Systems – volume: 5 start-page: 345 year: 2013 end-page: 395 ident: b107 article-title: On the safety of gomory cut generators publication-title: Mathematical Programming Computation – year: 2024 ident: b295 article-title: SCIP optimization suite – volume: 34 start-page: 2804 year: 2022 end-page: 2827 ident: b296 article-title: A closest benders cut selection scheme for accelerating the benders decomposition algorithm publication-title: INFORMS Journal on Computing – year: 2024 ident: b194 article-title: IBM ILOG CPLEX optimizer – volume: 1 start-page: 19 year: 2020 ident: b124 article-title: Dynamic constraint aggregation for solving very large-scale airline crew pairing problems publication-title: SN Operations Research Forum – reference: : – year: 2022 ident: b50 article-title: Learning to use local cuts – volume: 299 start-page: 510 year: 2022 end-page: 525 ident: b11 article-title: A tailored benders decomposition approach for last-mile delivery with autonomous robots publication-title: European Journal of Operational Research – volume: 19 start-page: 297 year: 1999 end-page: 300 ident: b135 article-title: On the membership problem for the elementary closure of a polyhedron publication-title: Combinatorica – year: 2021 ident: b59 article-title: MIE distinguished seminar series. Optimization: Past, present, future with Dr. Robert bixby – volume: 50 start-page: 3 year: 2002 end-page: 15 ident: b57 article-title: Solving real-world linear programs: A decade and more of progress publication-title: Operations Research – volume: 35 start-page: 692 year: 2023 end-page: 709 ident: b214 article-title: Machine learning–supported prediction of dual variables for the cutting stock problem with an application in stabilized column generation publication-title: INFORMS Journal on Computing – volume: 8 start-page: 595 year: 2011 end-page: 610 ident: b200 article-title: Orbitopal fixing publication-title: Discrete Optimization – volume: 10 start-page: 643 year: 2000 end-page: 657 ident: b323 article-title: Inexact cuts in benders decomposition publication-title: SIAM Journal on Optimization – start-page: 71 year: 2012 end-page: 76 ident: b4 article-title: Rounding and propagation heuristics for mixed integer programming publication-title: Operations research proceedings 2011 – year: 2023 ident: b10 article-title: OptiMUS: Optimization modeling using MIP solvers and large language models – start-page: 167 year: 2004 end-page: 172 ident: b199 article-title: QUICKXPLAIN: preferred explanations and relaxations for over-constrained problems publication-title: Proceedings of the 19th national conference on artifical intelligence – year: 2014 ident: b318 article-title: Integer and combinatorial optimization – volume: 7 start-page: 367 year: 2015 end-page: 398 ident: b161 article-title: Progress in presolving for mixed integer programming publication-title: Mathematical Programming Computation – volume: 33 start-page: 842 year: 1985 end-page: 861 ident: b266 article-title: Valid linear inequalities for fixed charge problems publication-title: Operations Research – year: 2000 ident: b185 article-title: Logic-based methods for optimization: Combining optimization and constraint satisfaction – volume: 13 start-page: 258 year: 2001 end-page: 276 ident: b195 article-title: Algorithms for hybrid MILP/CP Models for a class of optimization problems publication-title: INFORMS Journal on Computing – start-page: 1 year: 2021 end-page: 8 ident: b297 article-title: Learning primal heuristics for mixed integer programs publication-title: 2021 international joint conference on neural networks – volume: 72 start-page: 717 year: 2024 end-page: 737 ident: b115 article-title: Lagrangian dual decision rules for multistage stochastic mixed-integer programming publication-title: Operations Research – volume: 170 start-page: 237 year: 2018 end-page: 266 ident: b128 article-title: Theoretical challenges towards cutting-plane selection publication-title: Mathematical Programming – volume: 2012 start-page: 107 year: 2012 end-page: 121 ident: b58 article-title: A brief history of linear and mixed-integer programming computation publication-title: Documenta Mathematica – year: 2024 ident: b75 article-title: Benders decomposition for congested partial set covering location with uncertain demand – volume: 210 start-page: 33 year: 2013 end-page: 55 ident: b260 article-title: An interior-point benders based branch-and-cut algorithm for mixed integer programs publication-title: Annals of Operations Research – volume: 296 start-page: 3 year: 2022 end-page: 21 ident: b119 article-title: Arc flow formulations based on dynamic programming: theoretical foundations and applications publication-title: European Journal of Operational Research – volume: 55 start-page: 4 year: 2021 end-page: 28 ident: b289 article-title: A bucket graph–based labeling algorithm with application to vehicle routing publication-title: Transportation Science – volume: 178 start-page: 361 year: 2019 end-page: 380 ident: b93 article-title: “Facet” separation with one linear program publication-title: Mathematical Programming – volume: 2 start-page: 61 year: 1990 end-page: 63 ident: b169 article-title: Identifying minimally infeasible subsystems of inequalities publication-title: INFORMS Journal on Computing – year: 2016 ident: b12 article-title: Computational and theoretical synergies between linear optimization and supervised machine learning – volume: 21 start-page: 641 year: 2009 end-page: 649 ident: b99 article-title: Numerically safe gomory mixed-integer cuts publication-title: INFORMS Journal on Computing – volume: 16 start-page: 36 year: 2015 end-page: 50 ident: b118 article-title: On the relative strength of different generalizations of split cuts publication-title: Discrete Optimization – volume: 197 start-page: 793 year: 2023 end-page: 812 ident: b133 article-title: A computational status update for exact rational mixed integer programming publication-title: Mathematical Programming – volume: vol. 6049 start-page: 239 year: 2010 end-page: 252 ident: b162 article-title: Experiments with a generic dantzig-wolfe decomposition for integer programs publication-title: Experimental algorithms – volume: vol. 9125 start-page: 97 year: 2015 end-page: 109 ident: b95 article-title: On the generation of cutting planes which maximize the bound improvement publication-title: Experimental algorithms – start-page: 619 year: 2010 end-page: 645 ident: b235 article-title: Mixed integer programming computation publication-title: 50 years of integer programming 1958-2008: from the early years to the state-of-the-art – volume: 3 start-page: 79 year: 2011 end-page: 102 ident: b153 article-title: A relax-and-cut framework for gomory mixed-integer cuts publication-title: Mathematical Programming Computation – year: 2024 ident: b67 article-title: The SCIP Optimization Suite 9.0 – volume: 28 start-page: 497 year: 1960 end-page: 520 ident: b221 article-title: An automatic method for solving discrete programming problems publication-title: Econometrica – year: 2024 ident: b175 article-title: OR-tools – year: 1997 ident: b56 article-title: Introduction to stochastic programming – volume: 183 start-page: 525 year: 2020 end-page: 554 ident: b170 article-title: Linear programming using limited-precision oracles publication-title: Mathematical Programming – volume: 64 start-page: 275 year: 1958 end-page: 278 ident: b172 article-title: Outline of an algorithm for integer solutions to linear programs publication-title: American Mathematical Society. Bulletin – volume: 136 year: 2021 ident: b181 article-title: The transit time constrained fixed charge multi-commodity network design problem publication-title: Computers & Operations Research – volume: 87 start-page: 385 year: 2000 end-page: 399 ident: b33 article-title: The volume algorithm: Producing primal solutions with a subgradient method publication-title: Mathematical Programming – volume: 283 start-page: 689 year: 2020 end-page: 717 ident: b183 article-title: Packing, partitioning, and covering symresacks publication-title: Discrete Applied Mathematics – start-page: 24 year: 2022 end-page: 33 ident: b51 article-title: Transferring information across restarts in MIP publication-title: Integration of constraint programming, artificial intelligence, and operations research: 19th international conference, CPAIOR 2022, los angeles, CA, USA, June 20-23, 2022, proceedings – volume: 275 start-page: 67 year: 2019 end-page: 79 ident: b213 article-title: Enhanced arc-flow formulations to minimize weighted completion time on identical parallel machines publication-title: European Journal of Operational Research – volume: 2 start-page: 125 year: 2010 end-page: 165 ident: b7 article-title: The MCF-separator: Detecting and exploiting multi-commodity flow structures in MIPs publication-title: Mathematical Programming Computation – start-page: 140 year: 2005 end-page: 154 ident: b122 article-title: Constraint programming based column generation for employee timetabling publication-title: Integration of AI and OR techniques in constraint programming for combinatorial optimization problems – year: 2024 ident: b89 article-title: Computational infrastructure for operations research – year: 2024 ident: b190 article-title: Distributional MIPLIB: a multi-domain library for advancing ML-guided MILP methods – volume: 183 start-page: 61 year: 2020 end-page: 103 ident: b41 article-title: Symmetry-breaking inequalities for ILP with structured sub-symmetry publication-title: Mathematical Programming – volume: 258 start-page: 467 year: 2017 end-page: 477 ident: b86 article-title: Iterative aggregation and disaggregation algorithm for pseudo-polynomial network flow models with side constraints publication-title: European Journal of Operational Research – volume: 13 start-page: 133 year: 1993 end-page: 142 ident: b222 article-title: The integer publication-title: Operations Research Letters – year: 2024 ident: b238 article-title: First-order methods for linear programming – year: 2023 ident: b129 article-title: Machine learning for cutting planes in integer programming: A survey publication-title: Proceedings of the thirty-second international joint conference on artificial intelligence – volume: 111 start-page: 311 year: 2019 end-page: 324 ident: b325 article-title: Exact algorithms based on benders decomposition for multicommodity uncapacitated fixed-charge network design publication-title: Computers & Operations Research – volume: 1 start-page: 249 year: 2009 end-page: 293 ident: b207 article-title: Information-based branching schemes for binary linear mixed integer problems publication-title: Mathematical Programming Computation – volume: 5 start-page: 86 year: 2010 end-page: 95 ident: b254 article-title: Solutions diversification in a column generation algorithm publication-title: Algorithmic Operations Research – reference: Lerouge, M., Gicquel, C., Mousseau, V., & Ouerdane, W. (2024). Counterfactual Explanations for Workforce Scheduling and Routing Problems. In – volume: 12 start-page: 479 year: 2002 end-page: 502 ident: b209 article-title: The sample average approximation method for stochastic discrete optimization publication-title: SIAM Journal on Optimization – volume: 149 start-page: 63 year: 2007 end-page: 66 ident: b104 article-title: Revival of the gomory cuts in the 1990’s publication-title: Annals of Operations Research – volume: 40 start-page: 59 year: 1988 end-page: 93 ident: b282 article-title: A polynomial-time algorithm, based on Newton’s method, for linear programming publication-title: Mathematical Programming – volume: 301 start-page: 828 issue: 3 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b320 article-title: Learning generalized strong branching for set covering, set packing, and 0–1 knapsack problems publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2021.11.050 – volume: 36 start-page: 60021 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b228 article-title: Learning to configure separators in branch-and-cut publication-title: Advances in Neural Information Processing Systems – volume: 74 start-page: 221 issue: 3 year: 1996 ident: 10.1016/j.ejor.2024.11.018_b76 article-title: {0, 1/2}-Chvátal-Gomory cuts publication-title: Mathematical Programming doi: 10.1007/BF02592196 – volume: 210 start-page: 33 issue: 1 year: 2013 ident: 10.1016/j.ejor.2024.11.018_b260 article-title: An interior-point benders based branch-and-cut algorithm for mixed integer programs publication-title: Annals of Operations Research doi: 10.1007/s10479-010-0806-y – volume: 191 start-page: 347 issue: 1 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b63 article-title: Two-stage linear decision rules for multi-stage stochastic programming publication-title: Mathematical Programming doi: 10.1007/s10107-018-1339-4 – volume: vol. 32 year: 2019 ident: 10.1016/j.ejor.2024.11.018_b163 article-title: Exact combinatorial optimization with graph convolutional neural networks – volume: 201 start-page: 133 issue: 1 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b20 article-title: Faster first-order primal-dual methods for linear programming using restarts and sharpness publication-title: Mathematical Programming doi: 10.1007/s10107-022-01901-9 – volume: 11 start-page: 173 issue: 2 year: 1999 ident: 10.1016/j.ejor.2024.11.018_b232 article-title: A computational study of search strategies for mixed integer programming publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.11.2.173 – start-page: 387 year: 2010 ident: 10.1016/j.ejor.2024.11.018_b97 article-title: Fifty-plus years of combinatorial integer programming – start-page: 309 year: 2009 ident: 10.1016/j.ejor.2024.11.018_b3 article-title: Hybrid branching – volume: 63 start-page: 2073 issue: 7 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b62 article-title: Mixed-integer rounding enhanced benders decomposition for multiclass service-system staffing and scheduling with arrival rate uncertainty publication-title: Management Science doi: 10.1287/mnsc.2016.2455 – year: 2014 ident: 10.1016/j.ejor.2024.11.018_b318 – volume: 8 start-page: 595 issue: 4 year: 2011 ident: 10.1016/j.ejor.2024.11.018_b200 article-title: Orbitopal fixing publication-title: Discrete Optimization doi: 10.1016/j.disopt.2011.07.001 – volume: 170 start-page: 237 issue: 1 year: 2018 ident: 10.1016/j.ejor.2024.11.018_b128 article-title: Theoretical challenges towards cutting-plane selection publication-title: Mathematical Programming doi: 10.1007/s10107-018-1302-4 – volume: 40 start-page: 59 issue: 1 year: 1988 ident: 10.1016/j.ejor.2024.11.018_b282 article-title: A polynomial-time algorithm, based on Newton’s method, for linear programming publication-title: Mathematical Programming doi: 10.1007/BF01580724 – volume: 256 start-page: 333 issue: 2 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b233 article-title: Stochastic survivable network design problems: Theory and practice publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2016.06.048 – year: 2023 ident: 10.1016/j.ejor.2024.11.018_b192 – volume: 307 start-page: 554 issue: 2 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b249 article-title: A combinatorial flow-based formulation for temporal bin packing problems publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2022.10.012 – year: 2022 ident: 10.1016/j.ejor.2024.11.018_b50 – volume: 5 start-page: 345 issue: 4 year: 2013 ident: 10.1016/j.ejor.2024.11.018_b107 article-title: On the safety of gomory cut generators publication-title: Mathematical Programming Computation doi: 10.1007/s12532-013-0057-4 – volume: 236 start-page: 453 issue: 2 year: 2014 ident: 10.1016/j.ejor.2024.11.018_b125 article-title: Row-reduced column generation for degenerate master problems publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2013.12.016 – volume: 196 start-page: 755 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b281 article-title: Generalized adaptive partition-based method for two-stage stochastic linear programs with fixed recourse publication-title: Mathematical Programming doi: 10.1007/s10107-020-01609-8 – volume: 28 start-page: 296 issue: 1 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b298 article-title: Lagrangian bounds for large-scale multicommodity network design: A comparison between volume and bundle methods publication-title: International Transactions in Operational Research doi: 10.1111/itor.12770 – volume: 113 start-page: 299 issue: 2 year: 2008 ident: 10.1016/j.ejor.2024.11.018_b73 article-title: Comparison of bundle and classical column generation publication-title: Mathematical Programming doi: 10.1007/s10107-006-0079-z – volume: vol. 35 start-page: 32000 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b218 article-title: Learning to compare nodes in branch and bound with graph neural networks – volume: 102 start-page: 71 issue: 1 year: 2005 ident: 10.1016/j.ejor.2024.11.018_b111 article-title: Exploring relaxation induced neighborhoods to improve MIP solutions publication-title: Mathematical Programming doi: 10.1007/s10107-004-0518-7 – volume: 23 start-page: 389 issue: 3 year: 1975 ident: 10.1016/j.ejor.2024.11.018_b247 article-title: The boxstep method for large-scale optimization publication-title: Operations Research doi: 10.1287/opre.23.3.389 – volume: 47 start-page: 83 issue: 2 year: 2019 ident: 10.1016/j.ejor.2024.11.018_b227 article-title: On lifted cover inequalities: A new lifting procedure with unusual properties publication-title: Operations Research Letters doi: 10.1016/j.orl.2018.12.005 – year: 2011 ident: 10.1016/j.ejor.2024.11.018_b98 – start-page: 167 year: 2004 ident: 10.1016/j.ejor.2024.11.018_b199 article-title: QUICKXPLAIN: preferred explanations and relaxations for over-constrained problems – volume: 55 start-page: 815 issue: 4 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b252 article-title: Machine-learning–based column selection for column generation publication-title: Transportation Science doi: 10.1287/trsc.2021.1045 – year: 2021 ident: 10.1016/j.ejor.2024.11.018_b59 – volume: 124 start-page: 69 issue: 1–2 year: 2010 ident: 10.1016/j.ejor.2024.11.018_b201 article-title: Separation algorithms for 0-1 knapsack polytopes publication-title: Mathematical Programming doi: 10.1007/s10107-010-0359-5 – volume: 34 start-page: 24235 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b82 article-title: Learning to schedule heuristics in branch and bound publication-title: Advances in Neural Information Processing Systems – start-page: 269 year: 1981 ident: 10.1016/j.ejor.2024.11.018_b286 article-title: An integer programming approach to scheduling – volume: 4 start-page: 151 issue: 2 year: 2012 ident: 10.1016/j.ejor.2024.11.018_b68 article-title: On optimizing over lift-and-project closures publication-title: Mathematical Programming Computation doi: 10.1007/s12532-012-0037-0 – volume: 290 start-page: 479 issue: 2 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b242 article-title: Implementing the branch-and-cut approach for a general purpose benders’ decomposition framework publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2020.08.037 – start-page: 343 year: 2010 ident: 10.1016/j.ejor.2024.11.018_b91 article-title: Polyhedral approaches to mixed integer linear programming – volume: 19 start-page: 1 issue: 1 year: 1996 ident: 10.1016/j.ejor.2024.11.018_b26 article-title: Gomory cuts revisited publication-title: Operations Research Letters doi: 10.1016/0167-6377(96)00007-7 – volume: 149 start-page: 63 issue: 1 year: 2007 ident: 10.1016/j.ejor.2024.11.018_b104 article-title: Revival of the gomory cuts in the 1990’s publication-title: Annals of Operations Research doi: 10.1007/s10479-006-0100-1 – start-page: 1 year: 2010 ident: 10.1016/j.ejor.2024.11.018_b55 article-title: Solving LP relaxations of large-scale precedence constrained problems – volume: 7 start-page: 225 year: 1995 ident: 10.1016/j.ejor.2024.11.018_b198 article-title: The traveling salesman problem publication-title: Handbooks in operations research and management science doi: 10.1016/S0927-0507(05)80121-5 – volume: 128 start-page: 205 issue: 1–2 year: 2011 ident: 10.1016/j.ejor.2024.11.018_b148 article-title: On the separation of disjunctive cuts publication-title: Mathematical Programming doi: 10.1007/s10107-009-0300-y – volume: 17 start-page: 638 issue: 4 year: 1969 ident: 10.1016/j.ejor.2024.11.018_b312 article-title: L-shaped linear programs with applications to optimal control and stochastic programming publication-title: SIAM Journal on Applied Mathematics doi: 10.1137/0117061 – volume: 126 start-page: 147 issue: 1 year: 2011 ident: 10.1016/j.ejor.2024.11.018_b262 article-title: Orbital branching publication-title: Mathematical Programming doi: 10.1007/s10107-009-0273-x – volume: 113 start-page: 219 issue: 2 year: 2008 ident: 10.1016/j.ejor.2024.11.018_b29 article-title: Optimizing over the split closure publication-title: Mathematical Programming doi: 10.1007/s10107-006-0049-5 – volume: 54 start-page: 454 issue: 3 year: 2006 ident: 10.1016/j.ejor.2024.11.018_b39 article-title: Dual-optimal inequalities for stabilized column generation publication-title: Operations Research doi: 10.1287/opre.1060.0278 – volume: 19 start-page: 534 issue: 4 year: 2007 ident: 10.1016/j.ejor.2024.11.018_b284 article-title: An evolutionary algorithm for polishing mixed integer programming solutions publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.1060.0189 – volume: 25 start-page: 461 issue: 3 year: 2013 ident: 10.1016/j.ejor.2024.11.018_b109 article-title: Grammar-based column generation for personalized multi-activity shift scheduling publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.1120.0514 – volume: 53 start-page: 632 issue: 4 year: 2005 ident: 10.1016/j.ejor.2024.11.018_b137 article-title: Dynamic aggregation of set-partitioning constraints in column generation publication-title: Operations Research doi: 10.1287/opre.1050.0222 – volume: 175 start-page: 197 issue: 1–2 year: 2019 ident: 10.1016/j.ejor.2024.11.018_b184 article-title: Polytopes associated with symmetry handling publication-title: Mathematical Programming doi: 10.1007/s10107-018-1239-7 – volume: 13 start-page: 133 issue: 3 year: 1993 ident: 10.1016/j.ejor.2024.11.018_b222 article-title: The integer L-shaped method for stochastic integer programs with complete recourse publication-title: Operations Research Letters doi: 10.1016/0167-6377(93)90002-X – volume: 33 start-page: 842 issue: 4 year: 1985 ident: 10.1016/j.ejor.2024.11.018_b266 article-title: Valid linear inequalities for fixed charge problems publication-title: Operations Research doi: 10.1287/opre.33.4.842 – start-page: 183 year: 2011 ident: 10.1016/j.ejor.2024.11.018_b149 article-title: Backdoor branching – volume: 35 start-page: 660 issue: 5 year: 2007 ident: 10.1016/j.ejor.2024.11.018_b285 article-title: Interior point stabilization for column generation publication-title: Operations Research Letters doi: 10.1016/j.orl.2006.11.004 – volume: 59 start-page: 1269 issue: 5 year: 2011 ident: 10.1016/j.ejor.2024.11.018_b32 article-title: New route relaxation and pricing strategies for the vehicle routing problem publication-title: Operations Research doi: 10.1287/opre.1110.0975 – year: 2011 ident: 10.1016/j.ejor.2024.11.018_b19 – volume: 1 start-page: 169 issue: 2 year: 1981 ident: 10.1016/j.ejor.2024.11.018_b176 article-title: The ellipsoid method and its consequences in combinatorial optimization publication-title: Combinatorica doi: 10.1007/BF02579273 – volume: 149 start-page: 391 issue: 1 year: 2015 ident: 10.1016/j.ejor.2024.11.018_b45 article-title: Automatic Dantzig–Wolfe reformulation of mixed integer programs publication-title: Mathematical Programming doi: 10.1007/s10107-014-0761-5 – year: 2014 ident: 10.1016/j.ejor.2024.11.018_b92 – volume: vol. 9125 start-page: 97 year: 2015 ident: 10.1016/j.ejor.2024.11.018_b95 article-title: On the generation of cutting planes which maximize the bound improvement – volume: 43 start-page: 191 year: 2014 ident: 10.1016/j.ejor.2024.11.018_b259 article-title: Recursive central rounding for mixed integer programs publication-title: Computers & Operations Research doi: 10.1016/j.cor.2013.09.008 – volume: 19 start-page: 297 issue: 2 year: 1999 ident: 10.1016/j.ejor.2024.11.018_b135 article-title: On the membership problem for the elementary closure of a polyhedron publication-title: Combinatorica doi: 10.1007/s004930050057 – volume: 4 start-page: 63 issue: 1 year: 2007 ident: 10.1016/j.ejor.2024.11.018_b46 article-title: A feasibility pump heuristic for general mixed-integer problems publication-title: Discrete Optimization doi: 10.1016/j.disopt.2006.10.001 – volume: 12 start-page: 529 issue: 4 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b305 article-title: A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation publication-title: Mathematical Programming Computation doi: 10.1007/s12532-020-00183-6 – year: 2024 ident: 10.1016/j.ejor.2024.11.018_b238 – start-page: 647 year: 2010 ident: 10.1016/j.ejor.2024.11.018_b246 article-title: Symmetry in integer linear programming – volume: 259 start-page: 801 issue: 3 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b277 article-title: The benders decomposition algorithm: A literature review publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2016.12.005 – volume: 8 start-page: 101 issue: 1 year: 1960 ident: 10.1016/j.ejor.2024.11.018_b114 article-title: Decomposition principle for linear programs publication-title: Operations Research doi: 10.1287/opre.8.1.101 – volume: 42 start-page: 387 issue: 3 year: 2008 ident: 10.1016/j.ejor.2024.11.018_b123 article-title: Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows publication-title: Transportation Science doi: 10.1287/trsc.1070.0223 – volume: 7 start-page: 367 issue: 4 year: 2015 ident: 10.1016/j.ejor.2024.11.018_b161 article-title: Progress in presolving for mixed integer programming publication-title: Mathematical Programming Computation doi: 10.1007/s12532-015-0083-5 – start-page: 1 year: 2019 ident: 10.1016/j.ejor.2024.11.018_b36 article-title: Fast scenario reduction by conditional scenarios in two-stage stochastic MILP problems publication-title: Optimization Methods & Software – volume: 183 start-page: 525 issue: 1 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b170 article-title: Linear programming using limited-precision oracles publication-title: Mathematical Programming doi: 10.1007/s10107-019-01444-6 – volume: 154 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b78 article-title: On clustering and interpreting with rules by means of mathematical optimization publication-title: Computers & Operations Research doi: 10.1016/j.cor.2023.106180 – volume: 34 start-page: 296 issue: 3 year: 2006 ident: 10.1016/j.ejor.2024.11.018_b315 article-title: A generic view of Dantzig–Wolfe decomposition in mixed integer programming publication-title: Operations Research Letters doi: 10.1016/j.orl.2005.05.009 – start-page: 431 year: 2010 ident: 10.1016/j.ejor.2024.11.018_b316 article-title: Reformulation and decomposition of integer programs – volume: 69 start-page: 713 issue: 3 year: 2018 ident: 10.1016/j.ejor.2024.11.018_b224 article-title: Decomposition methods for the two-stage stochastic steiner tree problem publication-title: Computational Optimization and Applications doi: 10.1007/s10589-017-9966-x – volume: 29 start-page: 18 year: 2018 ident: 10.1016/j.ejor.2024.11.018_b87 article-title: Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem publication-title: Discrete Optimization doi: 10.1016/j.disopt.2018.02.003 – year: 2024 ident: 10.1016/j.ejor.2024.11.018_b140 – volume: 166 start-page: 369 issue: 1 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b223 article-title: An abstract model for branching and its application to mixed integer programming publication-title: Mathematical Programming doi: 10.1007/s10107-016-1101-8 – volume: 142 start-page: 47 issue: 1 year: 2013 ident: 10.1016/j.ejor.2024.11.018_b257 article-title: Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows publication-title: Mathematical Programming doi: 10.1007/s10107-012-0561-8 – volume: 29 start-page: 544 issue: 3 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b158 article-title: Numerically safe lower bounds for the capacitated vehicle routing problem publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2017.0747 – volume: 206 start-page: 395 issue: 2 year: 2010 ident: 10.1016/j.ejor.2024.11.018_b308 article-title: Adaptive multicut aggregation for two-stage stochastic linear programs with recourse publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2010.02.025 – volume: 183 start-page: 61 issue: 1 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b41 article-title: Symmetry-breaking inequalities for ILP with structured sub-symmetry publication-title: Mathematical Programming doi: 10.1007/s10107-020-01491-4 – volume: 111 start-page: 311 year: 2019 ident: 10.1016/j.ejor.2024.11.018_b325 article-title: Exact algorithms based on benders decomposition for multicommodity uncapacitated fixed-charge network design publication-title: Computers & Operations Research doi: 10.1016/j.cor.2019.07.007 – volume: 91 start-page: 11 issue: 1 year: 2001 ident: 10.1016/j.ejor.2024.11.018_b139 article-title: New classes of fast lower bounds for bin packing problems publication-title: Mathematical Programming doi: 10.1007/s101070100243 – volume: vol. 35 start-page: 3931 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b324 article-title: Parameterizing branch-and-bound search trees to learn branching policies – volume: 46 start-page: 379 issue: 1 year: 1990 ident: 10.1016/j.ejor.2024.11.018_b261 article-title: A recursive procedure to generate all cuts for 0–1 mixed integer programs publication-title: Mathematical Programming doi: 10.1007/BF01585752 – volume: 4 start-page: 62 issue: 3 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b292 article-title: Computational evaluation of cut-strengthening techniques in logic-based benders’ decomposition publication-title: Operations Research Forum doi: 10.1007/s43069-023-00242-3 – volume: vol. 30 year: 2016 ident: 10.1016/j.ejor.2024.11.018_b206 article-title: Learning to branch in mixed integer programming – year: 2024 ident: 10.1016/j.ejor.2024.11.018_b89 – volume: 19 start-page: 229 issue: 2 year: 2007 ident: 10.1016/j.ejor.2024.11.018_b17 article-title: Embedding {0, 12}-cuts in a branch-and-cut framework: A computational study publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.1050.0162 – volume: 69 start-page: 501 issue: 2 year: 2018 ident: 10.1016/j.ejor.2024.11.018_b256 article-title: A study of the Bienstock–Zuckerberg algorithm: Applications in mining and resource constrained project scheduling publication-title: Computational Optimization and Applications doi: 10.1007/s10589-017-9946-1 – volume: 110 start-page: 3 issue: 1 year: 2007 ident: 10.1016/j.ejor.2024.11.018_b146 article-title: Optimizing over the first Chvátal closure publication-title: Mathematical Programming doi: 10.1007/s10107-006-0054-8 – volume: 33 start-page: 60 issue: 1 year: 1991 ident: 10.1016/j.ejor.2024.11.018_b264 article-title: A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems publication-title: SIAM Review doi: 10.1137/1033004 – start-page: 356 year: 2012 ident: 10.1016/j.ejor.2024.11.018_b287 article-title: Guiding combinatorial optimization with UCT – volume: 24 start-page: 1933 issue: 4 year: 2014 ident: 10.1016/j.ejor.2024.11.018_b326 article-title: Finitely convergent decomposition algorithms for two-stage stochastic pure integer programs publication-title: SIAM Journal of Optimization doi: 10.1137/13092678X – volume: 20 start-page: 709 issue: 6 year: 2014 ident: 10.1016/j.ejor.2024.11.018_b152 article-title: Proximity search for 0-1 mixed-integer convex programming publication-title: Journal of Heuristics doi: 10.1007/s10732-014-9266-x – volume: 126 start-page: 106 issue: 1 year: 2000 ident: 10.1016/j.ejor.2024.11.018_b182 article-title: An effective implementation of the lin-kernighan traveling salesman heuristic publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(99)00284-2 – volume: 4 start-page: 305 issue: 4 year: 1973 ident: 10.1016/j.ejor.2024.11.018_b84 article-title: Edmonds polytopes and a hierarchy of combinatorial problems publication-title: Discrete Mathematics doi: 10.1016/0012-365X(73)90167-2 – year: 2023 ident: 10.1016/j.ejor.2024.11.018_b129 article-title: Machine learning for cutting planes in integer programming: A survey – volume: 311 start-page: 401 issue: 2 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b35 article-title: A survey on bilevel optimization under uncertainty publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2023.01.008 – volume: 258 start-page: 467 issue: 2 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b86 article-title: Iterative aggregation and disaggregation algorithm for pseudo-polynomial network flow models with side constraints publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2016.09.051 – volume: vol. 162 start-page: 17584 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b268 article-title: Learning to cut by looking ahead: imitation learning for cutting plane selection – volume: 183 start-page: 483 issue: 1 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b271 article-title: A generic exact solver for vehicle routing and related problems publication-title: Mathematical Programming doi: 10.1007/s10107-020-01523-z – volume: 260 start-page: 873 issue: 3 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b65 article-title: The quadrant shrinking method: A simple and efficient algorithm for solving tri-objective integer programs publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2016.03.035 – volume: 128 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b74 article-title: Preprocessing and cutting planes with conflict graphs publication-title: Computers & Operations Research doi: 10.1016/j.cor.2020.105176 – volume: 5 start-page: 86 issue: 2 year: 2010 ident: 10.1016/j.ejor.2024.11.018_b254 article-title: Solutions diversification in a column generation algorithm publication-title: Algorithmic Operations Research – volume: 32 start-page: 101 issue: 1 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b121 article-title: Enhanced pseudo-polynomial formulations for bin packing and cutting stock problems publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2018.0880 – volume: 32 start-page: 1429 issue: 6 year: 2005 ident: 10.1016/j.ejor.2024.11.018_b108 article-title: A survey on benders decomposition applied to fixed-charge network design problems publication-title: Computers & Operations Research doi: 10.1016/j.cor.2003.11.012 – start-page: 251 year: 1985 ident: 10.1016/j.ejor.2024.11.018_b177 article-title: Polyhedral theory – start-page: 17 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b216 article-title: Extended formulations via decision diagrams – volume: 26 start-page: 1 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b197 article-title: Quantum annealing versus digital computing: An experimental comparison publication-title: Journal of Experimental Algorithmics (JEA) doi: 10.1145/3459606 – start-page: 659 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b205 article-title: Learning to run heuristics in tree search – year: 2024 ident: 10.1016/j.ejor.2024.11.018_b179 – volume: 104 start-page: 91 issue: 1 year: 2005 ident: 10.1016/j.ejor.2024.11.018_b141 article-title: The feasibility pump publication-title: Mathematical Programming doi: 10.1007/s10107-004-0570-3 – volume: 30 start-page: 2840 issue: 6 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b70 article-title: Matheuristics: survey and synthesis publication-title: International Transactions in Operational Research doi: 10.1111/itor.13301 – start-page: 140 year: 2005 ident: 10.1016/j.ejor.2024.11.018_b122 article-title: Constraint programming based column generation for employee timetabling – volume: 34 start-page: 2332 issue: 4 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b81 article-title: On generating Lagrangian cuts for two-stage stochastic integer programs publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2022.1185 – start-page: 619 year: 2010 ident: 10.1016/j.ejor.2024.11.018_b235 article-title: Mixed integer programming computation – volume: 8 start-page: 1 issue: 1 year: 2010 ident: 10.1016/j.ejor.2024.11.018_b90 article-title: Extended formulations in combinatorial optimization publication-title: 4OR. A Quarterly Journal of Operations Research doi: 10.1007/s10288-010-0122-z – volume: 33 start-page: 42 issue: 1 year: 2005 ident: 10.1016/j.ejor.2024.11.018_b6 article-title: Branching rules revisited publication-title: Operations Research Letters doi: 10.1016/j.orl.2004.04.002 – volume: 196 start-page: 9 issue: 1 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b94 article-title: Submodular maximization of concave utility functions composed with a set-union operator with applications to maximal covering location problems publication-title: Mathematical Programming doi: 10.1007/s10107-022-01884-7 – volume: 47 start-page: 155 year: 1990 ident: 10.1016/j.ejor.2024.11.018_b100 article-title: Chvátal closures for mixed integer programming problems publication-title: Mathematical Programming doi: 10.1007/BF01580858 – volume: 29 start-page: 170 issue: 1 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b274 article-title: Constraint aggregation in column generation models for resource-constrained covering problems publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2016.0718 – volume: 21 start-page: 641 issue: 4 year: 2009 ident: 10.1016/j.ejor.2024.11.018_b99 article-title: Numerically safe gomory mixed-integer cuts publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.1090.0324 – start-page: 52 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b309 article-title: Cutting plane selection with analytic centers and multiregression – volume: 5 start-page: 305 issue: 3 year: 2013 ident: 10.1016/j.ejor.2024.11.018_b102 article-title: A hybrid branch-and-bound approach for exact rational mixed-integer programming publication-title: Mathematical Programming Computation doi: 10.1007/s12532-013-0055-6 – year: 2024 ident: 10.1016/j.ejor.2024.11.018_b310 – volume: 102 start-page: 457 issue: 3 year: 2005 ident: 10.1016/j.ejor.2024.11.018_b16 article-title: Split closure and intersection cuts publication-title: Mathematical Programming doi: 10.1007/s10107-004-0558-z – volume: 308 start-page: 84 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b212 article-title: Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations publication-title: Discrete Applied Mathematics doi: 10.1016/j.dam.2019.11.021 – year: 2024 ident: 10.1016/j.ejor.2024.11.018_b156 – start-page: 9367 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b306 article-title: Reinforcement learning for integer programming: learning to cut – start-page: 1 year: 2013 ident: 10.1016/j.ejor.2024.11.018_b236 article-title: Performance variability in mixed-integer programming – volume: 13 start-page: 258 issue: 4 year: 2001 ident: 10.1016/j.ejor.2024.11.018_b195 article-title: Algorithms for hybrid MILP/CP Models for a class of optimization problems publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.13.4.258.9733 – volume: 10 start-page: 643 issue: 3 year: 2000 ident: 10.1016/j.ejor.2024.11.018_b323 article-title: Inexact cuts in benders decomposition publication-title: SIAM Journal on Optimization doi: 10.1137/S1052623497318700 – year: 2023 ident: 10.1016/j.ejor.2024.11.018_b1 – volume: 2 start-page: 61 issue: 1 year: 1990 ident: 10.1016/j.ejor.2024.11.018_b169 article-title: Identifying minimally infeasible subsystems of inequalities publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2.1.61 – volume: 2 start-page: 393 issue: 4 year: 1954 ident: 10.1016/j.ejor.2024.11.018_b113 article-title: Solution of a large-scale traveling-salesman problem publication-title: Journal of the Operations Research Society of America doi: 10.1287/opre.2.4.393 – year: 2016 ident: 10.1016/j.ejor.2024.11.018_b44 article-title: Decision diagrams for optimization doi: 10.1007/978-3-319-42849-9 – volume: 253 start-page: 557 issue: 3 year: 2016 ident: 10.1016/j.ejor.2024.11.018_b142 article-title: Benders decomposition without separability: A computational study for capacitated facility location problems publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2016.03.002 – volume: 25 start-page: 207 issue: 2 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b237 article-title: On learning and branching: A survey publication-title: TOP doi: 10.1007/s11750-017-0451-6 – volume: 290 start-page: 405 issue: 2 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b42 article-title: Machine learning for combinatorial optimization: a methodological tour d’horizon publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2020.07.063 – volume: 87 start-page: 385 issue: 3 year: 2000 ident: 10.1016/j.ejor.2024.11.018_b33 article-title: The volume algorithm: Producing primal solutions with a subgradient method publication-title: Mathematical Programming doi: 10.1007/s101070050002 – volume: 1 start-page: 19 issue: 3 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b124 article-title: Dynamic constraint aggregation for solving very large-scale airline crew pairing problems publication-title: SN Operations Research Forum doi: 10.1007/s43069-020-00016-1 – volume: 131 start-page: 273 issue: 1 year: 2012 ident: 10.1016/j.ejor.2024.11.018_b229 article-title: Reformulations in mathematical programming: Automatic symmetry detection and exploitation publication-title: Mathematical Programming doi: 10.1007/s10107-010-0351-0 – volume: 157 start-page: 1167 issue: 6 year: 2009 ident: 10.1016/j.ejor.2024.11.018_b38 article-title: On the choice of explicit stabilizing terms in column generation publication-title: Discrete Applied Mathematics doi: 10.1016/j.dam.2008.06.021 – volume: 49 start-page: 3 issue: 1 year: 2007 ident: 10.1016/j.ejor.2024.11.018_b37 article-title: Acceleration of cutting-plane and column generation algorithms: Applications to network design publication-title: Networks doi: 10.1002/net.20137 – year: 2024 ident: 10.1016/j.ejor.2024.11.018_b67 – volume: 23 start-page: 569 issue: 4 year: 2011 ident: 10.1016/j.ejor.2024.11.018_b136 article-title: An improved primal simplex algorithm for degenerate linear programs publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.1100.0425 – volume: 11 start-page: 397 issue: 1 year: 1987 ident: 10.1016/j.ejor.2024.11.018_b193 article-title: Successive sublimation methods for dynamic programming computation publication-title: Annals of Operations Research doi: 10.1007/BF02188549 – volume: 28 start-page: 497 year: 1960 ident: 10.1016/j.ejor.2024.11.018_b221 article-title: An automatic method for solving discrete programming problems publication-title: Econometrica doi: 10.2307/1910129 – volume: 11 start-page: 37 issue: 1 year: 2019 ident: 10.1016/j.ejor.2024.11.018_b272 article-title: A computational comparison of symmetry handling methods for mixed integer programs publication-title: Mathematical Programming Computation doi: 10.1007/s12532-018-0140-y – volume: 29 start-page: 464 issue: 3 year: 1981 ident: 10.1016/j.ejor.2024.11.018_b241 article-title: Accelerating benders decomposition: Algorithmic enhancement and model selection criteria publication-title: Operations Research doi: 10.1287/opre.29.3.464 – volume: 9 start-page: 849 issue: 6 year: 1961 ident: 10.1016/j.ejor.2024.11.018_b167 article-title: A linear programming approach to the cutting-stock problem publication-title: Operations Research doi: 10.1287/opre.9.6.849 – volume: 34 start-page: 742 issue: 1 year: 2024 ident: 10.1016/j.ejor.2024.11.018_b134 article-title: Safe and verified gomory mixed-integer cuts in a rational mixed-integer program framework publication-title: SIAM Journal on Optimization doi: 10.1137/23M156046X – volume: 61 start-page: 91 issue: 1 year: 1995 ident: 10.1016/j.ejor.2024.11.018_b164 article-title: A new branching strategy for time constrained routing problems with application to backhauling publication-title: Annals of Operations Research doi: 10.1007/BF02098283 – volume: 136 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b181 article-title: The transit time constrained fixed charge multi-commodity network design problem publication-title: Computers & Operations Research doi: 10.1016/j.cor.2021.105511 – volume: 34 start-page: 3059 issue: 6 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b302 article-title: Parallel machine scheduling under uncertainty: Models and exact algorithms publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2022.1229 – volume: 1 start-page: 3 issue: 1 year: 2004 ident: 10.1016/j.ejor.2024.11.018_b30 article-title: Pivot and shift - a mixed integer programming heuristic publication-title: Discrete Optimization doi: 10.1016/j.disopt.2004.03.001 – volume: 10 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b210 article-title: Progress in mathematical programming solvers from 2001 to 2020 publication-title: EURO Journal on Computational Optimization doi: 10.1016/j.ejco.2022.100031 – volume: 33 start-page: 706 issue: 2 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b317 article-title: Conflict-driven heuristics for mixed integer programming publication-title: INFORMS Journal on Computing – volume: 1 start-page: 81 issue: 1 year: 2013 ident: 10.1016/j.ejor.2024.11.018_b290 article-title: Column generation for extended formulations publication-title: EURO Journal on Computational Optimization doi: 10.1007/s13675-013-0009-9 – volume: 27 start-page: 597 issue: 4 year: 2015 ident: 10.1016/j.ejor.2024.11.018_b64 article-title: A criterion space search algorithm for biobjective mixed integer programming: The triangle splitting method publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2015.0646 – volume: 96 start-page: 33 year: 2003 ident: 10.1016/j.ejor.2024.11.018_b188 article-title: Logic-based benders decomposition publication-title: Mathematical Programming doi: 10.1007/s10107-003-0375-9 – volume: 4 start-page: 238 issue: 1 year: 1962 ident: 10.1016/j.ejor.2024.11.018_b40 article-title: Partitioning procedures for solving mixed-variables programming problems publication-title: Numerische Mathematik doi: 10.1007/BF01386316 – year: 2024 ident: 10.1016/j.ejor.2024.11.018_b75 – volume: 47 start-page: 219 year: 1990 ident: 10.1016/j.ejor.2024.11.018_b263 article-title: Facet identification for the symmetric traveling salesman polytope publication-title: Mathematical Programming doi: 10.1007/BF01580861 – volume: 36 start-page: 444 issue: 4 year: 2008 ident: 10.1016/j.ejor.2024.11.018_b267 article-title: Practical enhancements to the Magnanti–Wong method publication-title: Operations Research Letters doi: 10.1016/j.orl.2008.01.005 – volume: 70 start-page: 189 issue: 1 year: 2018 ident: 10.1016/j.ejor.2024.11.018_b49 article-title: A computational study of primal heuristics inside an MI(NL)P solver publication-title: Journal of Global Optimization doi: 10.1007/s10898-017-0600-3 – volume: 275 start-page: 67 issue: 1 year: 2019 ident: 10.1016/j.ejor.2024.11.018_b213 article-title: Enhanced arc-flow formulations to minimize weighted completion time on identical parallel machines publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2018.11.039 – volume: 196 start-page: 83 year: 2015 ident: 10.1016/j.ejor.2024.11.018_b275 article-title: Using dual feasible functions to construct fast lower bounds for routing and location problems publication-title: Discrete Applied Mathematics doi: 10.1016/j.dam.2014.05.017 – volume: 1 start-page: 249 issue: 4 year: 2009 ident: 10.1016/j.ejor.2024.11.018_b207 article-title: Information-based branching schemes for binary linear mixed integer problems publication-title: Mathematical Programming Computation doi: 10.1007/s12532-009-0009-1 – volume: 317 start-page: 858 issue: 3 year: 2024 ident: 10.1016/j.ejor.2024.11.018_b234 article-title: Benders decomposition for the discrete ordered median problem publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2024.04.030 – volume: 28 start-page: 875 issue: 1 year: 2018 ident: 10.1016/j.ejor.2024.11.018_b278 article-title: Accelerating the benders decomposition method: Application to stochastic network design problems publication-title: SIAM Journal on Optimization doi: 10.1137/17M1128204 – volume: 38 start-page: 127 issue: 1 year: 1990 ident: 10.1016/j.ejor.2024.11.018_b248 article-title: Polyhedral characterization of discrete dynamic programming publication-title: Operations Research doi: 10.1287/opre.38.1.127 – volume: 41 start-page: 611 issue: 6 year: 2013 ident: 10.1016/j.ejor.2024.11.018_b47 article-title: Measuring the impact of primal heuristics publication-title: Operations Research Letters doi: 10.1016/j.orl.2013.08.007 – volume: 68 start-page: 878 issue: 3 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b276 article-title: The benders dual decomposition method publication-title: Operations Research doi: 10.1287/opre.2019.1892 – year: 2022 ident: 10.1016/j.ejor.2024.11.018_b132 article-title: An efficient benders decomposition for the p-median problem publication-title: European Journal of Operational Research – volume: 283 start-page: 689 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b183 article-title: Packing, partitioning, and covering symresacks publication-title: Discrete Applied Mathematics doi: 10.1016/j.dam.2020.03.002 – start-page: 65 year: 2012 ident: 10.1016/j.ejor.2024.11.018_b239 article-title: Primal heuristics for branch-and-price algorithms – volume: 2 start-page: 231 issue: 3 year: 2010 ident: 10.1016/j.ejor.2024.11.018_b116 article-title: A heuristic to generate rank-1 GMI cuts publication-title: Mathematical Programming Computation doi: 10.1007/s12532-010-0018-0 – volume: 3 start-page: 139 issue: 2 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b231 article-title: Orbital conflict: cutting planes for symmetric integer programs publication-title: INFORMS Journal on Optimization doi: 10.1287/ijoo.2019.0044 – volume: 10 start-page: 119 issue: 1 year: 2018 ident: 10.1016/j.ejor.2024.11.018_b191 article-title: Parallelizing the dual revised simplex method publication-title: Mathematical Programming Computation doi: 10.1007/s12532-017-0130-5 – year: 2023 ident: 10.1016/j.ejor.2024.11.018_b187 – volume: 23 start-page: 530 issue: 4 year: 2011 ident: 10.1016/j.ejor.2024.11.018_b85 article-title: New stabilization procedures for the cutting stock problem publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.1100.0415 – volume: 55 start-page: 588 issue: 3 year: 2007 ident: 10.1016/j.ejor.2024.11.018_b186 article-title: Planning and scheduling by logic-based benders decomposition publication-title: Operations Research doi: 10.1287/opre.1060.0371 – volume: 30 start-page: 11 issue: 1 year: 2018 ident: 10.1016/j.ejor.2024.11.018_b299 article-title: Fiberscip—A shared memory parallelization of SCIP publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2017.0762 – volume: 112 start-page: 241 issue: 1 year: 2001 ident: 10.1016/j.ejor.2024.11.018_b273 article-title: A comparison of steiner tree relaxations publication-title: Discrete Applied Mathematics doi: 10.1016/S0166-218X(00)00318-8 – volume: 94 start-page: 279 issue: 2 year: 2003 ident: 10.1016/j.ejor.2024.11.018_b77 article-title: On the separation of split cuts and related inequalities publication-title: Mathematical Programming doi: 10.1007/s10107-002-0320-3 – start-page: 24 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b51 article-title: Transferring information across restarts in MIP – volume: 11 start-page: 145 issue: 2 year: 1981 ident: 10.1016/j.ejor.2024.11.018_b83 article-title: State-space relaxation procedures for the computation of bounds to routing problems publication-title: Networks doi: 10.1002/net.3230110207 – volume: 69 start-page: 111 issue: 1–3 year: 1995 ident: 10.1016/j.ejor.2024.11.018_b225 article-title: New variants of bundle methods publication-title: Mathematical Programming doi: 10.1007/BF01585555 – volume: 54 start-page: 756 issue: 4 year: 2006 ident: 10.1016/j.ejor.2024.11.018_b88 article-title: Combinatorial benders’ cuts for mixed-integer linear programming publication-title: Operations Research doi: 10.1287/opre.1060.0286 – volume: 29 start-page: 185 issue: 1 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b13 article-title: A machine learning-based approximation of strong branching publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2016.0723 – volume: 19 start-page: 79 year: 2016 ident: 10.1016/j.ejor.2024.11.018_b253 article-title: Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning publication-title: Discrete Optimization doi: 10.1016/j.disopt.2016.01.005 – volume: 56 start-page: 245 issue: 1 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b251 article-title: A branch-price-and-cut algorithm for the two-echelon vehicle routing problem with time windows publication-title: Transportation Science doi: 10.1287/trsc.2021.1092 – volume: 130 start-page: 249 issue: 2 year: 2011 ident: 10.1016/j.ejor.2024.11.018_b314 article-title: Branching in branch-and-price: A generic scheme publication-title: Mathematical Programming doi: 10.1007/s10107-009-0334-1 – volume: 149 start-page: 37 issue: 1 year: 2007 ident: 10.1016/j.ejor.2024.11.018_b60 article-title: Progress in computational mixed integer programming—A look back from the other side of the tipping point publication-title: Annals of Operations Research doi: 10.1007/s10479-006-0091-y – volume: 3 start-page: 79 issue: 2 year: 2011 ident: 10.1016/j.ejor.2024.11.018_b153 article-title: A relax-and-cut framework for gomory mixed-integer cuts publication-title: Mathematical Programming Computation doi: 10.1007/s12532-011-0024-x – year: 2022 ident: 10.1016/j.ejor.2024.11.018_b293 article-title: On the structure of decision diagram–representable mixed-integer programs with application to unit commitment publication-title: Operations Research – volume: 299 start-page: 510 issue: 2 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b11 article-title: A tailored benders decomposition approach for last-mile delivery with autonomous robots publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2021.06.048 – volume: 98 start-page: 23 issue: 1–3 year: 2003 ident: 10.1016/j.ejor.2024.11.018_b145 article-title: Local branching publication-title: Mathematical Programming doi: 10.1007/s10107-003-0395-5 – volume: 64 start-page: 275 year: 1958 ident: 10.1016/j.ejor.2024.11.018_b172 article-title: Outline of an algorithm for integer solutions to linear programs publication-title: American Mathematical Society. Bulletin doi: 10.1090/S0002-9904-1958-10224-4 – volume: 58 start-page: 295 year: 1993 ident: 10.1016/j.ejor.2024.11.018_b25 article-title: A lift-and-project cutting plane algorithm for mixed 0-1 programs publication-title: Mathematical Programming doi: 10.1007/BF01581273 – volume: 32 start-page: 473 issue: 2 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b5 article-title: Presolve reductions in mixed integer programming publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2018.0857 – volume: 160 start-page: 85 issue: 1–2 year: 2016 ident: 10.1016/j.ejor.2024.11.018_b27 article-title: On the relationship between standard intersection cuts, lift-and-project cuts, and generalized intersection cuts publication-title: Mathematical Programming doi: 10.1007/s10107-015-0975-1 – volume: 40 start-page: 159 issue: 3 year: 2012 ident: 10.1016/j.ejor.2024.11.018_b150 article-title: Branching on nonchimerical fractionalities publication-title: Operations Research Letters doi: 10.1016/j.orl.2012.01.008 – volume: 10 start-page: 237 year: 1972 ident: 10.1016/j.ejor.2024.11.018_b166 article-title: Generalized benders decomposition publication-title: Journal of Optimization Theory and Applications doi: 10.1007/BF00934810 – volume: 178 start-page: 361 issue: 1–2 year: 2019 ident: 10.1016/j.ejor.2024.11.018_b93 article-title: “Facet” separation with one linear program publication-title: Mathematical Programming doi: 10.1007/s10107-018-1299-8 – volume: 79 start-page: 19 year: 1997 ident: 10.1016/j.ejor.2024.11.018_b23 article-title: A modified lift-and-project procedure publication-title: Mathematical Programming doi: 10.1007/BF02614309 – volume: 303 start-page: 78 issue: 1 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b159 article-title: A scaleable projection-based branch-and-cut algorithm for the p-center problem publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2022.02.016 – volume: 39 start-page: 541 issue: 2 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b178 article-title: Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities publication-title: OR Spectrum doi: 10.1007/s00291-016-0463-x – year: 2023 ident: 10.1016/j.ejor.2024.11.018_b10 – ident: 10.1016/j.ejor.2024.11.018_b147 – volume: 28 start-page: 1 issue: 1 year: 2001 ident: 10.1016/j.ejor.2024.11.018_b106 article-title: Elementary closures for integer programs publication-title: Operations Research Letters doi: 10.1016/S0167-6377(00)00067-5 – year: 1960 ident: 10.1016/j.ejor.2024.11.018_b173 – volume: 55 start-page: 414 issue: 2 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b110 article-title: Partial benders decomposition: general methodology and application to stochastic network design publication-title: Transportation Science doi: 10.1287/trsc.2020.1022 – ident: 10.1016/j.ejor.2024.11.018_b226 doi: 10.5220/0011639900003396 – start-page: 78 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b69 article-title: Implementing automatic benders decomposition in a modern MIP solver – start-page: 31 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b80 article-title: Integer programming games: A gentle computational overview – volume: 30 start-page: 339 issue: 2 year: 2018 ident: 10.1016/j.ejor.2024.11.018_b270 article-title: Automation and combination of linear-programming based stabilization techniques in column generation publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2017.0784 – volume: 60 start-page: 183 issue: 2 year: 2014 ident: 10.1016/j.ejor.2024.11.018_b230 article-title: Stabilizer-based symmetry breaking constraints for mathematical programs publication-title: Journal of Global Optimization doi: 10.1007/s10898-013-0106-6 – volume: 1 issue: 3 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b219 article-title: Nutmeg: a MIP and CP hybrid solver using branch-and-check publication-title: Operations Research Forum doi: 10.1007/s43069-020-00023-2 – volume: 35 start-page: 2 issue: 1 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b96 article-title: Cutting planes from the branch-and-bound tree: challenges and opportunities publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2022.1248 – volume: 8 start-page: 205 issue: 3 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b165 article-title: Two-row and two-column mixed-integer presolve using hashing-based pairing methods publication-title: EURO Journal on Computational Optimization doi: 10.1007/s13675-020-00129-6 – year: 2010 ident: 10.1016/j.ejor.2024.11.018_b196 – volume: 12 start-page: 479 issue: 2 year: 2002 ident: 10.1016/j.ejor.2024.11.018_b209 article-title: The sample average approximation method for stochastic discrete optimization publication-title: SIAM Journal on Optimization doi: 10.1137/S1052623499363220 – volume: 72 start-page: 717 issue: 2 year: 2024 ident: 10.1016/j.ejor.2024.11.018_b115 article-title: Lagrangian dual decision rules for multistage stochastic mixed-integer programming publication-title: Operations Research doi: 10.1287/opre.2022.2366 – year: 2016 ident: 10.1016/j.ejor.2024.11.018_b279 – start-page: 1 year: 2013 ident: 10.1016/j.ejor.2024.11.018_b8 article-title: Stronger inference through implied literals from conflicts and knapsack covers – volume: 34 start-page: 857 issue: 2 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b22 article-title: Decomposition-based approaches for a class of two-stage robust binary optimization problems publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2021.1061 – volume: 144 start-page: 39 issue: 1–2 year: 2014 ident: 10.1016/j.ejor.2024.11.018_b160 article-title: Decomposition algorithms with parametric gomory cuts for two-stage stochastic integer programs publication-title: Mathematical Programming doi: 10.1007/s10107-012-0615-y – volume: 59 start-page: 1445 issue: 6 year: 2011 ident: 10.1016/j.ejor.2024.11.018_b211 article-title: Rational generating functions and integer programming games publication-title: Operations Research doi: 10.1287/opre.1110.0964 – volume: 123 start-page: 397 issue: 1–3 year: 2002 ident: 10.1016/j.ejor.2024.11.018_b244 article-title: Cutting planes in integer and mixed integer programming publication-title: Discrete Applied Mathematics doi: 10.1016/S0166-218X(01)00348-1 – volume: 2012 start-page: 107 year: 2012 ident: 10.1016/j.ejor.2024.11.018_b58 article-title: A brief history of linear and mixed-integer programming computation publication-title: Documenta Mathematica doi: 10.4171/dms/6/16 – volume: 16 start-page: 36 year: 2015 ident: 10.1016/j.ejor.2024.11.018_b118 article-title: On the relative strength of different generalizations of split cuts publication-title: Discrete Optimization doi: 10.1016/j.disopt.2014.12.003 – year: 2025 ident: 10.1016/j.ejor.2024.11.018_b243 article-title: Finding regions of counterfactual explanations via robust optimization publication-title: INFORMS Journal on Computing – start-page: 71 year: 2012 ident: 10.1016/j.ejor.2024.11.018_b4 article-title: Rounding and propagation heuristics for mixed integer programming – volume: 55 start-page: 4 issue: 1 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b289 article-title: A bucket graph–based labeling algorithm with application to vehicle routing publication-title: Transportation Science doi: 10.1287/trsc.2020.0985 – volume: 124 start-page: 175 issue: 1–2 year: 2010 ident: 10.1016/j.ejor.2024.11.018_b154 article-title: A note on the selection of benders’ cuts publication-title: Mathematical Programming doi: 10.1007/s10107-010-0365-7 – volume: 62 start-page: 114 issue: 1 year: 2014 ident: 10.1016/j.ejor.2024.11.018_b151 article-title: Exploiting erraticism in search publication-title: Operations Research doi: 10.1287/opre.2013.1231 – volume: 303 start-page: 997 issue: 3 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b21 article-title: Comparison of formulations for the inventory routing problem publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2021.12.051 – year: 2024 ident: 10.1016/j.ejor.2024.11.018_b217 – volume: 57 start-page: 1252 issue: 5 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b280 article-title: Benders adaptive-cuts method for two-stage stochastic programs publication-title: Transportation Science doi: 10.1287/trsc.2022.0073 – volume: 23 start-page: 172 issue: 2 year: 2018 ident: 10.1016/j.ejor.2024.11.018_b189 article-title: Constraint programming and operations research publication-title: Constraints doi: 10.1007/s10601-017-9280-3 – volume: 123 start-page: 129 issue: 1 year: 2002 ident: 10.1016/j.ejor.2024.11.018_b28 article-title: Lift-and-project for mixed 0–1 programming: Recent progress publication-title: Discrete Applied Mathematics doi: 10.1016/S0166-218X(01)00340-7 – volume: 296 start-page: 3 issue: 1 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b119 article-title: Arc flow formulations based on dynamic programming: theoretical foundations and applications publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2021.04.024 – volume: 224 start-page: 41 issue: 1 year: 2013 ident: 10.1016/j.ejor.2024.11.018_b174 article-title: New developments in the primal–dual column generation technique publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2012.07.024 – year: 2024 ident: 10.1016/j.ejor.2024.11.018_b295 – volume: 2 start-page: 150 issue: 2 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b321 article-title: A study of learning search approximation in mixed integer branch and bound: node selection in SCIP publication-title: AI doi: 10.3390/ai2020010 – volume: 9 start-page: 61 issue: 1 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b269 article-title: Improved branch-cut-and-price for capacitated vehicle routing publication-title: Mathematical Programming Computation doi: 10.1007/s12532-016-0108-8 – volume: 33 start-page: 20012 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b304 article-title: A general large neighborhood search framework for solving integer linear programs publication-title: Advances in Neural Information Processing Systems – year: 1991 ident: 10.1016/j.ejor.2024.11.018_b112 – volume: 194 start-page: 229 issue: 1 year: 1999 ident: 10.1016/j.ejor.2024.11.018_b131 article-title: Stabilized column generation publication-title: Discrete Mathematics doi: 10.1016/S0012-365X(98)00213-1 – volume: 2 start-page: 125 issue: 2 year: 2010 ident: 10.1016/j.ejor.2024.11.018_b7 article-title: The MCF-separator: Detecting and exploiting multi-commodity flow structures in MIPs publication-title: Mathematical Programming Computation doi: 10.1007/s12532-010-0015-3 – year: 2018 ident: 10.1016/j.ejor.2024.11.018_b24 – volume: 275 start-page: 882 issue: 3 year: 2019 ident: 10.1016/j.ejor.2024.11.018_b103 article-title: Benders decomposition for very large scale partial set covering and maximal covering location problems publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2018.12.021 – volume: 9 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b208 article-title: A survey on mixed-integer programming techniques in bilevel optimization publication-title: EURO Journal of Computational Optimization doi: 10.1016/j.ejco.2021.100007 – year: 2016 ident: 10.1016/j.ejor.2024.11.018_b12 – year: 2024 ident: 10.1016/j.ejor.2024.11.018_b190 – volume: 167 year: 2024 ident: 10.1016/j.ejor.2024.11.018_b220 article-title: Accelerated benders decomposition and local branching for dynamic maximum covering location problems publication-title: Computers & Operations Research doi: 10.1016/j.cor.2024.106673 – volume: 65 start-page: 1303 issue: 5 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b66 article-title: The continuous-time service network design problem publication-title: Operations Research doi: 10.1287/opre.2017.1624 – start-page: 159 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b53 article-title: Four good reasons to use an interior point solver within a MIP solver – volume: 29 start-page: 77 issue: 1 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b61 article-title: Strengthened benders cuts for stochastic integer programs with continuous recourse publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2016.0717 – volume: 205 start-page: 303 issue: 1 year: 2024 ident: 10.1016/j.ejor.2024.11.018_b127 article-title: A theoretical and computational analysis of full strong-branching publication-title: Mathematical Programming doi: 10.1007/s10107-023-01977-x – volume: 20 start-page: 173 issue: 2 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b71 article-title: Matheuristics: Using mathematics for heuristic design publication-title: 4OR. A Quarterly Journal of Operations Research doi: 10.1007/s10288-022-00510-8 – start-page: 1 year: 2004 ident: 10.1016/j.ejor.2024.11.018_b157 article-title: Robust branch-and-cut-and-price for the capacitated vehicle routing problem – start-page: 202 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b215 article-title: Learning when to use a decomposition – issue: 24217 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b319 article-title: Deluxing: deep Lagrangian underestimate fixing for column-generation-based exact methods publication-title: Optimization Online – volume: 95 start-page: 533 issue: 3 year: 2003 ident: 10.1016/j.ejor.2024.11.018_b15 article-title: On the maximum feasible subsystem problem, IISs and IIS-hypergraphs publication-title: Mathematical Programming doi: 10.1007/s10107-002-0363-5 – year: 2019 ident: 10.1016/j.ejor.2024.11.018_b288 – volume: 146 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b202 article-title: Logic-based benders decomposition with a partial assignment acceleration technique for avionics scheduling publication-title: Computers & Operations Research doi: 10.1016/j.cor.2022.105916 – volume: 30 start-page: 2355 issue: 3 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b138 article-title: Facets of the stochastic network flow problem publication-title: SIAM Journal on Optimization doi: 10.1137/19M1286049 – volume: 50 start-page: 3 issue: 1 year: 2002 ident: 10.1016/j.ejor.2024.11.018_b57 article-title: Solving real-world linear programs: A decade and more of progress publication-title: Operations Research doi: 10.1287/opre.50.1.3.17780 – year: 2024 ident: 10.1016/j.ejor.2024.11.018_b194 – volume: 112 start-page: 3 issue: 1 year: 2008 ident: 10.1016/j.ejor.2024.11.018_b105 article-title: Valid inequalities for mixed integer linear programs publication-title: Mathematical Programming doi: 10.1007/s10107-006-0086-0 – volume: 15 start-page: 365 issue: 2 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b240 article-title: Feasibility jump: an LP-free Lagrangian MIP heuristic publication-title: Mathematical Programming Compututation doi: 10.1007/s12532-023-00234-8 – start-page: 130 year: 2011 ident: 10.1016/j.ejor.2024.11.018_b168 article-title: Lookahead branching for mixed integer programming – year: 2016 ident: 10.1016/j.ejor.2024.11.018_b14 article-title: Dual-feasible functions for integer programming and combinatorial optimization doi: 10.1007/978-3-319-27604-5 – volume: 6 start-page: 33 issue: 1 year: 2014 ident: 10.1016/j.ejor.2024.11.018_b48 article-title: RENS publication-title: Mathematical Programming Computation doi: 10.1007/s12532-013-0060-9 – volume: 6 start-page: 185 issue: 2 year: 2018 ident: 10.1016/j.ejor.2024.11.018_b322 article-title: Improved integral simplex using decomposition for the set partitioning problem publication-title: EURO Journal on Computational Optimization doi: 10.1007/s13675-018-0098-6 – volume: 48 start-page: 111 issue: 1 year: 2000 ident: 10.1016/j.ejor.2024.11.018_b313 article-title: On dantzig-wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm publication-title: Operations Research doi: 10.1287/opre.48.1.111.12453 – volume: 31 start-page: 251 issue: 2 year: 2019 ident: 10.1016/j.ejor.2024.11.018_b291 article-title: Primal heuristics for branch and price: the assets of diving methods publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2018.0822 – volume: vol. 6049 start-page: 239 year: 2010 ident: 10.1016/j.ejor.2024.11.018_b162 article-title: Experiments with a generic dantzig-wolfe decomposition for integer programs – volume: vol. 36 start-page: 79108 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b307 article-title: Learning cuts via enumeration oracles – volume: 110 start-page: 89 issue: 1 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b54 article-title: Interpretable clustering: an optimization approach publication-title: Machine Learning doi: 10.1007/s10994-020-05896-2 – volume: 192 start-page: 149 issue: 1–2 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b117 article-title: On a generalization of the Chvátal–Gomory closure publication-title: Mathematical Programming doi: 10.1007/s10107-021-01697-0 – start-page: 1 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b297 article-title: Learning primal heuristics for mixed integer programs – ident: 10.1016/j.ejor.2024.11.018_b144 – start-page: 302 year: 1984 ident: 10.1016/j.ejor.2024.11.018_b203 article-title: A new polynomial-time algorithm for linear programming – volume: 69 start-page: 56 year: 2016 ident: 10.1016/j.ejor.2024.11.018_b72 article-title: Bin packing and related problems: general arc-flow formulation with graph compression publication-title: Computers & Operations Research doi: 10.1016/j.cor.2015.11.009 – year: 2000 ident: 10.1016/j.ejor.2024.11.018_b185 – volume: 35 start-page: 692 issue: 3 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b214 article-title: Machine learning–supported prediction of dual variables for the cutting stock problem with an application in stabilized column generation publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2023.1277 – start-page: 29 year: 2007 ident: 10.1016/j.ejor.2024.11.018_b258 article-title: Polyhedral theory and branch-and-cut algorithms for the symmetric TSP – volume: 7 start-page: 1 issue: 1 year: 2019 ident: 10.1016/j.ejor.2024.11.018_b52 article-title: Ten years of feasibility pump, and counting publication-title: EURO Journal of Computational Optimization doi: 10.1007/s13675-018-0109-7 – year: 1997 ident: 10.1016/j.ejor.2024.11.018_b56 – volume: 52 start-page: 315 year: 1991 ident: 10.1016/j.ejor.2024.11.018_b265 article-title: An analytical comparison of different formulations of the travelling salesman problem publication-title: Mathematical Programming doi: 10.1007/BF01582894 – volume: 25 start-page: 1344 issue: 3 year: 2015 ident: 10.1016/j.ejor.2024.11.018_b303 article-title: An adaptive partition-based approach for solving two-stage stochastic programs with fixed recourse publication-title: SIAM Journal on Optimization doi: 10.1137/140967337 – year: 2019 ident: 10.1016/j.ejor.2024.11.018_b171 – volume: 141 start-page: 253 issue: 2 year: 2002 ident: 10.1016/j.ejor.2024.11.018_b311 article-title: LP models for bin packing and cutting stock problems publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(02)00124-8 – volume: 120 start-page: 347 issue: 2 year: 2009 ident: 10.1016/j.ejor.2024.11.018_b31 article-title: A unified exact method for solving different classes of vehicle routing problems publication-title: Mathematical Programming doi: 10.1007/s10107-008-0218-9 – volume: 34 start-page: 2804 issue: 5 year: 2022 ident: 10.1016/j.ejor.2024.11.018_b296 article-title: A closest benders cut selection scheme for accelerating the benders decomposition algorithm publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2022.1207 – year: 2024 ident: 10.1016/j.ejor.2024.11.018_b175 – volume: 51 start-page: 155 year: 2008 ident: 10.1016/j.ejor.2024.11.018_b283 article-title: New dynamic programming algorithms for the resource constrained elementary shortest path problem publication-title: Networks doi: 10.1002/net.20212 – volume: vol. 27 year: 2014 ident: 10.1016/j.ejor.2024.11.018_b180 article-title: Learning to search in branch and bound algorithms – volume: 8 start-page: 703 issue: 4 year: 1960 ident: 10.1016/j.ejor.2024.11.018_b204 article-title: The cutting-plane method for solving convex programs publication-title: Journal of the Society for Industrial and Applied Mathematics doi: 10.1137/0108053 – start-page: 104 year: 2011 ident: 10.1016/j.ejor.2024.11.018_b101 article-title: An exact rational mixed-integer programming solver – start-page: 1 year: 2005 ident: 10.1016/j.ejor.2024.11.018_b126 article-title: A primer in column generation – year: 2002 ident: 10.1016/j.ejor.2024.11.018_b294 – volume: 197 start-page: 793 issue: 2 year: 2023 ident: 10.1016/j.ejor.2024.11.018_b133 article-title: A computational status update for exact rational mixed integer programming publication-title: Mathematical Programming doi: 10.1007/s10107-021-01749-5 – start-page: 449 year: 2013 ident: 10.1016/j.ejor.2024.11.018_b9 article-title: Mixed integer programming: analyzing 12 years of progress – volume: 816 start-page: 169 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b250 article-title: Theory versus practice in annealing-based quantum computing publication-title: Theoretical Computer Science doi: 10.1016/j.tcs.2020.01.024 – volume: 1 start-page: 76 issue: 1 year: 1971 ident: 10.1016/j.ejor.2024.11.018_b43 article-title: Experiments in mixed-integer linear programming publication-title: Mathematical Programming doi: 10.1007/BF01584074 – volume: 42 start-page: 186 issue: 2 year: 2014 ident: 10.1016/j.ejor.2024.11.018_b79 article-title: Using diversification, communication and parallelism to solve mixed-integer linear programs publication-title: Operations Research Letters doi: 10.1016/j.orl.2013.12.012 – volume: 63 start-page: 2146 issue: 7 year: 2017 ident: 10.1016/j.ejor.2024.11.018_b143 article-title: Redesigning benders decomposition for large-scale facility location publication-title: Management Science doi: 10.1287/mnsc.2016.2461 – volume: 40 start-page: 2026 issue: 8 year: 2013 ident: 10.1016/j.ejor.2024.11.018_b255 article-title: Using the primal-dual interior point algorithm within the branch-price-and-cut method publication-title: Computers & Operations Research doi: 10.1016/j.cor.2013.02.028 – volume: 69 start-page: 99 issue: 447–454 year: 1970 ident: 10.1016/j.ejor.2024.11.018_b34 article-title: Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables publication-title: OR – year: 2019 ident: 10.1016/j.ejor.2024.11.018_b301 – year: 1995 ident: 10.1016/j.ejor.2024.11.018_b18 – start-page: 178 year: 2021 ident: 10.1016/j.ejor.2024.11.018_b120 article-title: New exact techniques applied to a class of network flow formulations – volume: 4 start-page: 4 issue: 1 year: 2007 ident: 10.1016/j.ejor.2024.11.018_b2 article-title: Conflict analysis in mixed integer programming publication-title: Discrete Optimization doi: 10.1016/j.disopt.2006.10.006 – volume: 94 start-page: 71 issue: 1 year: 2002 ident: 10.1016/j.ejor.2024.11.018_b245 article-title: Pruning by isomorphism in branch-and-cut publication-title: Mathematical Programming doi: 10.1007/s10107-002-0358-2 – volume: 36 start-page: 285 issue: 1 year: 2024 ident: 10.1016/j.ejor.2024.11.018_b155 article-title: Enhancing branch-and-bound for multiobjective 0-1 programming publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2022.0299 – volume: vol. 33 start-page: 20012 year: 2020 ident: 10.1016/j.ejor.2024.11.018_b300 article-title: A general large neighborhood search framework for solving integer linear programs – volume: 248 start-page: 943 issue: 3 year: 2016 ident: 10.1016/j.ejor.2024.11.018_b130 article-title: Dash: Dynamic approach for switching heuristics publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2015.08.018 |
| SSID | ssj0001515 |
| Score | 2.5221589 |
| SecondaryResourceType | review_article |
| Snippet | Mixed-integer linear programming (MILP) has become a cornerstone of operations research. This is driven by the enhanced efficiency of modern solvers, which can... |
| SourceID | hal crossref elsevier |
| SourceType | Open Access Repository Enrichment Source Index Database Publisher |
| StartPage | 707 |
| SubjectTerms | Benders decomposition Branch-and-cut Combinatorial optimization Computer Science Dantzig–Wolfe decomposition Mathematics Mixed-integer linear programming |
| Title | Last fifty years of integer linear programming: A focus on recent practical advances |
| URI | https://dx.doi.org/10.1016/j.ejor.2024.11.018 https://inria.hal.science/hal-04776866 |
| Volume | 324 |
| WOSCitedRecordID | wos001489815400001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: AIEXJ dateStart: 19950105 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1baxNBFB7SVEQfvETFapVBfAtb9j6zvi2lpUooghHytuzOzmBCuhtyI_57z5nLGltaqiCBJQzZ25wvZ745c843hHwMeCqrTAReHSQoqs2FV6ZSeZxL-KSxiHitN5tgl5d8Msm-9noLVwuznbOm4btdtvivpoY2MDaWzv6FubuLQgN8B6PDEcwOx3sZflSuUG5JAbv-Ce-26kQh5HKInBK1rU1S1pUtds6HqhUbvW4A_g-TA2ztFOoImByB1a0RfMtmoWHp4opWQKgLNJ_OS3jfcrNzTFmvzrN22vH50WxTTTWvZdpp4U7P-_GIMOmy4WyQ7EahjCnOYswLQ1Om6RxvZKqnLcKiPTfKzE64dkRmZpy44exN3GF2ImctKruG8QnqsVp3_qeI9jd8ALw_psyCX2UH5DBkScb75DD_fDb50o3eSPD0ypN9YFtoZXICr9_pNjJz8MOF5TVNGT8jT-z8guYGF89JTzYD8tCVNwzIU7eNB7VefUAe72lSviBjxA_V-KEaP7RV1OKHGvzQPfx8ojnV6KFtQw16aIce6tDzknw_PxufXnh26w1PAIVfewplH5MKF9XjUMksSVKY6pZSATuMfZGKMEjLKo4jX3HFfMlUltWRKOsyiBSrougV6TdtI18TKpms64DxqhRRXMmgYn6dZL6AiVIsQ58fkcD1YSGsLj1ujzIvXALirMB-L7DfYcJaQL8fkWF3zsKostz568SZprC80vDFApB053kfwI7dDVCI_SIfFdjmxwzm6Wm6Dd7848Xfkke__z3HpL9ebuQ78kBs19PV8r1F5S-AJagy |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Last+fifty+years+of+integer+linear+programming%3A+A+focus+on+recent+practical+advances&rft.jtitle=European+journal+of+operational+research&rft.au=Clautiaux%2C+Fran%C3%A7ois&rft.au=Ljubi%C4%87%2C+Ivana&rft.date=2025-08-01&rft.pub=Elsevier+B.V&rft.issn=0377-2217&rft.volume=324&rft.issue=3&rft.spage=707&rft.epage=731&rft_id=info:doi/10.1016%2Fj.ejor.2024.11.018&rft.externalDocID=S0377221724008877 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-2217&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-2217&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-2217&client=summon |