TY - CHAP A1 - Ghannam, Mohammed A1 - Mexi, Gioni A1 - Lam, Edward A1 - Gleixner, Ambros T1 - Branch and price for the length-constrained cycle partition problem T2 - Proceedings of INFORMS Optimization Society Conference Y1 - 2024 ER - TY - JOUR A1 - Bolusani, Suresh A1 - Besançon, Mathieu A1 - Gleixner, Ambros A1 - Berthold, Timo A1 - D'Ambrosio, Claudia A1 - Muñoz, Gonzalo A1 - Paat, Joseph A1 - Thomopulos, Dimitri T1 - The MIP workshop 2023 computational competition on reoptimization JF - Mathematical Programming Computation N2 - This paper describes the computational challenge developed for a computational competition held in 2023 for the 20th anniversary of the Mixed Integer Programming Workshop. The topic of this competition was reoptimization, also known as warm starting, of mixed integer linear optimization problems after slight changes to the input data for a common formulation. The challenge was to accelerate the proof of optimality of the modified instances by leveraging the information from the solving processes of previously solved instances, all while creating high-quality primal solutions. Specifically, we discuss the competition’s format, the creation of public and hidden datasets, and the evaluation criteria. Our goal is to establish a methodology for the generation of benchmark instances and an evaluation framework, along with benchmark datasets, to foster future research on reoptimization of mixed integer linear optimization problems. Y1 - 2024 U6 - https://doi.org/10.1007/s12532-024-00256-w VL - 16 SP - 255 EP - 266 ER - TY - JOUR A1 - Carderera, Alejandro A1 - Besançon, Mathieu A1 - Pokutta, Sebastian T1 - Scalable Frank-Wolfe on generalized self-concordant functions via simple steps JF - SIAM Journal on Optimization Y1 - 2024 U6 - https://doi.org/10.1137/23M1616789 VL - 34 IS - 3 ER - TY - CHAP A1 - Eifler, Leon A1 - Witzig, Jakob A1 - Gleixner, Ambros T1 - Branch and cut for partitioning a graph into a cycle of clusters T2 - Combinatorial Optimization. ISCO 2024 N2 - In this paper we study formulations and algorithms for the cycle clustering problem, a partitioning problem over the vertex set of a directed graph with nonnegative arc weights that is used to identify cyclic behavior in simulation data generated from nonreversible Markov state models. Here, in addition to partitioning the vertices into a set of coherent clusters, the resulting clusters must be ordered into a cycle such as to maximize the total net flow in the forward direction of the cycle. We provide a problem-specific binary programming formulation and compare it to a formulation based on the reformulation-linearization technique (RLT). We present theoretical results on the polytope associated with our custom formulation and develop primal heuristics and separation routines for both formulations. In computational experiments on simulation data from biology we find that branch and cut based on the problem-specific formulation outperforms the one based on RLT. Y1 - 2024 U6 - https://doi.org/10.1007/978-3-031-60924-4_8 VL - 14594 ER - TY - JOUR A1 - Gupta, Pranshu A1 - Hamann, Fabian A1 - Müyesser, Alp A1 - Sgueglia, Amedeo A1 - Parczyk, Olaf T1 - A general approach to transversal versions of Dirac-type theorems JF - Bulletin of the London Mathematical Society Y1 - 2023 ER - TY - JOUR A1 - Barros, Gabriel F. A1 - Cavalar, Bruno P. A1 - Mota, Guilherme O. A1 - Parczyk, Olaf T1 - Anti-Ramsey threshold of cycles for sparse graphs JF - Discrete Applied Mathematics Y1 - 2022 ER - TY - JOUR A1 - Kohayakawa, Yoshiharu A1 - Mota, Guilherme O. A1 - Schnitzer, Jakob A1 - Parczyk, Olaf T1 - Anti-Ramsey threshold of complete graphs for sparse graphs JF - Discrete Mathematics Y1 - 2023 ER - TY - CHAP A1 - Pauls, Jan A1 - Zimmer, Max A1 - Kelly, Una M A1 - Schwartz, Martin A1 - Saatchi, Sassan A1 - Ciais, Philippe A1 - Pokutta, Sebastian A1 - Brandt, Martin A1 - Gieseke, Fabian T1 - Estimating canopy height at scale T2 - Proceedings of International Conference on Machine Learning Y1 - 2024 ER - TY - CHAP A1 - Hendrych, Deborah A1 - Besançon, Mathieu A1 - Pokutta, Sebastian T1 - Solving the optimal experiment design problem with mixed-integer convex methods T2 - Proceedings of Symposium on Experimental Algorithms Y1 - 2024 ER - TY - JOUR A1 - Prause, Felix A1 - Borndörfer, Ralf A1 - Grimm, Boris A1 - Tesch, Alexander T1 - Approximating rolling stock rotations with integrated predictive maintenance JF - Journal of Rail Transport Planning & Management Y1 - 2024 ER -