Fetching the paper…
Reading the bibliography…
Presolving has become an essential component of modern MIP solvers both in terms of computational performance and numerical robustness.
Brearley AL, Mitra G, Williams HP (1975) Analysis of mathematical programming problems prior to applying the simplex algorithm. Mathematical Programming 8:54–83
1975
Earlier work this paper cites.
Johnson EL, Suhl U (1980) Experiments in integer programming. Discrete Applied Mathematics 2 39–55
1980
Earlier work this paper cites.
Guignard M, Spielberg K (1981) Logical reduction methods in zero-one programming—minimal preferred variables. Operations Research 29, URL http://dx.doi.org/10.1287/opre.29.1.49
1981
Earlier work this paper cites.
Crowder H, Johnson EL, Padberg M (1983) Solving large-scale zero-one linear programming problems. Operations Research 31(5):803–834, URL http://dx.doi.org/10.1287/opre.31.5.803
1983
Earlier work this paper cites.
Hoffman KL, Padberg M (1991) Improving lp-representations of zero-one linear programs for branch-and-cut. ORSA Journal on Computing 3(2):121–134, URL http://dx.doi.org/10.1287/ijoc.3.2.121
1991
Earlier work this paper cites.
Savelsbergh M (1994) Preprocessing and probing techniques for mixed integer programming problems. ORSA Journal on Computing 6, URL http://dx.doi.org/10.1287/ijoc.6.4.445
1994
Earlier work this paper cites.
Andersen E, Andersen K (1995) Presolving in linear programming. Math. Program. 71:221–245, URL http://dx.doi.org/10.1007/BF01586000
1995
Cited alongside, same era.
Achterberg T, Wunderling R (2013) Mixed integer programming: Analyzing 12 years of progress. Facets of Combinatorial Optimization 449–481
2013
Cited alongside, same era.
Gamrath G, Koch T, Martin A, Miltenberger M, Weninger D (2015) Progress in presolving for mixed integer programming. Mathematical Programming Computation 7(4):367 – 398, URL http://dx.doi.org/10.1007/s12532-015-0083-5
2015
Cited alongside, same era.
Weninger D (2016) Solving mixed-integer programs arising in production planning . doctoralthesis, Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU)
2016
Cited alongside, same era.
Gamrath G, Anderson D, Bestuzheva K, Chen WK, Eifler L, Gasse M, Gemander P, Gleixner A, Gottwald L, Halbig K, Hendel G, Hojny C, Koch T, Le Bodic P, Maher SJ, Matter F, Miltenberger M, Mühmer E, Müller B, Pfetsch ME, Schlösser F, Serrano F, Shinano Y, Tawfik C, Vigerske S, Wegscheider F, Weninger D, Witzig J (2020) The SCIP Optimization Suite 7.0. Technical report, Optimization Online, URL http://www.optimization-online.org/DB˙HTML/2020/03/7705.html
2020
Later among the works it cites.
Gemander P, Chen WK, Weninger D, Gottwald L, Gleixner A (2020) Two-row and two-column mixed-integer presolve using hashing-based pairing methods. EURO Journal on Computational Optimization 8(3-4):205 – 240, URL http://dx.doi.org/10.1007/s13675-020-00129-6
2020
Later among the works it cites.
Applegate D, Díaz M, Hinder O, Lu H, Lubin M, O’Donoghue B, Schudy W (2021) Practical large-scale linear programming using primal-dual hybrid gradient. URL http://dx.doi.org/10.48550/ARXIV.2106.04756
2021
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Gleixner A, Hendel G, Gamrath G, Achterberg T, Bastubbe M, Berthold T, Christophel PM, Jarck K, Koch T, Linderoth J, Lübbecke M, Mittelmann HD, Ozyurt D, Ralphs TK, Salvagnin D, Shinano Y (2021) MIPLIB 2017: Data-Driven Compilation of the 6th Mixed-Integer Programming Library. Mathematical Programming Computation URL http://dx.doi.org/10.1007/s12532-020-00194-3
2017
Cited alongside, same era.
Achterberg T, Bixby R, Gu Z, Rothberg E, Weninger D (2019) Presolve reductions in mixed integer programming. INFORMS Journal on Computing 32, URL http://dx.doi.org/10.1287/ijoc.2018.0857
2018
Cited alongside, same era.
Bestuzheva K, Besançon M, Chen WK, Chmiela A, Donkiewicz T, van Doornmalen J, Eifler L, Gaul O, Gamrath G, Gleixner A, Gottwald L, Graczyk C, Halbig K, Hoen A, Hojny C, van der Hulst R, Koch T, Lübbecke M, Maher SJ, Matter F, Mühmer E, Müller B, Pfetsch ME, Rehfeldt D, Schlein S, Schlösser F, Serrano F, Shinano Y, Sofranac B, Turner M, Vigerske S, Wegscheider F, Wellner P, Weninger D, Witzig J (2021) The scip optimization suite 8.0. URL http://dx.doi.org/10.48550/ARXIV.2112.08872
2021
Later among the works it cites.
Eifler L, Gleixner A (2022) A computational status update for exact rational mixed integer programming. Mathematical Programming URL http://dx.doi.org/10.1007/s10107-021-01749-5
2022
Closest in time.
Gleixner A, Gottwald L, Hoen A (2022) Papilo: A parallel presolving library for integer and linear programming with multiprecision support. URL http://dx.doi.org/10.1287/ijoc.2022.0171.cd , available from https://github.com/INFORMSJoC/2022.0171
2022
Closest in time.