Timo Berthold

📬 Contact

office
Room 4351 at ZIB
e-mail
homepage
www.zib.de/berthold

🎓 Curriculum vitae

since 2022
Lecturer at TUB
Dec 2021
Habil. in Mathematics at TUB
2005
Diploma in Mathematics at TUB
2014
Ph.D. in Mathematics at TUB

📝 Publications and preprints

Preprints

  1. Mexi, G., Serrano, F., Berthold, T., Gleixner, A., and Nordström, J. (2024). Cut-based Conflict Analysis in Mixed Integer Programming. [arXiv]
    [BibTeX]
    @misc{2024_MexiSerranoBertholdGleixnerNordstroem_Cutbasedconflictanalysis,
      archiveprefix = {arXiv},
      eprint = {2410.15110},
      primaryclass = {math.OC},
      year = {2024},
      author = {Mexi, Gioni and Serrano, Felipe and Berthold, Timo and Gleixner, Ambros and Nordström, Jakob},
      title = {Cut-based Conflict Analysis in Mixed Integer Programming},
      date = {2024-10-19}
    }
  2. Turner, M., Berthold, T., Besançon, M., and Koch, T. (2023). Branching Via Cutting Plane Selection: Improving Hybrid Branching. [arXiv]
    [BibTeX]
    @misc{2023_TurnerBertholdBesanconKoch_Branchingcuttingplane,
      archiveprefix = {arXiv},
      eprint = {2306.06050},
      primaryclass = {math.OC},
      year = {2023},
      author = {Turner, Mark and Berthold, Timo and Besançon, Mathieu and Koch, Thorsten},
      title = {Branching Via Cutting Plane Selection: Improving Hybrid Branching},
      date = {2023-06-09}
    }
  3. Koch, T., Berthold, T., Pedersen, J., and Vanaret, C. (2022). Progress in Mathematical Programming Solvers From 2001 to 2020. [arXiv]
    [BibTeX]
    @misc{2022_KochBertholdPedersenCharlie_Mathematicalprogrammingsolvers,
      archiveprefix = {arXiv},
      eprint = {2206.09787},
      primaryclass = {math.OC},
      year = {2022},
      author = {Koch, Thorsten and Berthold, Timo and Pedersen, Jaap and Vanaret, Charlie},
      title = {Progress in Mathematical Programming Solvers From 2001 to 2020},
      date = {2022-06-20}
    }

Conference proceedings

  1. Turner, M., Berthold, T., Besançon, M., and Koch, T. (2023). Cutting Plane Selection with Analytic Centers and Multiregression. Proceedings of the International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research. [arXiv]
    [BibTeX]
    @inproceedings{2022_TurnerBertholdBesanconKoch_Cuttingplanemultiregression,
      year = {2023},
      booktitle = {Proceedings of the International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research},
      archiveprefix = {arXiv},
      eprint = {2212.07231},
      primaryclass = {math.OC},
      author = {Turner, Mark and Berthold, Timo and Besançon, Mathieu and Koch, Thorsten},
      title = {Cutting Plane Selection with Analytic Centers and Multiregression}
    }
  2. Mexi, G., Berthold, T., Gleixner, A., and Nordström, J. (2023). Improving Conflict Analysis in MIP Solvers by Pseudo-Boolean Reasoning. Proceedings of the 29th International Conference on Principles and Practice of Constraint Programming (CP 2023), 280, 27:1–27:19, DOI: 10.4230/LIPIcs.CP.2023.27 [arXiv]
    [BibTeX]
    @inproceedings{2023_MexiBertholdGleixnerNordstrm_ConflictanalysisPseudoboolean,
      year = {2023},
      booktitle = {Proceedings of the 29th International Conference on Principles and Practice of Constraint Programming (CP 2023)},
      volume = {280},
      pages = {27:1-27:19,},
      doi = {10.4230/LIPIcs.CP.2023.27},
      archiveprefix = {arXiv},
      eprint = {2307.14166},
      primaryclass = {math.OC},
      author = {Mexi, Gioni and Berthold, Timo and Gleixner, Ambros and Nordström, Jakob},
      title = {Improving Conflict Analysis in MIP Solvers by Pseudo-Boolean Reasoning},
      date = {2023-07-26}
    }
  3. Turner, M., Berthold, T., and Besançon, M. (2023, July 14). A Context-Aware Cutting Plane Selection Algorithm for Mixed-Integer Programming. Proceedings of the Conference of the Society for Operations Research in Germany. [arXiv]
    [BibTeX]
    @inproceedings{2023_TurnerBertholdBesancon_Contextawarecuttingplane,
      year = {2023},
      booktitle = {Proceedings of the Conference of the Society for Operations Research in Germany},
      archiveprefix = {arXiv},
      eprint = {2307.07322},
      primaryclass = {math.OC},
      author = {Turner, Mark and Berthold, Timo and Besançon, Mathieu},
      title = {A Context-Aware Cutting Plane Selection Algorithm for Mixed-Integer Programming},
      date = {2023-07-14}
    }

Full articles

  1. Bolusani, S., Besançon, M., Gleixner, A., Berthold, T., D’Ambrosio, C., Muñoz, G., Paat, J., and Thomopulos, D. (2024). The MIP Workshop 2023 Computational Competition on Reoptimization. Mathematical Programming Computation. DOI: 10.1007/s12532-024-00256-w [arXiv]
    [BibTeX]
    @article{2023_BolusaniEtAl_Mipreoptimization,
      year = {2024},
      journal = {Mathematical Programming Computation},
      date = {2024-06-06},
      doi = {10.1007/s12532-024-00256-w},
      archiveprefix = {arXiv},
      eprint = {2311.14834},
      primaryclass = {math.OC},
      author = {Bolusani, Suresh and Besançon, Mathieu and Gleixner, Ambros and Berthold, Timo and D'Ambrosio, Claudia and Muñoz, Gonzalo and Paat, Joseph and Thomopulos, Dimitri},
      title = {The MIP Workshop 2023 Computational Competition on Reoptimization}
    }
  2. Berthold, T., Mexi, G., and Salvagnin, D. (2023). Using Multiple Reference Vectors and Objective Scaling in the Feasibility Pump. EURO Journal on Computational Optimization, 11. DOI: 10.1016/j.ejco.2023.100066
    [BibTeX]
    @article{2023_BertholdMexiSalvagnin_Multiplereferencevectors,
      year = {2023},
      journal = {EURO Journal on Computational Optimization},
      volume = {11},
      doi = {10.1016/j.ejco.2023.100066},
      author = {Berthold, Timo and Mexi, Gioni and Salvagnin, Domenico},
      title = {Using Multiple Reference Vectors and Objective Scaling in the Feasibility Pump}
    }