2024
A Flow-Based Formulation for Parallel Machine Scheduling Using Decision Diagramswith: Daniel Kowalczyk, Roel Leus, and Stefan Røpke
INFORMS Journal on Computing
The SCIP Optimization Suite 9.0
with Suresh Bolusani, Mathieu Besançon, Ksenia Bestuzheva, Antonia Chmiela, João Dionísio, Tim Donkiewicz, Jasper van Doornmalen, Leon Eifler, Mohammed Ghannam, Ambros Gleixner, Christoph Graczyk, Katrin Halbig, Ivo Hedtke, Alexander Hoen, Rolf van der Hulst, Dominik Kamp, Thorsten Koch, Kevin Kofler, Jurgen Lentz, Julian Manns, Gioni Mexi, Erik Mühmer, Marc E. Pfetsch, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Mark Turner, Stefan Vigerske, Dieter Weninger, Lixing Xu
Technical report
Handling Sub-symmetry in Integer Programming using Activation Handlers
with Tom Verhoeff and Sten Wessel
In Brieden, A., Pickl, S., Siegle, M. (eds) Graphs and Combinatorial Optimization: from Theory to Applications. CTW 2023. AIRO Springer Series, vol 13. Springer, Cham.
Efficient Propagation Techniques for Handling Cyclic Symmetries in Binary Programs
with: Jasper van Doornmalen
INFORMS Journal on Computing
Cutting Plane Approaches for the Robust Kidney Exchange Problem
with: Danny Blom and Bart Smeulders
Computers & Operations Research 162
2023
A simple method for convex optimization in the oracle modelwith: Daniel Dadush, Sophie Huiberts, and Stefan Weltge
Mathematical Programming
The role of rationality in integer-programming relaxations
with: Manuel Aprile, Gennadiy Averkov, and Marco Di Summa
Mathematical Programming
The Role of the Alphabet in Network Coding: An Optimization Approach
with: Altan B. Kılıç and Alberto Ravagnani
In: 2023 IEEE Information Theory Workshop (ITW). pp. 526-531.
Optimizing Parcel Transportation of PostNL
with: Ruben Hoeksma, Jan-Kees van Ommeren, and Matthias Walter
Mathematics in Industry Reports (MIIR). European Consortium for Mathematics in Industry (ECMI)
Handling Symmetries in Mixed-Integer Semidefinite Programs
with: Marc E. Pfetsch
In Andre A. Core (ed) Integration of Constraint Programming, Artificial Intelligence, and Operation Research.
CPAIOR 2023. Lecture Notes in Computer Science, vol 13884. Springer.
Efficient MIP techniques for computing the relaxation complexity
with: Gennadiy Averkov and Matthias Schymura
Mathematical Programming Computation 15, pp. 549-580.
Enabling Research Through The SCIP Optimization Suite 8.0
with: Ksenia Bestuzheva, Mathieu Besançon, Wei-Kun Chen, Antonia Chmiela, Tim Donkiewicz,
Jasper van Doornmalen, Leon Eifler, Oliver Gaul, Gerald Gamrath, Ambros Gleixner, Leona Gottwald,
Christoph Graczyk, Katrin Halbig, Alexander Hoen, Rolf van der Hulst, Thorsten Koch, Marco Lübbecke,
Stephen J. Maher, Frederic Matter, Erik Mühmer, Benjamin Müller, Marc E. Pfetsch, Daniel Rehfeldt,
Steffan Schlein, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Boro Sofranac, Mark Turner,
Stefan Vigerske, Fabian Wegscheider, Philipp Wellner, Dieter Weninger, and Jakob Witzig
ACM Transactions on Mathematical Software
Integer Programming Models for Round Robin Tournaments
with: Jasper van Doornmalen, Roel Lambers, and Frits C.R. Spieksma
European Journal of Operational Research 310(1), pp. 24-33.
Mixed-integer programming techniques for the minimum sum-of-squares clustering problem
with: Jan Pablo Burgard, Carina Moreira Costa, Thomas Kleinert, and Martin Schmidt
Journal of Global Optimization.
Computational aspects of relaxation complexity: possibilities and limitations
with: Gennadiy Averkov and Matthias Schymura
Mathematical Programming 197, pp. 1173-1200
2022
Integer Programming Formulations for Compact Single Round Robin Tournamentswith: Jasper van Doornmalen, Roel Lambers, and Frits C.R. Spieksma
In de Causmaecker, P., Özcan, E., Vanden Berghe, G. (eds) Proceedings of the
13th International Conference on the Practice and Theory of
Automated Timetabeling - PATAT 2021, vol 3, pp. 208-210.
A Simple Method for Convex Optimization in the Oracle Model
with: Daniel Dadush, Sophie Huiberts, and Stefan Weltge
In Aardal, K., Sanità, L. (eds) Integer Programming and Combinatorial Optimization.
IPCO 2022. Lecture Notes in Computer Science, vol 13265. Springer, Cham.
Characterizing and computing weight-equitable partitions of graphs
with: Aida Abiad and Sjanne Zeijlemaker
Linear Algebra and its Applications 645, pp. 30-51.
2021
A Hybrid Model to Find Schedules for Double Round Robin Tournaments With Side Constraintswith: Jasper van Doornmalen, Roel Lambers, and Frits C.R. Spieksma
In de Causmaecker, P., Özcan, E., Vanden Berghe, G. (eds) Proceedings of the
13th International Conference on the Practice and Theory of
Automated Timetabeling - PATAT 2021, vol 2, pp. 412-419.
The SCIP Optimization Suite 8.0
with: Ksenia Bestuzheva, Mathieu Besançon, Wei-Kun Chen, Antonia Chmiela, Tim Donkiewicz,
Jasper van Doornmalen, Leon Eifler, Oliver Gaul, Gerald Gamrath, Ambros Gleixner,
Leona Gottwald, Christoph Grazyk, Katrin Halbig, Alexander Hoen, Rolf van der Hulst,
Thorsten Koch, Marco Lübbecke, Stephen J. Maher, Frederic Matter, Erik Mühmer,
Benjamin Müller, Marc E. Pfetsch, Daniel Rehfeldt, Steffan Schlein, Franziska Schlösser,
Felipe Serrano, Yuji Shinano, Boro Sofranac, Mark Turner, Stefan Vigerske, Fabian Wegscheider,
Philipp Wellner, Dieter Weniger, and Jakob Witzig
Technical report
Computations aspects of relaxation complexity
with: Gennadiy Averkov and Matthias Schymura
In Singh, M., Williamson, D.P. (eds) Integer Programming and Combinatorial Optimization.
IPCO 2021. Lecture Notes in Computer Science(), vol 12707. Springer, Cham.
Strong IP formulations need large coefficients
Discrete Optimization 39.
Mixed-integer programming techniques for the connected max-k-cut problem
with: Imke Joormann, Hendrik Lüthen, and Martin Schmidt
Mathematical Programming Computation 13, pp. 75-132.
2020
Polynomial size IP formulations of knapsack may require exponentially large coefficientsOperations Research Letters 48(5), pp. 612-618
The SCIP Optimization Suite 7.0
with: Gerald Gamrath, Daniel Anderson, Ksenia Bestuzheva, Wei-Kun Chen, Leon Eifler,
Maxime Gasse, Patrick Gemander, Ambros Gleixner, Leona Gottwald, Katrin Halbig,
Gregor Hendel, Thorsten Koch, Pierre Le Bodic, Stephen J. Maher, Frederic Matter,
Matthias Miltenberger, Erik Mühmer, Benjamin Müller, Marc E. Pfetsch,
Franziska Schlösser, Felipe Serrano, Yuji Shinano, Christine Tawfik, Stefan Vigerske,
Fabian Wegscheider, Dieter Weninger, and Jakob Witzig
Technical report 20-10, Takustr. 7, 14195 Berlin: ZIB.
Knapsack polytopes: a survey
with: Tristan Gally, Oliver Habeck, Hendrik Lüthen, Frederic Matter, Marc E. Pfetsch, and Andreas Schmitt
Annals of Operations Research 292, pp. 469-517.
Packing, partitioning, and covering symresacks
Discrete Applied Mathematics 283, pp. 689-717.
2019
Sparsity of integer formulations for binary programswith: Hendrik Lüthen and Marc E. Pfetsch
Operations Research Letters 47(5), pp. 348-352.
2018
Symmetries in Binary Programs - A Polyhedral Perspectivesierke, available as ebook and soft cover
Polytopes associated with symmetry handling
with: Marc E. Pfetsch
Mathematical Programming 175, pp. 197-240.
The SCIP Operations Suite 6.0
with: with Ambros Gleixner, Michael Bastubbe, Leon Eifler, Tristan Gally, Gerald Gamrath,
Robert Lion Gottwald, Gregor Hendel, Thorsten Koch, Marco E. Lübbecke, Stephen J. Maher,
Matthias Miltenberger, Benjamin Müller, Marc E. Pfetsch, Christian Puchert,
Daniel Rehfeldt, Franziska Schlösser, Christoph Schubert, Felipe Serrano, Yuji Shinano,
Jan Merlin Viernickel, Matthias Walter, Fabian Wegschneider, Jonas T. Witt, and Jakob Witzig
Technical report 18-26, Takustr. 7, 14195 Berlin: ZIB.
2017
Extended Formulations of Column Constrained Orbitopeswith: Marc E. Pfetsch and Andreas Schmitt
In Kliewer, N., Ehmke, J., Borndörfer, R. (eds) Operations Research Proceedings 2017.
Operations Research Proceedings. Springer, Cham.
The SCIP Optimization Suite 5.0
with: Ambros Gleixner, Leon Eifler, Tristan Gally, Gerald Gamrath, Patrick Gemander,
Robert Lion Gottwald, Gregor Hendel, Thorsten Koch, Matthias Miltenberger,
Benjamin Müller, Marc E. Pfetsch, Christian Puchert, Daniel Rehfeldt,
Franziska Schlösser, Felipe Serrano, Yuji Shinano, Jan Merlin Viernickel,
Stefan Vigerske, Dieter Weninger, Jonas T. Witt, and Jakob Witzig
Technical report 17-61, Takustr. 7, 14195 Berlin: ZIB.
2016
A polyhedral investigation of star coloringswith: Marc E. Pfetsch
Discrete Applied Mathematics 208, pp. 59-78.