
Timo Berthold
📬 Contact
- office
- Room 4351 at ZIB
- berthold (at) zib.de
timoberthold (at) fico.com - 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
- 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} } - 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} } - 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
- 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} } - 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} } - 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
- 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} } - 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} }